[USACO09OCT]谷仓里的回声Barn Echoes题解

题目

---

模拟思路

1. 找到最大的字符串

if(strlen(a)<strlen(b)) {
	l='b';
}

2. a>b时

for(register int i=0; i<=strlen(b); i++) {
   for(register int j=0; j<=strlen(a); j++) {
        if(a[j]==b[i]) {
			sum=1;
			for(register int k=1;k<=strlen(a)-j;k++){
				if(a[j+k]==b[i+k]){
					sum++;
           }
           else{
              j+=k;break;
           }
         }
         maxx=max(maxx,sum);
   			} 
         else{
             y=0;
     	  }
       }
    }

3. b>a时

for(register int i=0; i<=strlen(a); i++) {
   for(register int j=0; j<=strlen(b); j++) {
     if(a[i]==b[j]) {
       sum=1;
       for(register int k=1;k<=strlen(b)-j;k++){
          if(a[i+k]==b[j+k]){
            sum++;
          }
          else{
             j+=k;break;
          }
       }
       maxx=max(maxx,sum);
       } 
       else {
           y=0;
       }
   }
}

完整代码

#include
#define maxn 81
int max(int a,int b) {
    return a>b?a:b;
}
int min(int a,int b) {
    return a>b?b:a;
}
char a[maxn],b[maxn],l;
bool y;
int maxx=0,sum=0;
int main() {
//  freopen("cow.in","r",stdin);
//  freopen("cow.out","w",stdout);
    std::cin>>a>>b;
    y=0;
    l='a';
    if(strlen(a)<strlen(b)) {
        l='b';
    }
    if(l=='a') {
        for(register int i=0; i<=strlen(b); i++) {
            for(register int j=0; j<=strlen(a); j++) {
                if(a[j]==b[i]) {
                    sum=1;
                    for(register int k=1;k<=strlen(a)-j;k++){
                        if(a[j+k]==b[i+k]){
                            sum++;
                        }
                        else{
                            j+=k;break;
                        }
                    }
                    maxx=max(maxx,sum);
                } else {
                    y=0;
                }
            }
        }
    }
    if(l=='b') {
        for(register int i=0; i<=strlen(a); i++) {
            for(register int j=0; j<=strlen(b); j++) {
                if(a[i]==b[j]) {
                    sum=1;
                    for(register int k=1;k<=strlen(b)-j;k++){
                        if(a[i+k]==b[j+k]){
                            sum++;
                        }
                        else{
                            j+=k;break;
                        }
                    }
                    maxx=max(maxx,sum);
                } else {
                    y=0;
                }
            }
        }
    }
    printf("%d\n",maxx);
    return 0;
}