网易校招（字符碎片和重排数列）

1. 一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如 ， ” aaabbaaac “是由下面碎片组成的:’aaa’,’bb’,’c’。牛牛现在给 定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。
   输入描述:
   输入包括一个字符串s,字符串s的长度length(1 ≤ length ≤ 50),s只含小写字母(‘a’-‘z’)
   输出描述:
   输出一个整数,表示所有碎片的平均长度,四舍五入保留两位小数。
   如样例所示: s = “aaabbaaac”
   所有碎片的平均长度 = (3 + 2 + 3 + 1) / 4 = 2.25
   输入例子1:
   aaabbaaac
   输出例子1:
   2.25

分析 : 根据题目的计算，平均长度的公式为 : 总长度/碎片个数。所以在计算时只需考虑怎么得出碎片的个数。碎片的规则是连续相同的字母为一个单独的字符串，之后截取的相同字符串也算作新的字符串，所以只需循环字符串，然后找出不同的结点数

代码如下 ：

import java.util.*;

public class Search {

    public static void main(String[] args) {

        int count = 1;
        String  s = new String();
        Scanner in = new Scanner(System.in);
        s = in.next();
        int len = s.length();
        String[] str = s.split("");
        for(int i = 0;i < str.length - 1;i++) {
            //检测前一个字母是否和后一个字母相同
            if(!str[i].equals(str[i+1])) {

                //不同则计数器加1
                count++;
            }
        }
        //使输出的结果保留两位有效数字
        String result = String.format("%.2f", (double)len/(double)count);
        System.out.println(result);

        //或者可以将上面两句合在一起成为一句话,将println改为printf即可
        //System.out.printf("%.2f", (double)len/(double)count);
        in.close();
    }
}

1. 小易有一个长度为N的正整数数列A = {A[1], A[2], A[3]…, A[N]}。牛博士给小易出了一个难题:对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 ≤ i ≤ N - 1)都是4的倍数。小易现在需要判断一个数列是否可以重排之后满足牛博士的要求。
   输入描述:
   输入的第一行为数列的个数t(1 ≤ t ≤ 10),
   接下来每两行描述一个数列A,第一行为数列长度n(1 ≤ n ≤ 10^5)
   第二行为n个正整数A[i](1 ≤ A[i] ≤ 10^9)
   输出描述:
   对于每个数列输出一行表示是否可以满足牛博士要求,如果可以输出Yes,否则输出No。
   输入例子1:
   2
   3
   1 10 100
   4
   1 2 3 4
   输出例子1:
   Yes
   No

分析 : 重新排列后的数列要求相邻两个数的积是4的倍数，如果相邻两数的积需要是4的倍数，有以下几种情况 : 1.如果数列中存在某些数能被2整除但是不能被4整除，此时，**能被4整除的数**的个数最少也应该等于**既不能被2整除也不能被4整除的数**的个数  2.如果数列中不存在数能被2整除的数，那么**能被4整除的数**的个数只需小于**既不能被2整除也不能被4整除的数**的个数-1即可，即在每个**既不能被2整除也不能被4整除的数**之间插一个**能被4整除的数**。

代码如下：

import java.util.*;

public class ArrayWy {

    public static void main(String[] args) {

        Scanner s1 = new Scanner(System.in);
        int m = Integer.parseInt(s1.nextLine());
        int[][] numArr = new int[m][];
        for(int i = 0;i < m;i++) {
            int n = Integer.parseInt(s1.nextLine());
            numArr[i] = new int[n];
            //此处字符串的输入要用nextLine(),可将空格读入
            String str = s1.nextLine();
            //字符串分割时split()函数中参数为空格,用来将带空格的字符串，以空格为准，分割为字符串数组
            String[] strArr = str.split(" "); 
            for(int j = 0;j < strArr.length;j++) {
                numArr[i][j] = Integer.parseInt(strArr[j]);
            }
        }
        for(int k = 0;k < numArr.length;k++) {
            if(new ArrayWy().isTrue(numArr[k])) {
                System.out.println("Yes");
            }else {
                System.out.println("No");
            }
        }
        s1.close();
    }

    public boolean isTrue(int[] arr) {

        int numFour = 0;
        int numTwo = 0;
        int numOne = 0;
        for(int i = 0;i < arr.length;i++) {

            if(arr[i] % 4 == 0) {
                numFour++;
            }else if(arr[i] % 2 == 0){
                numTwo++;
            }else {
                numOne++;
            }
        }
        if(numTwo == 0) {
            if(numFour >= numOne - 1) {
                return true;
            }else {
                return false;
            }
        }else {
            if(numFour >= numOne) {
                return true;
            }else {
                return false;
            }
        }
    }