网站公司利润,wordpress中文版插件,网站做贸易用什么色调比较好,google谷歌搜索引擎入口2023-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) 计数排序即可。
