回文字符串替换字符

计算将一串字符串变成回文字符串需要改变多少个字符

 

#include <bits/stdc++.h>
using namespace std;
int main()
{
	char s[1100000];
	int i = 0 , l = 0 , b = 0 , ans = 0;
	while ( (b = getchar() ) != '\n' )
	{
		s[i] = b;
		i++;
	} //输入字符
	i--; //while多循环了一次，要减掉
	l = strlen(s); //长度
	for ( int j = 0 ; j <= l ; j++ )
	{
		if ( s[i] != s[j] ) //如果字符不相等则替换
			ans++; //替换字数加1
		if ( i < j ) //如果两个下标擦肩而过则退出
		{
			ans--; //多计了1次，要减掉
			cout << ans; 
			return 0;
		}
		i--;
	}
}