当前位置:首页 > 题解目录 > 正文内容

【题解】修改回文

亿万年的星光9个月前 (07-21)题解目录1082

【题目描述】

如果一个字符串,顺读与倒读的内容一样,称这个字符串为回文。例如 aka 是一个回文,noon 也是一个回文。

给定一个字符串,请计算最少需要修改多少个字符,才能将这个字符串变成回文。

单次修改可以将字符串中某一个位置上的字符变成任意一个其他字符。

【输入描述】

一列字符:保证字符仅由小写拉丁字母构成。

【输出描述】

单个整数:表示最少需要多少次修改才能将输入字符串变成回文。

【样例输入1】

abbc

【样例输出1】

1

【样例输入2】

aaa

【样例输出2】

0

【数据范围】

设字符串的长度为 n

  • 50% 的数据,1≤n≤1,000

  • 100% 的数据,1≤n≤1,000,000

【说明】

样例1将c修改成a

样例2不需要修改


#include<bits/stdc++.h>
using namespace std;
 
int main()
{
    string s;
    int ans=0;
    cin>>s;
    int len=s.length();
    for (int i=0;i<=(len-1)/2;i++){
        if (s[i]!=s[len-i-1])
            ans++;
    }
    cout<<ans<<endl;
    return 0;
}


扫描二维码推送至手机访问。

版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。

分享给朋友:

相关文章

【题解】转换字符串的最少操作次数

【题目描述】给你一个字符串 s ,由 n 个字符组成,每个字符不是 'X' 就是 'O' ...

【题解】求次方和

【题目描述】    求解 (2^0 + 2^1 + 2^2+ ... + 2^n) % 2333【输入描述】    一行,一个整数n。【输出...

【题解】区间和

【描述】输入一个整数Q,进行Q次询问,每次给定两个整数l和r,每一次输出l~r中所有平方数的和 % 1000000007【输入】第一行是一个整数Q后面的Q行每行有2个数字l和r【输出】Q行,...

【题解】报数游戏

【题目描述】路飞在和他朋友们一块玩一个游戏。由于路飞的机智,这个游戏由路飞担任裁判。首先,路飞会给他们一个人一个编号,并且每个人的编号都不相同。接下来的每一个回合,会给一个数,编号不超过它的最大编号的...

【题解】后缀表达式的值

【题解】后缀表达式的值

【题目描述】从键盘读入一个后缀表达式(字符串),只含有0-9组成的运算数及加(+)、减(—)、乘(*)、除(/)四种运算符。每个运算数之间用一个空格隔开,不需要判断给你的表达式是否合法。以@作为结束标...

进制转换(1)

【题目描述】毛毛是个健忘的孩子,编程课上老师刚讲过进制转换的问题,她又忘了。请你帮他编写一个程序,完成一个浮点数与二进制之间的相互转换【输入描述】两个数字,第一个数字表示要转换的数字,浮点型。第二个是...