leetcode 1638. 统计只差一个字符的子串数目

张开发
• 2026/4/19 17:28:20 • 15 分钟阅读

最新文章

推荐文章

相关文章

分享文章

leetcode 1638. 统计只差一个字符的子串数目
Problem: 1638. 统计只差一个字符的子串数目固定子字符串长度i从1到n拿到s和t长度是i的所有子字符串保存在数组trg1, trg2中然后遍历这两个数组看不相同的字符数目是否刚好等于1若不同的数量2breakCodeclass Solution { public: int countSubstrings(string s, string t) { int n s.size(), m t.size(), r, cnt, ans 0, len; for(int i 1; i n; i) { r n - i; vectorstring trg1, trg2; for(int j 0; j r; j) { trg1.push_back(s.substr(j, i)); } r m - i; for(int k 0; k r; k) { trg2.push_back(t.substr(k, i)); } for(int j 0; j trg1.size(); j) { for(int w 0; w trg2.size(); w) { cnt 0; for(int k 0; k i; k) { if(trg1[j][k]!trg2[w][k]) cnt; if(cnt 2) break; } if(cnt1) ans; } } } return ans; } };

更多文章