Question

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

如题..最好有详细一点的解释,没有也无妨~总而言之尽量啦~感谢各位大佬
样例输入: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 ' ';

}

}