2872: 字符环

解题思路:

注意事项:

参考代码:

#include <stdlib.h>
#include <stdio.h>
#include <iostream>
#include <string.h>
using namespace std;

#define LEN 3000

int main(){
	char* s1 = (char*)malloc(sizeof(char)*LEN);
	char* s2 = (char*)malloc(sizeof(char)*LEN);
	
	scanf("%s",s1);
	scanf("%s",s2);
	int len1 = strlen(s1);
	int len2 = strlen(s2);
	char* s;
	int t = 0;
	if(len1<len2){
		t = len1;
		len1 = len2;
		len2 = t;
		s = s1;
		s1 = s2;
		s2 = s;
	}
//	printf("%s\n",s1);
//	printf("%s\n",s2);
	int m;
	int mx = 0;
	int p1,p2;
	int i2;
	for(p1 = 0;p1 < len1;p1++){
		for(p2 = 0;p2 < len2;p2++){
			m = 0;
			for(i2 = 0;i2 < len2;i2++){
				if(s1[(p1+i2)%len1]==s2[(p2+i2)%len2]){
					m++;
				}else{
					break;
				}
			}
			if(mx < m){
				mx = m;
			}	
		}
	}
	
	printf("%d\n",mx);
	
	free(s2);
	free(s1);
	return 0;
}