原题链接:Lucky Word
解题思路: 数组存储字母的出现次数,寻找最大最小值,判断是否是素数,条件输出
注意事项: 注意非lucky word的输出
参考代码:
import java.util.Arrays;
import java.util.Scanner;
public class Main {
public static void main(String []args) {
Scanner in =new Scanner(System.in);
String s=in.nextLine();
int cnt[] = new int[s.length()];
for(int i=0;i<s.length();i++) { //统计字母出现的次数
boolean find=false;
for(int j=0;j<s.length();j++) {
if(s.charAt(i)==s.charAt(j)) {
cnt[i]++;
find=true;
}
}
if(!find)
cnt[i]=1;
}
Arrays.sort(cnt);
int tmp=cnt[cnt.length-1]-cnt[0]; //计算出差值
boolean isPrime=true;
if(tmp<2)
isPrime=false;
for(int i=2;i<=Math.sqrt(tmp);i++) { //判断素数
if(tmp%i==0) {
isPrime=false;break;
}
}
if(isPrime) {
System.out.println("Lucky Word");
System.out.println(tmp); //输出该素数
}
else {
System.out.println("No Answer");
System.out.println("0"); //注意非lucky word时输出的是0
}
in.close();
}
}0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复