d80.txt

现在

#include <stdio.h>
#define MAXLEN 100000
//todo: 在此增加你所需要的函数或者变量或者头文件
#include <string.h>
#include <stdlib.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';
			}
		}
	}
}

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;
}