Palindrome Names
Posted BobHuang
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Palindrome Names相关的知识,希望对你有一定的参考价值。
Palindrome Names
Anna and Bob are having a baby. They both enjoy the advantage of having palindrome names, meaning that their names are spelled the same way forwards and backwards. Wanting to be good parents, they decide to give their child a palindrome name too. The only problem is that they aren’t sure if the one they picked is a palindrome. If it turns out it isn’t a palindrome, they want to change it to a palindrome using as few changes as possible. The allowed changes are:
-
Change one letter of the name.
-
Add a letter to the end of the name.
Help Bob and Anna find out how many changes they need to make to the name to make it a palindrome.
Input
Input is the name they have chosen.
Output
Output the number of changes they need to make.
Limits
-
The length of the name is at least 11 and at most 100100 characters.
-
The name consists of only lowercase letters a–z.
Sample Input 1 | Sample Output 1 |
---|---|
kaia |
1 |
Sample Input 2 | Sample Output 2 |
---|---|
abcdefgded |
4 |
可以有修改,往最后添字符的骚操作,所以直接暴力贪心就好了
#include<bits/stdc++.h> using namespace std; string s; int main() { int ans=1<<30; cin>>s; for(int i=0;s[i];i++){ int cnt=i,beg=i,ed=s.size()-1; while(beg<=ed){ if(s[beg]!=s[ed]) cnt++; beg++; ed--; } ans=min(ans,cnt); } cout<<ans<<endl; return 0; }
以上是关于Palindrome Names的主要内容,如果未能解决你的问题,请参考以下文章