回文串，這是乙個面試中經常見到會考到的乙個面試題，什麼叫回文串呢，通俗直白的意思就是乙個字串倒序與正序是完全一樣的，這就叫回文串。
1：輸入乙個字串，判斷這個字串是不是回檔案字串？
解：每乙個學習程式語言的人，拿的第一本教程裡面應該都會有這個題目:),看看程式**吧，思想就是兩頭元素逐個比較，如不等，則不是回文串中。
程式**：(時間複雜度為o(n),空間複雜度為0)
bool palindrome(char *str)
3:輸出乙個字串裡面的最長回文字串(複雜度為o(n^2),據說字尾樹可以達到o(n),懶得想了:))
此演算法是在上述演算法2的基礎上整理而來
#include#include#includeusing namespace std;
void palindrome(char *str)
if(max>1)
copy(str+index,str+index+max,ostream_iterator(cout,""));
}
面試題 最長回文子串
在網上找了幾個版本，改編的，好難啊。加油。最大回文子串問題 include includeusing namespace std 返回最長的回文子串 char max substring bxy char str,int length for int i 0 i m i 不預先判斷奇偶，先奇後偶，m...
面試題 最長回文子串
這個也算是很經典的題目了，o n 的解法還是要自己鑽進去想一想的，不能總以為自己會了，動手寫一寫才是王道。題大家應該都知道，我就直接用ppt裡面的了。例如ababcdedcbaab,最長回文子串是abcdedcba。暴力解法1 列舉起點o n 列舉終點o n 判斷回文o n 總複雜度o n 3 暴力...
面試題 回文數
一次面試時要求在紙上寫出回文數的 判斷乙個整數是否是回文數，是返回1，否則返回0 public static int ishuiwen int num else int n getlength num 取整數的左邊0 middle位和右邊的0 middle位進行對應比較 int middle n 2...