POJ——字符串插入

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

2:字符串插入

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

总时间限制: 

1000ms 

内存限制: 

65536kB

描述

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

输入

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

输出

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

样例输入

abcab eee
12343 555

样例输出

abceeeab
12345553

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

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

    return 0;
}

或

#include <cstdio>
#include <cstring>

const int MAX_STRING_LEN = 15;

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

    if (2 == 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 = 0;
    for (i=1; i<size; ++i)
    {
        if (str[maxIdx] < str[i])
        {
            maxIdx = i;
        }
    }

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

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

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

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

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

    return 0;
}

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