X-man

导航

相似字符串

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;
}

 

 

posted on 2013-04-22 18:18  雨钝风轻  阅读(143)  评论(0)    收藏  举报