网站设计入门杭州盘石做网站专业吗
网站设计入门,杭州盘石做网站专业吗,南宁做网站价格,个人工作室税收优惠政策如果可以使用以下操作从一个字符串得到另一个字符串#xff0c;则认为两个字符串 接近 #xff1a;
操作 1#xff1a;交换任意两个 现有 字符。 例如#xff0c;abcde - aecdb操作 2#xff1a;将一个 现有 字符的每次出现转换为另一个 现有 字符#xff0c;并对另…如果可以使用以下操作从一个字符串得到另一个字符串则认为两个字符串 接近
操作 1交换任意两个 现有 字符。 例如abcde - aecdb操作 2将一个 现有 字符的每次出现转换为另一个 现有 字符并对另一个字符执行相同的操作。 例如aacabb - bbcbaa所有 a 转化为 b 而所有的 b 转换为 a
你可以根据需要对任意一个字符串多次使用这两种操作。
给你两个字符串word1 和 word2 。如果 word1 和 word2 接近 就返回 true 否则返回 false 。 意思两个字符串 出现字符种类一样统计次数后按次数排序后完全一样。
可以使用int cnt[26]来统计每个字母出现次数首先判断种类是否一样然后对cnt排序判断排序后的次数是否一样。
class Solution {
public:bool closeStrings(string word1, string word2) {int cnt1[26];int cnt2[26];memset(cnt1,0,sizeof(cnt1));memset(cnt2,0,sizeof(cnt2));for(auto c1:word1){cnt1[c1-a];}for(auto c2:word2){cnt2[c2-a];}for(int i0;i26;i){if(cnt1[i]!0cnt2[i]0)return false;if(cnt1[i]0cnt2[i]!0)return false;}sort(cnt1,cnt126);sort(cnt2,cnt226);for(int i0;i26;i){if(cnt1[i]!cnt2[i])return false;}return true;}
};
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/pingmian/90372.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!