[TIOJ] 1035. 通關密語

題目連結:http://tioj.infor.org/problems/1035
本題看起來直接naive的比對就好了,而且其實我也不會好好的模糊比對演算法,不過照著做就AC了XD
#include <bits/stdc++.h>
using namespace std;
#define N 50000

char str1[N+5];
int str1Size;
char str2[N+5];
int str2Size;

int main(){
	int ans=0;
	gets(str1);
	str1Size=strlen(str1);
	gets(str2);
	str2Size=strlen(str2);
	for(int i=0;i<str2Size;i++){
		int cnt=0;
		for(int j=0;j+i<str1Size;j++)
			if(str1[j+i]==str2[j]) cnt++;
		ans=max(ans,cnt);
	}
	for(int i=0;i<str2Size;i++){
		int cnt=0;
		for(int j=0;j+i<str2Size;j++)
			if(str2[j+i]==str1[j]) cnt++;
		ans=max(ans,cnt);
	}
	printf("%d",ans);
	return 0;
}

留言

這個網誌中的熱門文章

[TIOJ] 1271. [IOI 2012] Scrivener 斯克里夫尼

[TIOJ] 1429. [APIO '12] 忍者調度問題

[Codeforces] 731D. 80-th Level Archeology