B - 烟雨暗千家

最新推荐文章于 2024-10-02 08:00:00 发布

Ohnahnahnah

最新推荐文章于 2024-10-02 08:00:00 发布

阅读量54

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/weixin_46477150/article/details/129730093

版权

malic-2021年寒假热身-04 - Virtual Judge

#include<bits/stdc++.h>
using namespace std;

int main(){
	char str1[100],str2[100];
	scanf("%s",str1);
	int length=strlen(str1);
	for(int i=0;i<length;i++){
		str2[i]=str1[length-i-1];
	}
	int ans=101;
	for(int i=0;i<length;i++){
		string s1=str1,s2=str2;
		int num=i;
		for(int j=0;j<length-i;j++){
			if(s1[i+j]!=s2[j]){
				s2[j]=s1[i+j];		
				s1[length-j-1]=s1[i+j];
				num++;
			}
		} 
		if(num<ans) ans=num;		
	}
	ans=min(ans,length*2);
	cout<<ans<<endl;
}