[C++] istringstream

 

 LeetCode 290. Word Pattern

https://leetcode.com/problems/word-pattern/

Word Pattern - LeetCode

class Solution {
public:
    bool wordPattern(string pattern, string s) {
        unordered_map<char, string> patternMap;
        unordered_set<string> wordSet;
        istringstream iss(s);
        int i = 0, n = pattern.length();
        for (string word; iss >> word; i++) {
            if (i == n)
                return false;
            char p = pattern[i];
            if (patternMap.find(p) == patternMap.end()) {
                if (wordSet.find(word) == wordSet.end()) {
                    patternMap[p] = word;
                    wordSet.insert(word);
                }
                else {
                    return false;
                }
            }
            else {
                if (word != patternMap[p]) {
                    return false;
                }
            }
        }
        return i == n;
    }
};