网站建设小结,企业网站内页设计,wordpress视频插件w,Erphpdown wordpress2023-11-30每日一题 一、题目编号 1657. 确定两个字符串是否接近二、题目链接 点击跳转到题目位置 三、题目描述 如果可以使用以下操作从一个字符串得到另一个字符串#xff0c;则认为两个字符串 接近 #xff1a; 操作 1#xff1a;交换任意两个 现有 字符。 例如则认为两个字符串 接近 操作 1交换任意两个 现有 字符。 例如abcde - aecdb 操作 2将一个 现有 字符的每次出现转换为另一个 现有 字符并对另一个字符执行相同的操作。 例如aacabb - bbcbaa所有 a 转化为 b 而所有的 b 转换为 a 你可以根据需要对任意一个字符串多次使用这两种操作。 给你两个字符串word1 和 word2 。如果 word1 和 word2 接近 就返回 true 否则返回 false 。 示例 1 示例 2 示例 3 示例 4 提示 1 word1.length, word2.length 105word1 和 word2 仅包含小写英文字母 四、解题代码 class Solution { public:bool closeStrings(string word1, string word2) {vectorint count1(26), count2(26);for (char c : word1) {count1[c - a];}for (char c : word2) {count2[c - a];}for (int i 0; i 26; i) {if (count1[i] 0 count2[i] 0 || count1[i] 0 count2[i] 0) {return false;}}sort(count1.begin(), count1.end());sort(count2.begin(), count2.end());return count1 count2;} }; 五、解题思路 (1) 计数排序即可。