2020年3月份華為筆試題

題目一

　　分別輸入兩個非空字符串，第一個字符串可能包含tab鍵、回車鍵，第二個字符串則不包含，求第一個字符串中（忽略tab鍵回車鍵）第二個字符串出現的個數，第一個字符串中連續有兩個字符串符合條件時都計入計數個數。

 如：

   輸入

  　　 第一個字符串：abb  bd

  　　 第二個字符串：bb

   輸出

  　　 2

 

代碼如下：

import java.util.*;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()) {
            String firstStr = scanner.nextLine();
            firstStr = evictBlankForStr(firstStr);
            String secondStr = scanner.nextLine();
            if (firstStr.length() < secondStr.length()) {
                System.out.println(0);
                break;
            }
            int count = 0;
            //計數
            while (firstStr.length() >= secondStr.length()) {
                String temp = firstStr.substring(0, secondStr.length());
                if (temp.equals(secondStr)) {
                    count++;
                    firstStr = firstStr.substring(1);
                } else {
                    firstStr = firstStr.substring(1);
                }
            }
            System.out.println(count);
        }
    }

    public static String evictBlankForStr(String string){
           /*
            * 去除第一個字符串中的空格和回車
            * \n 回車(\u000a)
            *  \s 空格(\u0008)
            *
            * */
        Pattern p = Pattern.compile("\\s*|\n");
        Matcher m = p.matcher(string);
        return m.replaceAll("");
    }
}

 

 題目二

　　給出一個正整數，找到這個正整數中包含的最大遞減數。一個數字的遞減數是指相鄰的數位從大到小排列的數字。如95345323，遞減數有:953,95,53,53,532,32,那么最大的遞減數為953。

public static Integer getMaxDescreasingNum(int input) {
        //轉化為字符串
        String orignNum = input + "";
        List<Integer> list = new ArrayList<>();
        //獲取所有的遞減數
        for (int i = 0; i < orignNum.length(); i++) {
            StringBuffer temp = new StringBuffer();
            char start = orignNum.charAt(i);
            temp.append(start);
            for (int j = i + 1; j < orignNum.length(); j++) {
                if (orignNum.charAt(j - 1) > orignNum.charAt(j)) {
                    temp.append(orignNum.charAt(j));
                    list.add(Integer.parseInt(temp.toString()));
                } else {
                    break;
                }
            }
        }
        //獲取最大遞減數
        return Collections.max(list);
    }

 

我掛在最后一輪資格面試了，祝大家好運。