密码截获:模拟 + 剪枝

解题思路:模拟 + 剪枝

注意事项:

参考代码:

#include<iostream>
using namespace std;
bool ispd(string s,int begin, int end){
	for(int i = begin,j = end; i <= j; i ++, j --){
		if(s[i] != s[j]) return false;
	}
	return true;
}
int main(){
	string s;
	while(cin >> s) {
		int ans = 1;
		for(int i = 0; i < s.size(); ++ i){
			for(int j = s.size()-1; j > i; j --){
			        //剪枝
				if(j - i + 1 <= ans) break;
				if(ispd(s, i, j)){
					ans = max(ans, j - i + 1);
					break;
				}
			}
		}
		cout << ans << endl;
	}
	return 0;
}