leetcode Word Pattern

题目

题目大意：给定一个字符串模板pattern（字符串中都是一个一个字母）和一个字符串str（字符串中都是一个个单词），使得模板的样子与字符串中单词的样子相同。

解题思路：在评论区中发现C++中一个非常好用的输入输出控制类，istringstream，它的作用可以分割字符串中的单词。

使用两个map，分别存放pattern中的单个字母和str中的单词，是两者一 一对应等于当前位置的下标，循环的时候每次都判断一下当前下标位置处的字母和单词是否相等，如果不相等，返回false，如果相等，继续循环，直到str中的所有单词都遍历完，跳出循环。

返回的时候还需要判断一下，当前位置下标和pattern中字母的个数是否相等，原因：存在这样一种情况，pattern=“jquery”，str="jquery",也就是说pattern中的字母个数和str中的单词个数不匹配时，也有返回false。

源码附上：

class Solution {
public:
    bool wordPattern(string pattern, string str) {
        map<char,int> p;
        map<string,int> w;
        istringstream in(str);//把str中的字符串拷贝到in中，并以单词的形式输出
        int i=0,size=pattern.length();
        for(string word;in>>word;i++)
        {
            if(p[pattern[i]]!=w[word])
                return false;
            p[pattern[i]]=w[word]=i+1;
        }
        return i==size;
    }
};

 

最后：备注一下：评论区中most vote中的解法真的超棒，对C++又有了新的认识，有很多好的类库，函数可以直接调用，每天基类一丢丢，fighting。