Steward

分享是一種喜悅、更是一種幸福

程式語言 - LeetCode - C++ - 2452. Words Within Two Edits of Dictionary

---

題目：


解答：

class Solution {
public:
    vector<string> twoEditWords(vector<string>& queries, vector<string>& dictionary) {
        vector<string> ans;
    
        for (auto& q : queries) {
            for (auto& d : dictionary) {
                int diff = 0;

                for (int i = 0; i < q.size(); ++i) {
                    if (q[i] != d[i]) {
                        diff += 1;
                    }

                    if (diff > 2) {
                        break;
                    }
                }

                if (diff <= 2) {
                    ans.push_back(q);
                    break;
                }
            }
        }

        return ans;
    }
};