java算法面试题解题记录

1、文本格式校验

根据给出的pattern判断字符串str是否符合特定格式。

例如：pattern = "abba";  str = "dog cat cat dog"; 返回true

            pattern = "abbc";  str = "dog cat cat fish"; 返回true

            pattern = "abbc";  str = "dog fish cat fish"; 返回false

注意：pattern中的每一个字符都表示一段特殊的子字符串，如果pattern中存在两个相同的字符，则他们所表示的特殊子字符串也要一样。同时pattern中的不同的单个字符，不能代表同一段子字符串（例如pattern中的a和b不能都表示“dog”）

public boolean isMatch(String pattern,String str){
    //do something...
}

解题思路：

按照给出的例子可以知道pattern中每一个字符都表示特定的子字符串，str中的所有子字符串都以空格分割。

那么我们第一步可以选对字符串进行分割，同时比较它们的长短，如果长短不一样，则直接返回false。

String[] tempPat = pattern.split("");
String[] tempStr = str.split(" ");
if(tempPat.length != tempStr.le