当前位置: 代码迷 >> 综合 >> ZCMU--5084: zbj的字符串(C语言)
  详细解决方案

ZCMU--5084: zbj的字符串(C语言)

热度:35   发布时间:2023-12-06 10:10:47.0

题目描述

zbj 最近很喜欢回文串,回文串的意思就是说,从左往右读和从右往左读是相同的字符串

现在 zbj 有一个字符串,希望将这个字符串变成回文串,他每次可以将这个字符串中的一个字母变成另外一个字母。

请问他最少需要修改几个字母?

输入

输入只有一行,包含一个只有小写字母组成的字符串 s,(|s| <= 10^5)

输出

输出一行,表示最少需要修改的次数

样例输入

abc

样例输出

1

解析:就是首尾往中间逐个比对,有不同计数+1即可

#include <stdio.h>
#include <string.h>
char k[100005];
int main()
{int cnt,sum,i,m;while(~scanf("%s",k)){cnt=strlen(k);m=cnt-1;	//尾 sum=0;for(i=0;i<cnt/2;i++){if(k[i]!=k[m]) sum++; //sum表示需要改的次数 m--;}printf("%d\n",sum);}return 0;
}