素数,回文,统计单词

Posted lixv2018

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了素数,回文,统计单词相关的知识,希望对你有一定的参考价值。

素数

设计思想

 按照除k取余的思想,循环进行除法取余数,余数为零表示可以被其他数整出,则不是素数。

技术分享图片
package numbe;

import java.util.Scanner;

public class Prime {

    public static void main(String[] args) {
        int i = 0;
        System.out.println("1. 3-100 2. 任意两数 3. 最大十个和最小十个");
        Scanner sc = new Scanner(System.in);
        i = sc.nextInt();
        switch (i) {
        case 1:
            isprime();
            break;
        case 2:
            isprime1();
            break;
        case 3:
            isprime2();
            break;
        }
    }

    public static void isprime() {
        int n;
        int i = 2;
        int m = 0;
        for (n = 3; n >= 3 && n <= 100; n++) {
            int j = 0;
            if (n % 2 == 0)
                j = 1;
            for (i = 2; i <= Math.sqrt(n); i++) {
                if (n % i == 0)
                    j = 1;
            }
            if (j == 0) {
                m++;
                System.out.print(n + "  ");
                if (m % 5 == 0)
                    System.out.println();
            }
        }
        System.out.println();
    }

    public static void isprime1() {
        System.out.println("请输入两个整数:");
        Scanner sc = new Scanner(System.in);
        int num1, num2;
        System.out.println("number1:");
        num1 = sc.nextInt();
        System.out.println("number2:");
        num2 = sc.nextInt();
        int n;
        int i = 2;
        int m = 0;
        for (n = num1; n >= num1 && n <= num2; n++) {
            int j = 0;
            if (n % 2 == 0)
                j = 1;
            for (i = 2; i <= Math.sqrt(n); i++) {
                if (n % i == 0)
                    j = 1;
            }
            if (j == 0) {
                m++;
                System.out.print(n + "  ");
                if (m % 5 == 0)
                    System.out.println();
            }
        }
    }

    public static void isprime2() {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入两个整数:");
        int num1, num2;
        System.out.println("number1:");
        num1 = sc.nextInt();
        System.out.println("number2:");
        num2 = sc.nextInt();
        System.out.println("十个最小:");
        int n;
        int i = 2;
        int m = 0;
        int k = 0;
        int a[] = new int[100];
        for (n = num1; n >= num1 && n <= num2; n++) {
            int j = 0;
            if (n % 2 == 0)
                j = 1;
            for (i = 2; i <= Math.sqrt(n); i++) {
                if (n % i == 0)
                    j = 1;
            }
            if (j == 0) {
                m++;
                a[m] = n;
                if (m <= 10)
                    System.out.print(a[m] + "  ");
            }
        }
        System.out.println();
        System.out.println("十个最大:");
        for (k = m - 10; k <= m; k++) {
            System.out.print(a[m] + "  ");
        }

    }
}
素数

结果截图

技术分享图片

 

总结

输出时换行出现异常,通过更改换行位置实现了正常输出。

使用数组实现了最大十个和最小十个数的输出。

回文

设计思想

从键盘随意输入一个字符串,并将其赋值给一个数组,然后用递归进行,否则从数组的首元素与尾元素进行比较,若相等,则进行i++与j--,不断向中间靠拢,直到达到判断条件i>=j(i=j是输入的字符串的长度为偶数个,i>j是输入的字符串有奇数个),中间若有一次不符合判断,直接跳出递归,结束进程,输出不是回文字符串。(i是指的字符串的第一个元素的下标,j是指的字符串的最后一个元素的下标)

技术分享图片
package 回文;

import java.util.Scanner;

public class Huiwen {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        String s;
        int j;
        int i = 0;
        Scanner input = new Scanner(System.in);
        System.out.println("请输入 一个字符串:");
        s = input.next();
        char a[];
        a = s.toCharArray();
        j = a.length - 1;
        for (int k = 0; k < s.length(); k++) {
            System.out.print(a[k]);
        }
        huiwen(a, j, i);
    }

    public static void huiwen(char a[], int j, int i) {
        if (i >= j) {
            if (a[i] == a[j])

                System.out.println("是回文");
            System.exit(0);
        }
        if (a[i] == a[j])
            huiwen(a, --j, ++i);
        else {
            System.out.println("不是回文!");
            System.exit(0);
        }
    }
}
回文

实验截图

技术分享图片

统计单词

设计思路

每遇到段落中的空格和标点,便生成一个新的单词,与之前的单词进行比较,并在总数加一

技术分享图片
package 统计单词;
import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
import java.util.HashMap;
import java.util.Iterator;
import java.util.Map;
public class Statistical {
    
    public static void main(String[] args){
        File file = new File("D:/test.txt");
        String text =txtString(file);
        findEnglishNum(text);
        }
    
    public static String txtString(File file){
        StringBuilder result = new StringBuilder();
   try{
       BufferedReader br = new BufferedReader(new FileReader(file));//构造一个BufferedReader类来读取文件
       String s = null;
       while((s = br.readLine())!=null){//使用readLine方法,一次读一行
           result.append(s/*+System.lineSeparator()*/);
       }
       br.close();    
   }catch(Exception e){
       e.printStackTrace();
   }
   return result.toString();
}
public static void findEnglishNum(String text){
    //找出所有的单词
    String[] array = {".", " ", "?", "!"};
        for (int i = 0; i < array.length; i++) {
            text = text.replace(array[i],",");
        }
        String[] textArray = text.split(",");
        //遍历 记录
        Map<String, Integer> map = new HashMap<String, Integer>();
        for (int i = 0; i < textArray.length; i++) {
            String key = textArray[i];
            //转为小写
            String key_l = key.toLowerCase();
            if(!"".equals(key_l)){
                Integer num = map.get(key_l);
                if(num == null || num == 0){
                    map.put(key_l, 1);
                }else if(num > 0){
                    map.put(key_l, num+1);
                }
            }
        }
        //输出到控制台
        System.out.println("各个单词出现的频率为:");
        Iterator<String> iter = map.keySet().iterator();
        while(iter.hasNext()){
            String key = iter.next();
            Integer num = map.get(key);
            System.out.println(key + "	" + num + "次");
        }
    }
}
单词

实验截图

技术分享图片

总结

没有实现出现最多次数和最少次数的统计

 

 

以上是关于素数,回文,统计单词的主要内容,如果未能解决你的问题,请参考以下文章

回文素数

C语言问题 【函数与过程】回文素数

平方回文素数

编程找出所有三位回文素数 用c语言

05:素数回文数的个数

[题解]openjudge-回文素数