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

巴特西

POJ——字符串插入

2:字符串插入

最新文章

热门文章