1867.cpp

杭电 acm部分代码 有兴趣的可以下载 谢谢

#include<stdio.h>
#include<string.h>
char s1[100001],s2[100001];
char sb1[200001],sb2[200001];
int main()
{
    int i, j, k;
    while(scanf("%s %s", s1, s2) == 2)
    {
        int len1 = strlen(s1);
        int len2 = strlen(s2);
        for(i = 0; i < len1; i++)
        {
            sb1[i] = s1[i];
        }
        for(i = len2; i > 0; i--)
        {
            if(i <= len1)
            {
                for(j = i - 1; j >= 0; j--)
                {
                    if(s2[j] != s1[len1 - 1 - (i - 1 - j)])
                        break;
                }
                if(j == -1)
                {
                    break;
                }
            }
        }
        for(k = 0, j = i; j < len2; j++)
        {
            sb1[len1 + k++] = s2[j];
        }
        sb1[len1 + k] = '\0';
        for(i = 0; i < len2; i++)
        {
            sb2[i] = s2[i];
        }
        for(i = len1; i > 0; i--)
        {
            if(i <= len2)
            {
                for(j = i - 1; j >= 0; j--)
                {
                    if(s1[j] != s2[len2 - 1 - (i - 1 - j)])
                        break;
                }
                if(j == -1)
                {
                    break;
                }
            }
        }
        for(k = 0, j = i; j < len1; j++)
        {
            sb2[len2 + k++] = s1[j];
        }
        sb2[len2 + k] = '\0';
        len1 = strlen(sb1);
        len2 = strlen(sb2);
        if(len1 < len2)
            printf("%s\n",sb1);
        else if(len2 < len1)
            printf("%s\n",sb2);
        else
        {
            if(strcmp(sb1, sb2) < 0)
                printf("%s\n", sb1);
            else
                printf("%s\n", sb2);
        }
    }
    return 0;
}