d80.cpp

现在

#include <stdio.h>
#define MAXLEN 100000
//todo: 在此增加你所需要的函数或者变量或者头文件
#include <string.h>

void deal(char* a, char* b, char* c)
{
    // 参数说明: a和b是输入的字符串，c要保存输出结果
    // 初学者 波尽天下 编写
    // 掌握的函数不多，所以程序较为繁杂，但自认为这种算法的时间效率是较高的

    int i,j,k,l,al,bl;

    al=strlen(a);
    bl=strlen(b);

    char d[MAXLEN*2+1];
                                                     
    for(j=0;j<al;j++) c[j] = a[j];                   //给c赋初值"a+b"
    for(k=0;k<bl;k++) c[j+k]=b[k];
    c[j+k]='\0';

    for(i=0;i<al;i++){
                                                     //当b中首元素小于a中某元素时
        if (a[i] > b[0]){
            for(j=0;j<i;j++) d[j] = a[j];
            for(k=0;k<bl;k++) d[j+k]=b[k];
            for(l=j;l<al;l++) d[l+k]=a[l];
            d[l+k]='\0';

            if(strcmp(d,c)<0) {                      
                for(j=0;j<al+bl;j++) c[j] = d[j];    //将最小的d赋给c
                d[j]='\0';
            }
            break;                                   //找到最小值，直接跳出循环，节省时间。
        }

                                                     //当b中首元素等于a中某元素时
        if (a[i] == b[0]){
            for(j=0;j<i;j++) d[j] = a[j];
            for(k=0;k<bl;k++) d[j+k]=b[k];
            for(l=j;l<al;l++) d[l+k]=a[l];
            d[l+k]='\0';

            if(strcmp(d,c)<0) {                      
                for(j=0;j<al+bl;j++) c[j] = d[j];    //将更小的d赋给c
                d[j]='\0';
            }

            while(a[i] != b[0] && i<al){             
            i++;
            }
			i--;
            for(j=0;j<i;j++) d[j] = a[j];
            for(k=0;k<bl;k++) d[j+k]=b[k];
            for(l=j;l<al;l++) d[l+k]=a[l];
            d[l+k]='\0';
            if(strcmp(d,c)<0) {                      
                for(j=0;j<al+bl;j++) c[j] = d[j];    //将更小的d赋给c
                d[j]='\0';
            }

			while(a[i] <= b[0] && i<al){             
            i++;
            }
			for(j=0;j<i;j++) d[j] = a[j];
            for(k=0;k<bl;k++) d[j+k]=b[k];
            for(l=j;l<al;l++) d[l+k]=a[l];
            d[l+k]='\0';
            if(strcmp(d,c)<0) {                      
                for(j=0;j<al+bl;j++) c[j] = d[j];    //将更小的d赋给c
                d[j]='\0';
            }

            break;                                   //找到最小值，直接跳出循环，节省时间。
        }
    }
}

char a[MAXLEN+1], b[MAXLEN+1], c[MAXLEN*2+1];
int main(void)
{
    while (scanf("%s%s", a, b)!=EOF)
    {
        deal(a, b, c);
        puts(c);
    }
    return 0;
}