当前位置：首页 > article >正文

祝福语【算法赛】

article 2025/3/10 12:20:40

题目来源：第 27 场蓝桥入门赛【算法题】

可以参考一下，本人也是比较菜

不喜勿喷，求求求

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        String S = sc.nextLine();
        int max=0;
        int count=0;
        for (int i = 0; i < S.length(); i++) {
            if(S.charAt(i)=='a'){
                count++;
               max=Math.max(count,max);
              //  计算S中最多有多少个连续的a
            }
            else count=0;
        }
        for (int i = 0; i <= max; i++) {
            System.out.print('a');
        }
    }
}

分析

输入处理:
```
 Scanner sc = new Scanner(System.in);
 String S = sc.nextLine();
```
这两行代码用于从标准输入读取一个字符串 SS。
初始化变量:
```
 int max = 0;
 int count = 0;
```
变量 max 用于记录字符串 SS 中连续出现的最多的 ‘a’ 的个数。变量 count 用于计数当前连续出现的 ‘a’ 的个数。

遍历字符串 S*S*:

 for (int i = 0; i < S.length(); i++) {
     if (S.charAt(i) == 'a') {
         count++;
         max = Math.max(count, max);
         // 计算S中最多有多少个连续的'a'
     } else {
         count = 0;
     }
 }

这个循环遍历字符串 SS，检查每个字符是否为 ‘a’。如果是 ‘a’，则增加 count 并更新 max 为 count 和 max 中的较大值。如果不是 ‘a’，则将 count 重置为 0。

输出结果:
```
 for (int i = 0; i <= max; i++) {
     System.out.print('a');
 }
```
这个循环输出 max + 1 个 ‘a’。这是因为我们需要确保输出的字符串 TT 不是 SS 的子串，而 SS 中最多有 max 个连续的 ‘a’，所以输出 max + 1 个 ‘a’ 可以保证 TT 不是 SS 的子串。