算法题（数组的插入）

任务描述

题目描述:输入两个字符串a和b，将b串中的最大字符插入到a串中最小字符后面。

相关知识（略）

编程要求

请仔细阅读右侧代码，结合相关知识，在Begin-End区域内进行代码补充。

输入 输入一段文字

输出 输入两个字符串a和b。

测试说明

样例输入：  My nameis Amy

       My name is Jane

样例输出：  My name is Aymy

1.先找到a的最小值的位置，再找到b的最大值的位置；

#include <stdio.h>
#include <string.h>
int main(void)
{
    /*********Begin*********/
    char str1[100],str2[100];
    scanf("%s",str1);
    scanf("%s",str2);
    int i,j,n,m;
    n=strlen(str1);
    m=strlen(str2);
   int min=0,max=0;
    for(i=0;i<n;i++)
    {
        if(str1[i]<str1[min])
        min=i;
    }
    for(j=0;j<m;j++)
    {
        if(str2[j]>str2[max])
            max=j;
    }

2.把b的最大值放到a的最小值后面，而a的最小值后面原来的字符都往后延展一位（使用覆盖的方法先给b的数组多开一位，然后从后往前覆盖，空出a最小值后面的位置），最后把b的最大值给赋值进去。

int k;
    for( k=n+1;k>min;k--)
    {
        str1[k]=str1[k-1];
    }
    str1[k+1]=str2[max];

以下是全部代码

#include <stdio.h>
#include <string.h>
int main(void)
{
    /*********Begin*********/
    char str1[100],str2[100];
    scanf("%s",str1);
    scanf("%s",str2);
    int i,j,n,m;
    n=strlen(str1);
    m=strlen(str2);
   int min=0,max=0;
    for(i=0;i<n;i++)
    {
        if(str1[i]<str1[min])
        min=i;
    }
    for(j=0;j<m;j++)
    {
        if(str2[j]>str2[max])
            max=j;
    }
    int k;
    for( k=n+1;k>min;k--)
    {
        str1[k]=str1[k-1];
    }
    str1[k+1]=str2[max];
    puts(str1);
    /*********End**********/
    return 0;
}