hdu2025(Java)

最新推荐文章于 2025-05-15 17:12:21 发布

原创最新推荐文章于 2025-05-15 17:12:21 发布 · 375 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#hdu #hdu2025

hdu 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种算法，用于查找给定字符串中的最大字符，并在该字符后添加(max)标记。通过遍历字符数组并比较字符大小实现，最终输出带有标记的字符串。示例代码使用Java实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里给出题目链接（hdu2025）

看到样例输入和输出，应该就已经明白是怎么一回事了。

Sample Input

abcdefgfedcba

xxxxx

Sample Output

abcdefg(max)fedcba

x(max)x(max)x(max)x(max)x(max)

先将输入的字符串转为字符数组，定义max为'\0'。

随后进入for循环，遍历字符数组，如果某个字符比max大，则将其赋给max。

最后遍历字符数组，在max后面加上(max)。

import java.util.*;

public class Main {
    public static void main(String args[]) {
        Scanner sc = new Scanner(System.in);
        int i;
        while (sc.hasNext()) {
            char[] s = sc.next().toCharArray();
            char max = '\0';
            for (i = 0; i < s.length; i++)
                if (s[i] > max)
                    max = s[i];
            for (i = 0; i < s.length; i++) {
                System.out.print(s[i]);
                if (s[i] == max)
                    System.out.print("(max)");
            }
            System.out.println();
        }
    }
}