标签：span dog 思路 ++ should pre ring string 题目
题目描述：
Given a pattern and a string str, find if str follows the same pattern.
Here follow means a full match, such that there is a bijection between a letter in pattern and a non-empty word in str.
Examples:
"abba", str = "dog cat cat dog" should return true."abba", str = "dog cat cat fish" should return false."aaaa", str = "dog cat cat dog" should return false."abba", str = "dog dog dog dog" should return false.本人思路：把字符串转化为字符串数组后，先比较长度；再用pattern里的字符替换掉字符串。全部替换后再重新转化为字符串，并与pattern字符串相比较，得出结论。
代码如下（C#）：
public bool WordPattern(string pattern, string str) { //char[] patternAttr=new char[pattern.Length] char[] patternAttr=pattern.ToCharArray(); string[] strAttr=str.Split(‘ ‘); if(patternAttr.Length!=strAttr.Length) { return false; } else { for(int i=0;i<strAttr.Length;i++) { for(int j=i;j<strAttr.Length;j++) { if(strAttr[j]==strAttr[i]) { strAttr[j]=patternAttr[i].ToString(); } strAttr[i]=patternAttr[i].ToString(); } } str=String.Join("",strAttr); if(str==pattern)return true; else return false; } }
标签：span dog 思路 ++ should pre ring string 题目
原文地址：http://www.cnblogs.com/dayang12525/p/6185368.html
