贝壳笔试 回文字符串

a题目描述
牛牛很喜欢字符串,但是相对于字符串,他更喜欢回文字
符串
我们定义一个串为回文字符串,当且仅当它从前往后读和
从后往前读相同
现在,牛牛想知道,对于任意-个字符串, 它至少需要替
换多少个字符才能将它变为回文字符串
- -次替换操作中,牛牛可以选择任何一个位置的字符,将
其变为另一个字符
输入描述:
第一行一个整数N,表示回文串的长度
接下来一行N个小写字母表示字符串
输出描述:
输出一个整数表示答案
示例1输入输出示例仅供调试,后台判题数据一般不包含
示例
输入
复制
5
acacb
输出
复制
说明
将最后的b变为a即可
示例2输入输出示例仅供调试,后台判题数据一般不包含
示例
输入
复制
4
acac
输出
复制
2
 

#include

using namespace std;

int main(){
    int n;
    cin>> n;
    string str;
    cin>> str;
    int cnt = 0;
    for(int i = 0; i < n / 2; ++i){
        if(str[i] != str[n - i - 1]) cnt++;
    }
    cout<< cnt<

 

你可能感兴趣的:(贝壳笔试 回文字符串)