HDOJ2572 终曲

原题链接

这题刚开始做的时候脑海里乱成了一锅粥，%>_<%  整理了两天才把它给敲出来，经典题。

附ac代码：

#include <stdio.h>
#include <string.h>
char buf[101], buff[101], a[101], b[11], c[11];

int strco(int i, int j, char str[]){
	int k, kk;
	for(k = i, kk = 0; k <= j; ++k, ++kk)
		str[kk] = a[k];
	str[kk] = '\0';
	return j - i + 1;
}

struct node{
	int min, ok;
};

bool cmp(char s[], char s1[]){
	int i;
	for(i = 0; s1[i] != '\0'; ++i)
		if(s[i] != s1[i]) return false;
	return true;
}

int main(){
	int t, lena, lenb, lenc, i, ii, j, jj, temp;
	node min;
	scanf("%d", &t);
	while(t-- && scanf("%s%s%s", a, b, c)){
		lena = strlen(a);
		lenb = strlen(b);
		lenc = strlen(c);
		min.ok = 0;
		for(i = 0; i != lena; ++i){
			if(cmp(a + i, b)){
				ii = i + lenb - 1; //b串的末尾下标
				for(j = 0; j != lena; ++j)
					if(cmp(a + j, c)){
						jj = j + lenc - 1; //c串的末尾下标
						if(!min.ok){							
							min.min = strco((i < j ? i : j), (ii > jj ? ii : jj), buf);
							min.ok = 1;
							continue;
						}
						temp = (ii > jj ? ii : jj) - (i < j ? i : j) + 1;
						if(temp < min.min)
							min.min = strco(i < j ? i : j, ii > jj ? ii : jj, buf);						
						else if(temp == min.min) {
							strco(i < j ? i : j, ii > jj ? ii : jj, buff);
							if(strcmp(buf, buff) > 0)
								strcpy(buf, buff);
						}
					}
			}					
		}
		if(min.ok)
			puts(buf);
		else puts("No");
	}
	return 0;
}