http://acm.buaa.edu.cn/problem/529/
#include<stdio.h> #include<string> #include<iostream> using namespace std; string s1,s2; string ::iterator it; int main(){ int m,n; int _case; scanf("%d",&_case); for(int i=1;i<=_case;i++){ cin>>s1>>s2; int mi=s2.size(); //for(it=s1.begin();it!=s1.end();it++) for(int j=0;j<s1.size()-s2.size()+1;j++){ int s2l=s2.size(); int m=j; for(int k=0;k<s2.size();k++,m++){ if(s1[m]==s2[k])s2l--; } //j-=s2.size()+1; //printf(" %d %d\n",s2.size(),s2l); if(s2l<mi)mi=s2l; } printf("Case #%d: %d\n",i,mi); } return 0; }