?

給定一個字符串（數字或大小寫字母）, 找出最長的對稱的子串（如有多個，輸出任意一個）。 例如： 輸入：“abbaad” 輸出：“abba”

#include <iostream>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;bool isReverse(string s)
{string t = s;reverse(t.begin(), t.end());    if (s == t)return true;else return false;
}int main()
{string s;string target, ans;cin >> s;for (unsigned i = 0; i < s.length(); i++){for (int j = 0; j < i; j++){target = s.substr(j, i);if (isReverse(target) && target.length() > ans.length()){ans = target;}}}cout << ans << endl;return 0;
}

?

轉載于:https://www.cnblogs.com/douzujun/p/10461863.html

總結

以上是生活随笔為你收集整理的【牛客网】最长对称子串的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。