POJ——字符串插入

 1 # include<stdio.h>
 2 # include<string.h>
 3 
 4 int main(void)
 5 {
 6     char s1[11], s2[4];
 7     int i;
 8     while(scanf("%s%s", s1, s2)!=EOF)
 9     {
10         int max=0;
11         int len=strlen(s1);
12         for(i=0; i<len; i++)
13         {
14             if(s1[i]>s1[max])
15             {
16                 max=i;
17             }
18         }
19         for(i=0; i<=max; i++)
20         printf("%c", s1[i]);
21         printf("%s", s2);
22         for(i=max+1; i<len; i++)
23         printf("%c", s1[i]);
24         printf("\n");
25     }
26 
27     return 0;
28 }

 1 #include <cstdio>
 2 #include <cstring>
 3 
 4 const int MAX_STRING_LEN = 15;
 5 
 6 bool readLine(char *str, char *substr)
 7 {
 8     bool bEof = false;
 9 
10     if (2 == fscanf(stdin, "%s %s", str, substr))
11     {
12         bEof = true;
13     }
14 
15     return bEof;
16 }
17 
18 void insert(char *str, char *substr)
19 {
20     int i, maxIdx;
21     size_t size = strlen(str);
22 
23     // find the index of the maximum ascii code
24     maxIdx = 0;
25     for (i=1; i<size; ++i)
26     {
27         if (str[maxIdx] < str[i])
28         {
29             maxIdx = i;
30         }
31     }
32 
33     // shift right to make space 
34     for (i=size; i>maxIdx; --i)
35     {
36         str[i+3] = str[i];
37     }
38 
39     // insert the substr
40     ++i;
41     str[i++] = substr[0];
42     str[i++] = substr[1];
43     str[i]   = substr[2];
44 }
45 
46 void print(char *str)
47 {
48     printf("%s\n", str);
49 }
50 
51 int main(void)
52 {
53     char str[MAX_STRING_LEN]    = {'\0'};
54     char substr[MAX_STRING_LEN] = {'\0'};
55 
56     while (readLine(str, substr))
57     {
58         insert(str, substr);
59         print(str);
60     }
61 
62     return 0;
63 }