蓝桥杯真题——回文字符串

思路：

找到该字符串中第一个非关键字和最后一个非关键字的位置，之后分别向内向外扩散，向内扩散时left（第一个非关键词）<=right（最后一个一个非关键词）并且s[left]=s[right]否则跳出循环，向外扩散时l>0并且s[l]=s[r],最后判断是否全部遍历完全，如果遍历完全说明可以成为回文字符串 。

代码实现：

#include<bits/stdc++.h>
using namespace std;
bool solve(string s)
{
	vector<int> v;
	for(int i=0;i<s.size();i++)
	{
		if(s[i]!= 'l'&& s[i]!='q'&& s[i]!='b')
		{
			v.push_back(i);
		}

	}
	if(v.size() ==0) return true;
	int right=v[v.size()-1],left=v[0],r=v[v.size()-1],l=v[0];
	while(left<=right && s[left]==s[right])
	{
		left++;right--;	
	}
	while(l>=0 && r<s.size() && s[l]==s[r])
	{
		l--;r++;
	}
	if(left>right&&l<0) return true;
	else return false;
}

int main()
{
	int a;
	cin>>a;
	for(int i=0;i<a;i++)
	{
		string s;
		cin>>s;
		if(solve(s))
		{
			cout<<"Yes"<<endl;
		} 
		else cout<<"No"<<endl;
	} 
	return 0;
 }