第一题
题目描述
给定一个长度为n的字符串,问至少替换多少个字符变换成回文串?
分析
- 我们把字符串前一半和后一半拆成两个字符串,然后比较有多少个字符不相等即可
- 或者设置两个指针left和right分别指向字符串的开始和结尾,让他们同时向中间逼近,如果left和right位置的字符不等,那么就需要做替换操作
解法
#include <bits/stdc++.h>
using namespace std;
int main() {
int n; cin >> n;
string s; cin >> s;
string s1, s2;
int length = s.size();
s1 = s.substr(0, (length + 1) / 2);
s2 = s.substr(length / 2, (length + 1) / 2);
reverse(s2.begin(), s2.end());
int ans = 0;
for (int i = 0; i < s1.size(); ++i) {
if (s1[i] != s2[i])
ans ++;
}
cout << ans << endl;
return 0;
}
#include <bits/stdc++.h>
using namespace std;
int main() {
string s;
cin >> s;
int len = s.length();
int ans = 0;
for (int i = 0; i + i < len; ++i) {
if (s[i] != s[len - i - 1]) ans++;
}
cout