给定一个字符串,在字符串中找到第一个至少连续出现k次的字符 用JAVA编写!感谢!

Question

如题..最好有详细一点的解释,没有也无妨~总而言之尽量啦~感谢各位大佬
样例输入:3
acbcccaaab
输出:c

Answer 1

代码如下：

import java.util.Scanner;

public class App {

static char find(String s, int times) {

char ch = 0;

int cnt = 0;

for (int i = 0; i < s.length(); i++) {

if (s.charAt(i) == ch) {
cnt++;
} else {
ch = s.charAt(i);
cnt = 1;
}

if (cnt >= times) {
break;
}
}

return ch;
}

public static void main(String[] args) {

Scanner scanner = new Scanner(System.in);

int times = scanner.nextInt();

String s = scanner.next();

char ch = find(s, times);

System.out.println(ch);

scanner.close();
}
}

运行结果：

追问

为什么 会显示 类app是公共的 应在名为app.java的文件中声明..我用的是IDEA..

追答

java 规定 java 源文件名要和 文件中的 public 类的名称一样，你可以把 public class App 的 App改成和你的源文件名字一样就可以了。

Answer 2

String str = "aabbccc"; //指定的字符串
int k = 3; //出现的次数

for (int i = 0; i < str.length(); i++) {
String param = "[^(" + str.charAt(i) +")]"; //正则表达式
String s = str.replaceAll(param, "").trim(); //把不满足正则表达式的替换成空字符
if(s.length() >= k) { //判断匹配后的字符长度是否满足
System.out.println(str.charAt(i));
break;
}
}追问

题目没讲清楚...应该是 字符串 和 重复次数 都由自己输入 然后再判断

追答

public class TestStr {

public static void main(String[] args) {

Scanner scan = new Scanner(System.in);

System.out.println("请输入字符串:");

String str = scan.next();

System.out.println("输入次数:");

int times = scan.nextInt();

char chr = getChar(str, times);

if(chr != ' ') {

System.out.println(chr);

}else {

System.out.println("未找到满足要求的值");

}

}

public static char getChar(String str, int times) {

for (int i = 0; i < str.length(); i++) {

String param = "[^(" + str.charAt(i) +")]";   //正则表达式

String s = str.replaceAll(param, "").trim();  //把不满足正则表达式的替换成空字符

if(s.length() >= times) {       //判断匹配后的字符长度是否满足

return str.charAt(i);

}

}

return ' ';

}

}