2905964_re.cpp

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>
#include <string.h>

int is(char s[],int sl,int n)
{
	int i;

	for(i = n; i < sl; i++)
		if(s[i]!=s[sl+n-1-i])
			return 0;
	return 1;
}
char a[2001], b[2001];
int main()
{
	int i, l, j, t, la, lb, ls;
	
	char *s;

	while(gets(a)&&gets(b))
	{
		if(strcmp(a,b)==0)
		{
			puts("No Solution.");
			continue;
		}
		la = strlen(a);
		lb = strlen(b);
		l = 0;
		while(a[l]==b[l])
			l++;
		for(i = 0; i <= la&&i <= lb; i++)
		{
			t = is(a,la,i)+2*is(b,lb,i);
			if(t==1)
			{
				s = a;
				break;
			}
			if(t==2)
			{
				s = b;
				break;
			}
			if(t==3&&i>l)
			{
				j = i-1;
				while(j>=0&&b[j]==a[j])
					j--;
				s = a[j]<b[j]?a:b;
				break;
			}
		}
		if(i<=la&&i<=lb)
		{
			for(j = i-1; j >= 0; j--)
				putchar(s[j]);
			printf("\n");
		}
		else
		{
			s = i>la?b:a;
			ls = la>lb?la:lb;
			if(s[i-1]=='a'&&is(s,ls,i))
				putchar('b');
			else
				putchar('a');
			s = i>la?a:b;
			ls = la>lb?lb:la;
			for(j = ls-1; j >= 0; j++)
				putchar(s[j]);
			printf("\n");
		}
	}
	return 0;
}