华为机考试题（JAVA）

试题1:字符子串拆分
描述:
给定两个字符串a和b，定义a*b标识两个字符串的链接。
例如：a=”abc”,b=”def”,则a*b=”abcdef”。
如果将连接看成乘法，则按照普遍的方法，一个非负整数的幂表示为：
a的0次方：a^0=””
a的1次方：a^1=a
a的2次方：a^2=a*a
……
a的n+1次方：a^(n+1)=a*(a^n)。

输入：
字符串s，长度在1~100之间。
输出：
每个字符串s，输出最大的n和对应的a，使其满足s=a^n。
例如：
s=”abcd”,则n=1, a=”abcd”
s=”aaaa”,则n=4，a=”a”
s=”ababab”,则n=3，a=”ab”
题目类别: 字符串,搜索
难度: 中级
分数:
运行时间限制: 无限制
内存限制: 无限制
阶段: 应聘考试
输入:
字符串s，长度在1~100之间。

输出:
每个字符串s，输出最大的n和对应的a，使其满足s=an。
例如：
s=”abcd”,则n=1, a=”abcd”
s=”aaaa”,则n=4，a=”a”
s=”ababab”,则n=3，a=”ab”

样例输入:
ababab
样例输出:
3 ab

import java.util.*;

public class TestSplit {
    public static void main(String[] args) {

        while (true) {
            Scanner scn = new Scanner(System.in);
            String input = scn.next();
            int len = input.length();
            if(len<=0){
                System.out.println("error");
                continue;
            }
            List<Integer> list =  comDivisor(len);

            if (list.size() == 1) {
                System.out.println(list.get(0) + " " + input);
                continue;
            }

            for (int i = 0; i < list.size(); i++) {
                int count = list.get(i);
                boolean flag = false;
                for (int j = 0; j < len / count - 1; ) {
                    String a = input.substring(j * count, (j + 1) * count);
                    String b = input.substring((j + 1) * count, (j + 2) * count);
                    if (a.equals(b)) {
                        flag = true;
                        j += count;
                    } else {
                        flag = false;
                        j += count;
                        break;
                    }
                }
                if (flag) {
                    System.out.println(len / count + " " + input.substring(0, count));
                    break;
                }
            }
        }
    }

    public static List<Integer> comDivisor(int num) {
        List<Integer> lists = new ArrayList<Integer>();
        for (int i = 1; i <= num; i++) {
            if (num % i == 0) {
                lists.add(i);
            }
        }
        return lists;
    }
}

试题2：奇数偶数位置分别排序
输入若干（不超过1000个）非负整数数字，请先取出为奇数的数字按从大到小排序，
再取出偶数从小到大排序
输入8 12 3 7 6 5 9
9 8 6 3
5 7 12
输出9 5 8 7 6 12 3

import java.util.Scanner;

public class SortJO {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        while (scan.hasNext()) {
            String str = scan.nextLine();
            sort(str);
        }
        scan.close();
    }

    private static void sort(String str) {
//去掉空格，保存数字
        int str_length = str.length();
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < str_length; i++) {
            if (str.charAt(i) != ' ') {
                sb.append(str.charAt(i));
            }
        }
        char[] num = sb.toString().toCharArray();

        int length = num.length;

        int part_length = length / 2;//保存一半数字，按照奇数偶数保存
        char[] odd;
        char[] even;
//偶数个数字
        if (length % 2 == 0) {
            odd = new char[part_length];
            even = new char[part_length];
        } else {
//奇数个数字,多一个奇数
            odd = new char[part_length + 1];
            even = new char[part_length];
        }
        int index_odd = 0;
        int index_even = 0;
        for (int i = 0; i < length; i++) {
            if (i % 2 == 0) {

                odd[index_odd++] = num[i];
            } else {
                even[index_even++] = num[i];
            }
        }
        ascendingSort(odd);//奇数位升序
        descendingSort(even);//偶数位降序

        for (int i = 0; i < index_even; i++) {
            if (i == 0) {
                System.out.print(odd[i] + " " + even[i]);
            } else {
                System.out.print(" " + odd[i] + " " + even[i]);
            }
        }
        if (index_odd != index_even) {
            System.out.println(" " + odd[index_odd - 1]);
        }
    }

    private static void ascendingSort(char[] data) {
        int length = data.length;
        char temp = '*';
        for (int i = 0; i < length - 1; i++) {
            for (int j = i + 1; j < length; j++) {
                if (data[i] > data[j]) {
                    temp = data[i];
                    data[i] = data[j];
                    data[j] = temp;
                }
            }
        }
    }

    private static void descendingSort(char[] data) {
        int length = data.length;
        char temp = '*';
        for (int i = 0; i < length - 1; i++) {
            for (int j = i + 1; j < length; j++) {
                if (data[i] < data[j]) {
                    temp = data[i];
                    data[i] = data[j];
                    data[j] = temp;
                }
            }
        }
    }
}

试题3：查找和排序
题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩
都按先录入排列在前的规则处理。
例示：
jack 70
peter 96
Tom 70
smith 67
从高到低 成绩
peter 96
jack 70
Tom 70
smith 67
从低到高
smith 67
Tom 70
jack 70
peter 96

输入描述:
输入多行，先输入要排序的人的个数，然后分别输入他们的名字和成绩，以一个空格隔开

输出描述:
按照指定方式输出名字和成绩，名字和成绩之间以一个空格隔开

输入例子:
3
0
fang 90
yang 50
ning 70

输出例子:
fang 90
ning 70
yang 50

import java.util.*;
//存储每个学生的基本信息

public class Sort {


    static class Info{
        int index;//录入序号
        String name;//姓名
        int score;//成绩
        //构造方法
        public Info(int index , String name , int score){
            this.index = index;
            this.name = name;
            this.score = score;
        }
    }


    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        while(scan.hasNext()){
            List<Info> list = new ArrayList<Info>();