codeforces 1582 C. Grandma Capa Knits a Scarf

题意：在字符串中选择一个字符删除任意个，最后形成回文串；

题解：

回文串的特点是两两对称，那就双指针找到最外侧的两个不相同的，一定选择其中的一个删除才有可能构成回文串；然后就都算，取最小；

代码：

#include 
#include
using namespace std;
typedef long long ll;


int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		int n;
		cin >> n;
		string s;
		cin >> s;
		char a, b;
		int l = 0, r = n - 1;
		int flag = 0;
		while (l