java 输入一串字符串字符串长度不超过100

最新推荐文章于 2024-07-14 02:06:11 发布

原创最新推荐文章于 2024-07-14 02:06:11 发布 · 2.8k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#java #贪心算法 #开发语言

该博客介绍了一个Java程序，用于找出给定字符串中相同字符连续出现的最大次数。程序读取一行字符串输入，然后遍历字符数组，比较相邻字符，更新最大连续重复次数。例如，输入'hello'时，输出为2，因为'l'连续出现了两次。程序考虑了字符串长度不超过100的情况，并且区分大小写。

题目

/**
     * 输入一串字符串
     * 字符串长度不超过100
     * 查找字符串中相同字符连续出现的最大次数
     * <p>
     * 输入描述
     * 输入只有一行，包含一个长度不超过100的字符串
     * <p>
     * 输出描述
     * 输出只有一行，输出相同字符串连续出现的最大次数
     * <p>
     * 说明：
     * 输出
     * <p>
     * 示例1：
     * 输入
     * hello
     * 输出
     * 2
     * <p>
     * 示例2：
     * 输入
     * word
     * 输出
     * 1
     * <p>
     * 示例3：
     * 输入
     * aaabbc
     * 输出
     * 3
     * <p>
     * 字符串区分大小写
     */
    public static void main(String[] args) {
        int maxNum = 1;
        int count = 1;
        Scanner input = new Scanner(System.in);
        String s = input.nextLine();
        char[] arr = s.toCharArray();
        for (int i = 0; i < arr.length - 1; i++) {
            if (arr[i] == arr[i + 1]) {
                count += 1;
                if (count >= maxNum) {
                    maxNum = count;
                }
            } else {
                count = 1;
            }
        }
        System.out.println(maxNum);
    }