You're given a string of lower-case Latin letters. Your task is to find the length of its longest su

最新推荐文章于 2021-11-09 20:53:46 发布

L427630

最新推荐文章于 2021-11-09 20:53:46 发布

阅读量3.2k

点赞数 1

分类专栏： java算法文章标签： Happy-训练6-C

本文链接：https://blog.youkuaiyun.com/L427630/article/details/79305148

版权

java算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一个Java程序，该程序实现了一种字符串匹配算法。通过输入一个字符串，程序将计算每个字符出现的最大连续重复次数，并输出最长的连续重复字符数量。代码使用了多重循环进行字符比较，并利用数组存储每轮计算的结果，最后通过排序确定最大重复次数。

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

C - You're Given a String...

代码：

import java.util.Arrays;
import java.util.Scanner;

public class Main {

public static void main(String[] args){
  int count=1,k=0,max=0,i=0;
  int[] sum=new int[100];
  Scanner scan=new Scanner(System.in);
  char[] s=scan.next().toCharArray();
  for(i=0;i<s.length;i++){
     for(int j=s.length-1;j>i;j--){
      if(s[i]==s[j]){
      count++;
      }
   }
     for(i=0;i<s.length;i++){
         sum[i]=count;
     }
  }
    Arrays.sort(sum, 0, s.length-1);
    if(sum[s.length-1]==s.length&&s.length>2){
    System.out.print(s.length-1+"");
    }
    else if(sum[s.length-1]!=s.length&&sum[s.length-1]>=2){
    System.out.print(sum[s.length-1]+"");
    }
    else{
    System.out.print("0");
    }
}
}