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

【题解】修改回文

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

【题目描述】

如果一个字符串,顺读与倒读的内容一样,称这个字符串为回文。例如 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;
}


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

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

分享给朋友:

相关文章

【题解】最小新整数

【问题描述】第⼀⾏有x个正整数a1,a2,..,ax,第⼆⾏有y个正整数b1,b2,...,by,第三⾏有z个正整数c1,c2,...,cz,假设第⼀⾏的x个正整数中的最⼤值为a、第⼆⾏的y个正整数中...

【题解】分发饼干

【题目描述】假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;...

【题解】公路乘车(动态规划)

【题目描述】一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如下表就是一个费用的单子。   没有一辆车子行驶超过10公里,一个顾客打算行驶n公里(1<...

【题解】月度开销

【题目描述】农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来N(1 ≤N≤ 100,000) 天里每天需要的开销。约翰打算为连续的M(1 ≤M≤N)...

【题解】母牛的故事

【题解】母牛的故事

【题目描述】有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?【输入描述】输入数据由多个测试实例组成,每个测试实例占一行...

单词提取

【题目描述】毛毛是个粗心的孩子,有一天在写英语作文时,不小心把不属于英文的字符混了进去。现在请帮他筛选出正常的英语单词。【输入描述】一行英语句子,大小写不定。以英文句点结尾。【输出描述】 删...