package ONE;
import java.util.ArrayList;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
scanner.nextLine();
String ss = scanner.nextLine();
scanner.close();
ArrayList<stringdata> lol = new ArrayList<>();
stringdata first = new stringdata();
lol.add(first);
for(int i=n;i<=ss.length();i++){
for(int j=0;j<=ss.length()-i;j++){
stringdata tmp = new stringdata();
tmp.aString = ss.substring(j, j+i);
for(int ii=0;ii<lol.size();ii++){
if (tmp.aString.equals(lol.get(ii).aString)) {
lol.get(ii).num++;
break;
}else {
tmp.num=1;
tmp.start=j;
}
if (ii==lol.size()-1) {
lol.add(tmp);
break;
}
}
}
}
stringdata max =lol.get(1);
for(int i=2;i<lol.size();i++){
if (lol.get(i).num>max.num) {
max=lol.get(i);
}else if(lol.get(i).num==max.num){
if (lol.get(i).aString.length()>max.aString.length()) {
max=lol.get(i);
}else if (lol.get(i).aString.length()==max.aString.length()) {
if (lol.get(i).start<max.start) {
max=lol.get(i);
}
}
}
}
System.out.println(max.aString);
}
}
class stringdata{
public String aString="";
public int num=0;
public int start=0;
}
蓝桥杯——字串统计
最新推荐文章于 2023-03-28 20:52:44 发布