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
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 }
欢迎来我的个人网站：http://www.rxwcv.cn
