JavaSE：第十七章：编程测试题

**练习：求1+2!+3!+...+20!的和**

    long sum = 0;
    for (int i = 1; i <= 20; i++) {
        long temp= 1;
        for (int j = 1; j <= i; j++) {
            temp *= j;
        }
        sum += temp;
    }
    System.out.println(sum);
结果为：2561327494111820313

**练习：获取字串中各个的字符数量**


    public static void main(String[] args) {
            String string = "中国,国国哥,好帅是个大帅,哥哥";
            HashMap<Character, Integer> hashMap = new HashMap<>();
            while(string.length()>0) {
                Character c = string.charAt(0);
                string = string.substring(1);
                Integer integer = hashMap.get(c);
                if(integer == null ) {
                    hashMap.put(c, 1);
                }else {
                    hashMap.put(c, integer + 1);
                }
            }
            Set<Entry<Character, Integer>> entrySet = hashMap.entrySet();
            for (Entry<Character, Integer> entry : entrySet) {
                System.out.println(entry);
            }
    }
结果：

    哥=3
    帅=2
    大=1
    个=1
    ,=3
    中=1
    国=3
    好=1
    是=1
**练习：消除集合中重复的元素**

    public static void main(String[] args) {
            List list = Arrays.asList(1,2,3,3,4,4,5,5,6,1,9,3,25,4);
            HashSet<Integer> hashSet = new HashSet<>();
            hashSet.addAll(list);
            for (Integer integer : hashSet) {
                System.out.println(integer);
            }
    }
结果：

    1
    2
    3
    4
    5
    6
    9
    25
**练习：找出数组中的一个值，使其左侧值的和等于右侧值的加和，例如：1，2，5，3，2，4，2，结果为第四个值。**
    

    public static void main(String[] args) {
            int[] arr = new int[] {1,2,5,3,2,4,2};//1,2,5,3,2,4,2,9,2,1,7,6,3
            int targetIndex=0;
            for (int i = 0; i < arr.length; i++) {
                int leftSum=0;
                int rightSum=0;
                for (int j = 0; j < targetIndex; j++) {
                    leftSum += arr[j];
                }
                for (int j = targetIndex+1; j < arr.length; j++) {
                    rightSum+=arr[j];
                }
                if(leftSum == rightSum) {
                    break;
                }
                targetIndex++;
            }
            if(targetIndex == arr.length) {
                System.out.println("未找到这样的数值");
            }else {
                System.out.println("目标下标：" + targetIndex + "对应的值：" + arr[targetIndex]);
            }
    }
结果为：目标下标：3对应的值：3

**练习：**
请编写一个 Application
实现如下功能：从控制台给出的一个字母串，然后判断该串的第一个字母是否为大写，若是大写则统计该串中大写字母的个数，并将所有大写字母输出；否则输出信息串”第一个字母不是大写字母!”。

    Scanner scanner = new Scanner(System.in);
    System.out.println("请输入一个字符串：");
    String string = scanner.next();
    char first = string.charAt(0);
    int intf = (int)first;
    System.out.println("第一个字母大小为：" + intf);
    if(intf >= 65 && intf <= 90) {
        int count = 0;
        for (int i = 0; i < string.length(); i++) {
            char charAt = string.charAt(i);
            int intChar = (int)charAt;
            if(intChar >= 65 && intChar <= 90) {
                count++;
                System.out.print(charAt + " ");
            }
        }
        System.out.println(count);
    }else {
        System.out.println("第一个字母不是大写字母!");
    }
运行结果：
请输入一个字符串：

    ABCabcdBC
    第一个字母大小为：65
    A B C B C 5

**练习：**
一个应用程序，接受用户输入的一行字符串，统计字符个数，然后反序输出。        

    Scanner scanner = new Scanner(System.in);
    System.out.println("请输入字符串：");
    String string = scanner.next();
    String back;
    int index= string.length() - 1;//4-1=3
    char[] charArray = new char[index + 1];
    for (int i = 0; i < string.length(); i++) {
        char charAt = string.charAt(i);
        charArray[index - i] = charAt;
    }             //3  0123
    String string2 = new String(charArray);
    System.out.println("字符个数为：" + string.length() + "," + string2);

运行结果：

    请输入字符串：
    sddfgghhj
    字符个数为：9,jhhggfdds
    
**练习：**
实现这两个字符串的拼接

    Scanner scanner = new Scanner(System.in);
    System.out.println("请输入字符串：");
    String next1 = scanner.next();
    System.out.println("请输入再次输入字符串：");
    String next2 = scanner.next();
    String concat = next1.concat(next2);
    System.out.println(concat);
运行结果：

    请输入字符串：
    fdsaf
    请输入再次输入字符串：
    dsfaaf
    fdsafdsfaaf

**练习：写一个冒泡排序**
排序思想：
相邻两元素进行比较，如有需要则进行交换，每完成一次循环就将最大元素排在最后（如从小到大排序），下一次循环是将其它的数进行类似操作。

简单来说：
拿从小到大排序：拿二个数来比大小，大的数拿出来，继续跟后面的数比较大小，继续拿大的数出来这样循环，最后一个数反正是最大的。下一次循环操作类似。

案例：
int[] array = {11,5,9,7,3,2};
最开始数组：11 5 9 7 3 2
11比5大，拿11：5  11 9 7 3 2
11比9大，拿11：5 9 11 7 3 2
11比7大，拿11：5 9 7 11 3 2
...
比完第一轮后：
5 9 7 3 2 11
代码参考：

    int[] array = {11,5,9,7,3,2};
    for (int i = 1; i < array.length; i++) {
        if(array[i-1] > array[i]) {
            int temp;
            temp = array[i-1];
            array[i-1] = array[i];
            array[i] = temp;
        }
    }
    for (int i = 0; i < array.length; i++) {
        System.out.print(array[i] + " ");
    }

已经确定11为最大的数，就不拿11继续比较了
现在要比较的数组：5 9 7 3 2
和第一轮一样
拿5和9比，9大，拿9：5 9 7 3 2
拿9和7比，9大，拿9：5 7 9 3 2
...
第二轮比较：5,7,3,2,9
第三轮比较：5,3,2,7
第四轮比较：3,2,5
...
我们可以发现比较的数的形状有点像：
。。。。。。
。。。。。
。。。。
。。。
。。
。
实现代码：

    int[] array = {11,5,9,7,3,2};
    for (int i = 0; i < array.length; i++) {
        for (int j = 0; j < array.length - i; j++) {                
            System.out.print("。");
        }
        System.out.println();
    }
发现内外循环可以使用上面的操作了，我们可以继续对俩个数进行换位置操作。之前我们学过二个数换位置，所以附上代码：

    if(小的数变量 > 大的数变量) {
        int 临时变量;
        临时变量= 小的数变量;
        小的数变量 = 大的数变量;
        大的数变量= 临时变量;
    }

放到数组中

    if(array[j-1] > array[j]) {
        int temp;
        temp = array[j-1];
        array[j-1] = array[j];
        array[j] = temp;
    }
最终代码：

    int[] array = {11,5,9,7,3,2};
    for (int i = 1; i <= array.length; i++) {
        for (int j = 1; j <= array.length - i; j++) {
            if(array[j-1] > array[j]) {
                int temp;
                temp = array[j-1];
                array[j-1] = array[j];
                array[j] = temp;
            }
        }
    }
    for (int i = 0; i < array.length; i++) {
        System.out.print(array[i]);
    }
好了冒泡排序完成