HDU2025 查找最大元素

来源：互联网发布：python call 编辑：程序博客网时间：2024/05/29 19:06

问题链接：HDU2025 查找最大元素。这是一个入门训练题，用C语言编写程序。

问题简述：参见上述链接。

问题分析：这个问题的关键是开始不知道字符串中的哪个字符最大，所以需要先看一遍字符串。知道最大字符之后，对字符串再过一遍即可，该插入字符串“(max)”的地方，插入即可。实在想不出有更好的算法，也许这就是最好的算法。

程序说明：（略）。

对于这个题，不用指针来做，就不够专业。用字符数组和字符串函数来做，只能算入门级别的做法。

做这个程序几次AC没过，问题出在没有每次都把变量max初始化上，好在有高人指点。看似简单的问题，吃亏往往在细节上。

AC的C语言程序如下：

/* HDU2025 查找最大元素　*/#include <stdio.h>int main(void){    char s[100+1], max, *t;    while(scanf("%s", s) != EOF) {        max='\0';        // 查找最大字符        t = s;        while(*t) {            if(*t > max)                max = *t;            t++;        }        // 输出        t = s;        while(*t) {            printf("%c", *t);            if(*t == max)       // 最大字符则插入(max)                printf("(max)");            t++;        }        printf("\n");    }    return 0;}

2 0