回文字符串+思维

题目要求最少操作数使得字符串变成非回文字符串或者长度为1的回文字符串.首先利用双指针判断该字符串是不是回文字符串，不是则直接答案为0.接下来考虑删除操作，对于只有1种字符的回文字符串，怎么删都是回文串只能删到最后一个，答案为$len-1$，拥有多种字符的那么肯定存在相邻字符不同的字符，删除一个即可满足条件答案为1$\\$ 整体复杂度$o(n)$

代码如下

cpp

#include <bits/stdc++.h>
using namespace std;
#define N 100005
int a[N];

题目内容

小红拿到了一个长度为$n$的字符串$s$，但他不喜欢长度大于 $1$ 的回文串。

因此他现在想要任意地删除一些$s$中的字母，使得$s$不是个长度大于$1$的回文串，他想知道最少需要删除几个字符，请你帮帮他吧。

输入描述

输入包含若干行。

第一行一个正整数 $T(1 ≤ T ≤ 10^3)$，表示测试数据组数。

接下来，对于每组数据。输入包含两行。

第一行一个正整数 $n(1≤n≤10^5)$，表示字符串的长度。

第二行一个长度为$n$的字符串$s$。

(保证所有测试数据的$n$的总和不超过 $10^5$。)

输出描述

对于每组测试数据，输出一个整数，表示最少的删除次数。

如果是$T$ 组测试数据的话则需要输出$T$ 个整数。

样例1

输入

1
4
abba

输出

1

说明