HDU2025 查找最大元素

问题链接：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='';

        // 查找最大字符
        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("
");
    }

    return 0;
}