1、題目：判斷乙個字串是否為回文。
解析：前後掃瞄字串時，如果一旦發現有乙個位置的字元不相同，就肯定不是回文，如果遍歷完都相同，就是回文。
#include#includeusing namespace std;
//迴圈的方式
bool huiwen(string str)
for(int i=0;i<=len2;i++)
for(int i=1;i<=len1;i++)
} return maxlen[len1][len2];
}int main()
//利用回文串的特點
string s2 = s;
reverse(s2.begin(),s2.end());
int max_length = maxlen(s, s2);
cout << length - max_length << endl;
}return 0;
}
程式設計題 最長回文子串
對於乙個字串，請設計乙個高效演算法，計算其中最長回文子串的長度。給定字串a以及它的長度n，請返回最長回文子串的長度。測試樣例 abc1234321ab 12返回 7 解題思路 法一 中心擴散法 時間複雜度o n 2 空間複雜度o n 遍歷每個字元，以該字元為中心，向前 後擴散，直到不滿足回文時停下。...
程式設計題 構造回文
給定乙個字串s，你可以從中刪除一些字元，使得剩下的串是乙個回文串。如何刪除才能使得回文串最長呢？輸出需要刪除的字元個數。輸入描述 輸入資料有多組，每組包含乙個字串s，且保證 1 s.length 1000.輸出描述 對於每組資料，輸出乙個整數，代表最少需要刪除的字元個數。輸入例子 abcda goo...
程式設計題 回文序列
如果乙個數字序列逆置之後跟原序列是一樣的就稱這樣的數字串行為回文序列。例如 是回文序列,不是回文序列。現在給出乙個數字序列，允許使用一種轉換操作 選擇任意兩個相鄰的數，然後從序列移除這兩個數，並用這兩個數字的和插入到這兩個數之前的位置 只插入乙個和 現在對於所給序列要求出最少需要多少次操作可以將其變...