java算法每日一题包括哈希表，冒泡排序，递归题目

第一题：字符串统计（哈希表）

​
编写一个程序，对于输入的一段英语文本，可以统计：
1.该文本中有多少英语单词；
该文本中有多少不同的英语单词。
如，输入 I am a good student. I am in Zhengzhou.
则可以统计出有9个英语单词、7个不同的英语单词。

思路：

1. 创建一个String方法fomatInput用来将符号为.或者;或者?改为空格

2. 再创建一个hashmap对象根据空格将单词分开存储在String数组里

在用foreach循环将每个单词value算出了，出现一次+1

import java.util.HashMap;
import java.util.Map;
​
public class Text {
        public static String formatInput(String input){
            if(input==null){
                return null;
            }
            return  input.replaceAll("[.|;|\\?]","");
        }
        public static Map<String,Integer> countWords(String input){
            Map<String,Integer> result = new HashMap<String,Integer>();
            if(input==null||input.length()==0){
                return result;
            }
            String[] split = input.split(" ");
            if(split==null||split.length==0){
                return result;
            }
            for(String value : split){
                if(result.containsKey(value)){
                    result.put(value,result.get(value)+1);
                }else {
                    result.put(value,1);
                }
            }
            return result;
        }
    public static void main(String[] args) {
        String value ="I am good student.I am in Zhengzhou.Ha?";
        String format = formatInput(value);
        System.out.println(format);
        Map<String,Integer> r = countWords(format);
        System.out.println(r.toString());
    }
}
​

第二题：数组排序（冒泡排序）

1.编写一个JavaApplication程序,将随机生成的无序数组使用冒泡排序,
将这个混乱的数组变成一个从小到大排列的有序的数组并输出。

思路：

1. 因为要写一个冒泡排序进行小到大排序。用两个for循环，相邻两个元素进行比较，将最大元素放入最后一位，依次进行

class demo_sort{
    public static void main(String[] args){
        int [] numbers = new int[]{1,5,8,2,3,9,4};
        for(int i =0;i<numbers.length-1;i++){
            for(int j=0;j<numbers.length-1-i;j++){//寻找最大的值放入第一位，依次进行
                if(numbers[j]>numbers.length[j+1]){
                    int temp = numbers[j];
                    numbers[j] = numbers[j+1];
                    numbers[j+1] = temp;
                }
            }
        }
        System.out.println("从小到大排序后的结果是：");
        for(int i=0;i<numbers.length;i++)
            System.out.print(numbers[i]+" ");
    }
}

第三题：0到9生成十位数的所有排列组合（递归）

用 0到9  生成 十位数的所有排列组合，
数字0不能在第一个这个生成的十位数，
不能有重复的数字。

思路：

一直递归将每个数输出，但是0号元素不能为0

public class Text {
   public static void main(String[] args) {
      String str[] = { "0", "1", "2", "3", "4", "5", "6", "7", "8", "9" };
      permutation(str, 0, str.length);
   }
   static void swap(String[] str, int start, int end) {
      String tmep = str[start];
      str[start] = str[end];
      str[end] = tmep;
   }
   static void permutation(String[] str, int start, int end) {
      if (start == end - 1) {
         for (int i = 0; i < end; i++) {
            System.out.print(str[i]);
         }
         System.out.println();
      } else {
         for (int i = start; i < end; i++) {
            if (i == 0 && str[0].equals("0"))
               continue;
            swap(str, start, i);
            permutation(str, start + 1, end);
            swap(str, start, i);
         }
      }
   }
}