題目描述(id:12013)
回文串標籤:
資料結構
棧詳情:
「xyzyx」是乙個回文字串，所謂回文字串就是指正讀反讀均相同的字串行，如「席主席」、「記書記」、「aha」和「ahaha」均是回文，但「ahah」不是回文。輸入一行字元（僅包含小寫英文本母a~z）請判斷這行字串是否為回文。
輸入格式:
只有一行，僅包含小寫英文本母a~z的字串，長度小於等於100。輸出格式:
只有一行，如果是回文請輸出yes，不是回文則輸出no，請注意大小寫。樣例:輸入
ahah
輸出no
輸入ahaha
輸出yes
利用棧「先進後出」的特性，將字串的前一半存入棧內。其餘字串依次與棧內比較，相符則出棧，棧內空則表示字串為回文串。
#include #include #include using namespace std;
int main()
if(len % 2 == 0)
else
for(i = next; i <= len - 1; i++)
top--;
} if(top == 0)
else
return 0;
}
添柴 12014 括號匹配 解題報告
題目描述 id 12014 括號匹配 標籤 資料結構 棧詳情 在程式設計當中我們只會用到三種括號 圓括號 方括號和花括號 編譯器在編譯的時候會檢查括號是否正確匹配。例如 都是合法的匹配。但是 則是不合法的匹配。請編寫乙個程式來判斷輸入的括號序列是否合法。輸入格式 只有一行，為 組成的序列，長度不超過...
Luogu P1435 回文字串 解題報告
主要大衣大意 給定乙個字串，求至少加入多少個字元才能使字串變成回文字串 下面就是我一本正經的胡說八道題解 很顯然，這應該是一道典型的最長公共子串行的題目 因此，主要思想就是dp 方程式也挺好推的 於是我們就來講一下為什麼這題能用最長公共子串行 lcs 求解 求的是什麼？想要使這個字串加入最少的字元變...
1154 回文串劃分
1154 回文串劃分 基準時間限制 1 秒 空間限制 131072 kb 分值 40 難度 4級演算法題 收藏 關注 有乙個字串s，求s最少可以被劃分為多少個回文串。例如 abbaabaa，有多種劃分方式。a bb aabaa 3 個回文串 a bb a aba a 5 個回文串 a b b a a...