问题 1232: 查找最大元素

最新推荐文章于 2021-11-24 13:22:17 发布

左边右边都是木啊啊啊

最新推荐文章于 2021-11-24 13:22:17 发布

阅读量204

点赞数

CC 4.0 BY-SA版权

文章标签： Java

本文链接：https://blog.youkuaiyun.com/cwj_ya/article/details/82823600

本文介绍了一种算法，用于在给定的字符串中找到最大的字母，并在该字母后插入(max)标记。如果存在多个最大字母，则每个都会被标记。文章详细解释了算法流程，包括读取输入字符串、确定最大字母及其位置，并最终输出带有标记的字符串。

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

/*题目描述
对于输入的每个字符串，查找其中的最大字母，在该字母后面插入字符串“(max)”。

输入
输入数据包括多个测试实例，每个实例由一行长度不超过100的字符串组成，字符串仅由大小写字母及数字构成

输出
对于每个测试实例输出一行字符串，输出的结果是插入字符串“(max)”后的结果，如果存在多个最大的字母，就在每一个最大字母后面都插入"(max)"。

样例输入
abcdefgfedcba
xxxxx
样例输出
abcdefg(max)fedcba
x(max)x(max)x(max)x(max)x(max)/
import java.util.;

public class Text_1232 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
while (sc.hasNext()) {
String s = sc.nextLine();
System.out.println(result(s));
}
}

public static String result(String s) {
	char max = s.charAt(0);
	int i;
	for (i = 1; i < s.length(); i++) {
		if (max < s.charAt(i)) {
			max = s.charAt(i);
		}
	}
	String result = "";
	for (int j = 0; j < s.length(); j++) {
		if (max > s.charAt(j)) {
			result = result + s.charAt(j);
		} else if (max == s.charAt(j)) {
			result = result + s.charAt(j) + "(max)";
		} else {
			result = result + s.charAt(j);
		}
	}
	return result;
}

}