POJ——字符串插入

欢迎来我的个人网站：http://www.rxwcv.cn

2:字符串插入

• 查看
• 提交
• 统计
• 提问

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

有两个字符串str和substr，str的字符个数不超过10，substr的字符个数为3。（字符个数不包括字符串结尾处的'\0'。）将substr插入到str中ASCII码最大的那个字符后面，若有多个最大则只考虑第一个。

输入

输入包括若干行，每一行为一组测试数据，格式为
str substr

输出

对于每一组测试数据，输出插入之后的字符串。

样例输入

abcab eee
12343 555

样例输出

abceeeab
12345553

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

 int main(void)
 {
     char s1[], s2[];
     int i;
     while(scanf("%s%s", s1, s2)!=EOF)
     {
         int max=;
         int len=strlen(s1);
         for(i=; i<len; i++)
         {
             if(s1[i]>s1[max])
             {
                 max=i;
             }
         }
         for(i=; i<=max; i++)
         printf("%c", s1[i]);
         printf("%s", s2);
         for(i=max+; i<len; i++)
         printf("%c", s1[i]);
         printf("\n");
     }

     return ;
 }

或

 #include <cstdio>
 #include <cstring>

 const int MAX_STRING_LEN = ;

 bool readLine(char *str, char *substr)
 {
     bool bEof = false;

     if ( == fscanf(stdin, "%s %s", str, substr))
     {
         bEof = true;
     }

     return bEof;
 }

 void insert(char *str, char *substr)
 {
     int i, maxIdx;
     size_t size = strlen(str);

     // find the index of the maximum ascii code
     maxIdx = ;
     for (i=; i<size; ++i)
     {
         if (str[maxIdx] < str[i])
         {
             maxIdx = i;
         }
     }

     // shift right to make space
     for (i=size; i>maxIdx; --i)
     {
         str[i+] = str[i];
     }

     // insert the substr
     ++i;
     str[i++] = substr[];
     str[i++] = substr[];
     str[i]   = substr[];
 }

 void print(char *str)
 {
     printf("%s\n", str);
 }

 int main(void)
 {
     char str[MAX_STRING_LEN]    = {'\0'};
     char substr[MAX_STRING_LEN] = {'\0'};

     while (readLine(str, substr))
     {
         insert(str, substr);
         print(str);
     }

     return ;
 }

欢迎来我的个人网站：http://www.rxwcv.cn