華為機試：簡單密碼破解、字元串通配符

1.簡單密碼破解

題目描述

密碼是我們生活中非常重要的東東，我們的那麼一點不能說的秘密就全靠它了。哇哈哈. 接下來淵子要在密碼之上再加一套密碼，雖然簡單但也安全。

假設淵子原來一個BBS上的密碼為zvbo9441987,為了友善記憶，他通過一種算法把這個密碼變換成YUANzhi1987，這個密碼是他的名字和出生年份，怎麼忘都忘不了，而且可以明目張膽地放在顯眼的地方而不被别人知道真正的密碼。

他是這麼變換的，大家都知道手機上的字母： 1--1， abc--2, def--3, ghi--4, jkl--5, mno--6, pqrs--7, tuv--8 wxyz--9, 0--0,就這麼簡單，淵子把密碼中出現的小寫字母都變成對應的數字，數字和其他的符号都不做變換，

聲明：密碼中沒有空格，而密碼中出現的大寫字母則變成小寫之後往後移一位，如：X，先變成小寫，再往後移一位，不就是y了嘛，簡單吧。記住，z往後移是a哦。

輸入描述:

輸入包括多個測試資料。輸入是一個明文，密碼長度不超過100個字元，輸入直到檔案結尾

      

輸出描述:

輸出淵子真正的密文

      

示例1

輸入

YUANzhi1987      

輸出

zvbo9441987      

import java.util.Scanner;
public class Main{
    public static void main(String []args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            String str=sc.nextLine();
            System.out.println(getStr(str));
        }
    }
    
    public static String getStr(String s){
        StringBuffer sb=new StringBuffer();
        char []arr=s.toCharArray();
        for(int i=0;i<arr.length;i++){
        	//Z單獨判斷
        	if(arr[i]=='Z'){
        		sb.append("a");
        	}else if(arr[i]>=65&&arr[i]<=90){
                char temp=(char)(arr[i]+33);
                sb.append(temp);
            }else if(arr[i]>=97&&arr[i]<=99){
                sb.append(2);
            }else if(arr[i]>=100&&arr[i]<=102){
                sb.append(3);
            }else if(arr[i]>=103&&arr[i]<=105){
                sb.append(4);
            }else if(arr[i]>=106&&arr[i]<=108){
                sb.append(5);
            }else if(arr[i]>=109&&arr[i]<=111){
                sb.append(6);
            }else if(arr[i]>=112&&arr[i]<=115){
                sb.append(7);
            }else if(arr[i]>=116&&arr[i]<=118){
                sb.append(8);
            }else if(arr[i]>=119&&arr[i]<=122){
                sb.append(9);
            }else if(arr[i]>=48&&arr[i]<=57){
                sb.append(arr[i]);
            }
        }
        return sb.toString();
    }
}
           

2.字元串通配符

題目描述

問題描述：在計算機中，通配符一種特殊文法，廣泛應用于檔案搜尋、資料庫、正規表達式等領域。現要求各位實作字元串通配符的算法。

要求：

實作如下2個通配符：

*：比對0個或以上的字元（字元由英文字母和數字0-9組成，不區分大小寫。下同）

？：比對1個字元

輸入：

通配符表達式；

一組字元串。

輸出：

傳回比對的結果，正确輸出true，錯誤輸出false

輸入描述:

先輸入一個帶有通配符的字元串，再輸入一個需要比對的字元串
      

輸出描述:

傳回比對的結果，正确輸出true，錯誤輸出false
      

示例1

輸入

te?t*.*
txt12.xls      

輸出

false      

import java.util.Scanner;
public class Main{
    public static void main(String []args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            String str1=sc.next();
            String str2=sc.next();
            System.out.println(match(str1,str2));
        }
    }
    
    private static boolean match(String s1,String s2){
        int i=0,j=0;
        while(i<s1.length()&&j<s2.length()){
            if(s1.charAt(i)=='?'){
                i++;
                j++;
            }else if(s1.charAt(i)=='*'){
  				if((s2.charAt(j)>='a'&&s2.charAt(j)<='z')||(s2.charAt(j)>='A'&&s2.charAt(j)<='Z')
					||(s2.charAt(j)>='0')&&s2.charAt(j)<='9'){
					j++;
				}	       
                i++;
            }else{
                if(s1.charAt(i)==s2.charAt(j)){
                    i++;
                    j++;
                }else{
                    return false;
                }
            }
        }
        return true;
    }
}