机试题练习笔记

1. 字符串最后一个单词的长度

题目

计算字符串最后一个单词的长度，单词以空格隔开。

输入描述:

一行字符串，非空，长度小于5000。

输出描述:

整数N，最后一个单词的长度。

解：

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        String in = s.nextLine();
        String[] sArr = in.split(" ");
        System.out.println(sArr[sArr.length-1].length());
    }
}

2. 计算字符个数

题目

写出一个程序，接受一个由字母和数字组成的字符串，和一个字符，然后输出输入字符串中含有该字符的个数。不区分大小写。

输入描述:

输入一个有字母和数字以及空格组成的字符串，和一个字符。

输出描述:

输出输入字符串中含有该字符的个数。

解：

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        String in = s.nextLine().toUpperCase();
        String toSp = s.nextLine().toUpperCase();
        int count = in.length() - in.replace(toSp,"").length();
        System.out.println(count/toSp.length());
    }
}

注意审题：不区分大小写

3. 明明的随机数

题目描述

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数（N≤1000），对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作(同一个测试用例里可能会有多组数据，希望大家能正确处理)。

Input Param

n 输入随机数的个数

inputArray n个随机整数组成的数组

Return Value

OutputArray 输出处理后的随机整数

注：测试用例保证输入参数的正确性，答题者无需验证。测试用例不止一组。

输入描述:

输入多行，先输入随机整数的个数，再输入相应个数的整数

输出描述:

返回多行，处理后的结果

解：

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        // write your code here
        Scanner s = new Scanner(System.in);
        while (s.hasNext()) {
            int length = s.nextInt();  //是否会因为这个函数导致问题？
            int inNum[] = new int[length];
            for (int i = 0; i < length; i++) {
                inNum[i] = s.nextInt();
            }
            bubbleSort(inNum);  //Arrays.sort(inNum);
            int lastNum = 0;
            for (int i = 0; i < length; i++) {
                if (lastNum != inNum[i]) {
                    System.out.println(inNum[i]);
                    lastNum = inNum[i];
                }
            }
        }
    }

    public static void bubbleSort(int []arr) {
        for(int i =0;i<arr.length;i++) {
            for(int j=0;j<arr.length-i-1;j++) {//-1为了防止溢出
                if(arr[j]>arr[j+1]) {
                    int temp = arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=temp;
                }
            }
        }
    }
}

注意：

1. Line 8中必须使用hasNext()来判断输入是否结束。

   //实际上不用这个函数在IntelliJ IDEA中是能正常输出的，不知道为什么在这里就不行了。

2. Line 14中可使用Arrays.sort(inNum)实现数组的排序。

4. 字符串分隔

题目描述

•连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组；
•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。

输入描述:

连续输入字符串(输入2次,每个字符串长度小于100)

输出描述:

输出到长度为8的新字符串数组

解：

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        String in1 = s.nextLine();
        String in2 = s.nextLine();
        outPut8lenStr(in1);
        outPut8lenStr(in2);
    }

    public static void outPut8lenStr(String in) {
        if("".equals(in))
            return;
        char bin[] = in.toCharArray();
        //char bOut[] = new char[(bin.length / 8 + 1) * 8];
        int outLen = (bin.length % 8 == 0)?bin.length:(bin.length / 8 + 1)*8;  //此处不可漏了乘上8
        char bOut[] = new char[outLen];
        for(int i = bin.length;i < bOut.length;i++) {
            bOut[i] = '0';
        }
        System.arraycopy(bin,0,bOut,0,bin.length);
        for(int i = 0;i < bOut.length;i+=8) {
            char bPrint[] = new char[8];
            System.arraycopy(bOut,i,bPrint,0,8);
            String strToPrint = new String(bPrint);
            System.out.println(strToPrint);
        }
    }
}

注意：

Line 17：此处需要考虑到输入字符串长度正好是8的倍数的情况。

例如，输入字符串长度正好是8，则按照该语句执行会得到一个长度为16的字符串数组。

测试情况如下：

in：

12345678

124

out：

12345678

00000000 //ERROR

12400000

5. 数字颠倒

题目描述

描述：

输入一个整数，将这个整数以字符串的形式逆序输出

程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001

输入描述:

输入一个int整数

输出描述:

将这个整数以字符串的形式逆序输出

解：

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner s = new Scanner(System.in);
        String str = s.nextLine();
        char c[] = str.toCharArray();
        for(int i = c.length - 1; i >=0;i--) {
            System.out.print(c[i]);
        }
    }
}

6. Java中String的split方法注意（非题目）

Java中，String类的split方法的参数实际上是正则表达式。

因此，如果需要截取反斜杠，不能使用如下的代码：

xxx.split("\\")

原因就是，在此处的\\的第一个反斜杠实际上是转义字符，导致split的实际参数是一个\的正则表达式，而不是我们想要的反斜杠字符。

正确写法：

xxx.split("\\\\");

同理，若要在如下字符串中以符号^进行分割：

"1234567891^1234567890".split("^")

是达不到需要的效果的，因为^在正则表达式里是特殊符号。

所以需要使用正则表达式\^进行拆分，即Java中的\\^

"1234567891^1234567890".split("\\^")

7. Java中检查字符串是否有长度超过2的重复子串

例如字符串：021Abc9Abc1中，长度超过2的重复子串Abc重复出现。

检查代码：

public static boolean checkCharRepeat(String password){
    for(int i=0 ;i<password.length()-2 ;i++){
        String substr1 =password.substring(i, i+3);
        if (password.substring(i+1).contains(substr1))
           return false;
    }
    return true;
}

代码解析：

1. 第二行i < password.length() - 2：因为要检测的子串最小长度为3，因此只要比较到原来的字符串的倒数第三个字符即可。
2. 第三行：截取从第i个位置起的三个字符作为检测子串。
3. 第四行：判断第i+1个位置后的字符串中是否包含该检测子串。

整体思路：从字符串的开头起，循环取第i个位置之后的三个字符和原字符串的第i+1个位置之后的字符进行比较，查看是否包含该子串。

8. 最大公约数求法

int gcd(int a, int b)
{
    while(a%b != 0){
        int tmp = a;
        a = b;
        b = tmp%b;
    }
    return b;
}