LeetCode 1554. 只有一个不同字符的字符串（枚举）

示例 1：
输入：dict = ["abcd","acbd", "aacd"]
输出：true
解释：字符串 "abcd" 和 "aacd" 只在索引 1 处有一个不同的字符。

示例 2：
输入：dict = ["ab","cd","yz"]
输出：false

示例 3：
输入：dict = ["abcd","cccc","abyd","abab"]
输出：true
 
提示：
dict 中的字符数小于或等于 10^5 。
dict[i].length == dict[j].length
dict[i] 是互不相同的。
dict[i] 只包含小写英文字母。

class Solution {
public:
    bool differByOne(vector<string>& dict) {
        int n = dict.size(), m = dict[0].size();
        for(int i = 0; i < m; ++i)
        {
            unordered_set<string> s;
            for(int j = 0; j < n; ++j)
            {
                string str = dict[j].substr(0, i)+dict[j].substr(i+1);
                if(s.find(str) != s.end())
                    return true;
                s.insert(str);
            }
        }
        return false;
    }
};