PTA 查找最大字母 C语言

输入n个字符串，对于这些字符串查找其中的最大字母，在该字母后面插入字符”1”。题目保证所有字符串都仅由大小写英文字母构成，而且每个串字母不重复。

输入格式:

第一行输入整数n（1<=n<=10），接下来几行每行输入一个由不重复的小写英文字母组成的字符串（字符串长度均小于19）。

输出格式:

每行输出一个字符串，共n行。

输入样例:

在这里给出一组输入。例如：

2
march
june

输出样例:

在这里给出相应的输出。例如：

mar1ch
ju1ne

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

代码

#include<stdio.h>
#include<string.h>
void judge(char a[]){
    int flag=0;
    char max=a[0];
    for(int i=1;i<strlen(a);i++)
        if(max<a[i]){max=a[i];flag=i;}
    for(int i=strlen(a);i>flag;i--) a[i]=a[i-1];
    a[flag+1]=49;
}
int main(){
    int n;
    scanf("%d",&n);
    while(n--){
       char arr[20]={0};
        scanf("%s",arr);
        judge(arr);
        printf("%s\n",arr);
    }
    return 0;
}

先定义n，while(n--)来进行n次测试。每组字符串最多为18个，在插入“1”后字符串最长为19，故定义arr[20]防止溢出。自定义judge函数来插入“1”：flag用于记录最大字母在字符数组中的位置，初始flag=0，最大字母max=a[0],第一个for循环来遍历数组，找出最大字母max的位置flag。第二个for循环用于将flag位置及其之后的字符全部后移一位，此时flag和flag+1位置上均为最大字母；此时将flag+1位置上的字母替换成“1”即可。（“1”在ASCII里为49）