PAT甲级 1040 Longest Symmetric String

Liu_Xingyun

于 2024-07-13 03:01:23 发布

阅读量99

点赞数 1

文章标签： pat考试

本文链接：https://blog.csdn.net/Liu_Xingyun/article/details/140392450

版权

原题链接：https://pintia.cn/problem-sets/994805342720868352/exam/problems/type/7?problemSetProblemId=994805446102073344&page=0

代码：

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

#define endl '\n'
string str;
string sub;
int ans;

signed main() {
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);

	getline(cin, str);
	bool flag = false;
	for (int len = str.size(); len >= 0; len--) {//遍历子字符串的长度，从大到小
		if (flag) {
			break;
		}
		for (int i = 0; i + len <= str.size(); i++) {//遍历子字符串的起始位置
			sub = str.substr(i, len);
			string resub(sub.rbegin(), sub.rend());
			if (sub == resub) {
				flag = true;
				ans = len;
				break;
			}
		}
	}

	cout << ans;

	return 0;
}