华为机试：简单密码破解、字符串通配符

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;    }}