给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串。

示例 1:

输入: s1 = “abc”, s2 = “bca”
输出: true
示例 2:

输入: s1 = “abc”, s2 = “bad”
输出: false

#include <iostream>
#include <string>
#include <unordered_map>using namespace std;bool CheckPermutation(string s1, string s2) {unordered_map<char, int> myMap;for (auto ch : s2)myMap[ch]++;for (auto ch : s1)myMap[ch]--;for (auto iter : myMap)if (iter.second != 0)return false;return true;
}int main() {string s1, s2;cin >> s1 >> s2;if (CheckPermutation(s1, s2))cout << "Yes";elsecout << "No";cout << endl;return 0;
}

LeetCode面试题 01.02. 判定是否互为字符重排相关推荐

  1. LeetCode之面试题01.02判定是否互为字符重排

    **题目:**给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串. 示例: 说明: class Solution {public boolean ...

  2. LeetCode:面试题 01.02. 判定是否互为字符重排————简单

    题目 面试题 01.02. 判定是否互为字符重排 给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串. 示例 1: 输入: s1 = " ...

  3. LC: 面试题 01.02. 判定是否互为字符重排

    题目: 面试题 01.02. 判定是否互为字符重排. 给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串. 链接:https://leetcode ...

  4. 程序员面试金典 - 面试题 01.02. 判定是否互为字符重排(哈希map)

    1. 题目 给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串. 示例 1: 输入: s1 = "abc", s2 = &qu ...

  5. 文巾解题 面试题 01.02. 判定是否互为字符重排

    1 题目描述 2 解题思路 2.1 replace 对每一个在s1中的字符,如果s2中没有,那么说明两个不匹配,返回false:如果s2中有,那么将s2中的一个这个字符换成'' 如果s1全部遍历完了, ...

  6. 面试题01.02 判定是否互为字符重排

    给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串. 例1: 输入: s1 = "abc", s2 = "bca&q ...

  7. 程序员面试金典01.02. 判定是否互为字符重排

    给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串. 示例 1: 输入: s1 = "abc", s2 = "bca ...

  8. 365天挑战LeetCode1000题——Day 097 神策专场: 判定是否互为字符重排 按身高排序 按位与最大的最长子数组 找到所有好下标 好路径的数目

    面试题 01.02. 判定是否互为字符重排 代码实现(排序) class Solution {public:bool CheckPermutation(string s1, string s2) {s ...

  9. 面试金典02(Python)—— 判定是否互为字符重排(简单)

    判定是否互为字符重排 概述:给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串. 输入: s1 = "abc", s2 = & ...

最新文章

  1. CodeForces-734E Anton and Tree 树的直径
  2. css grid 自动高度_2020年你不应该错过的CSS新特性(二)
  3. Page 56 WPF布局原则
  4. iconv android 编译,将iconv编译成lua接口
  5. 解决github无法访问的问题
  6. Android官方开发文档Training系列课程中文版:OpenGL绘图之添加动态效果
  7. python自动登录qq邮箱_selenium+python实现自动登陆QQ邮箱并发送邮件功能
  8. phpcmsV9框架:安装教程
  9. 自定义浏览器css,CSS自定义浏览器滚动条样式
  10. angularjs的三种注入方式
  11. Java程序设计24学时轻松掌握_24小时轻松掌握系列——Java程序设计 24学时轻松掌握...
  12. DSP技术-2-DSP的C语言同主机C语言的主要区别在哪里?
  13. 解决: Tomcat 启动项目没问题,访问网页页面出现空白无显示
  14. 从百度“童年英雄的AI幻想”互动展说起,看AI如何赋能艺术?
  15. 神舟Z8-SP7D1驱动安装
  16. 计算机平均值的快捷键,excel求平均值快捷键
  17. 和式智能链搭建溯源体系:第三个合作产品“司君基酒1号”完成信息上链
  18. 《 阿Q正传》-鲁迅 词语解释 | 经典语录
  19. 【实战篇】39 # 如何实现世界地图的新冠肺炎疫情可视化?
  20. java判断两个数互质_AcWing 458. 比例简化-java(无需判断互质)

热门文章

  1. (vue)提示Tooltip/el-popover在下拉选框option中用法及样式修改
  2. 漫步数理统计二十七——t与F分布
  3. 带漫画的2021中国开源先锋名单公布,启智社区榜上有名
  4. vmos框架_VMOS-适配安卓11
  5. 员工满意度调查问卷----团队管理应该关注员工的这些事宜
  6. [转载] 知无涯之C++ typename的起源与用法
  7. vct计算机应用能是几级,VCT 文件扩展名: 它是什么以及如何打开它?
  8. 不是发生中断请求的条件_交通部:只需满足3个条件,汽车购置税可以返还,你满足条件吗?...
  9. 证照之星XE7下载安装详细教程
  10. 最新互普威盾4.62 威盾4.5 4.33 互普威盾3.59 溢信IPGuard4.62 ip-guard4.5 IPguard4.33 IPGuard3.59 ip-guard4.51注册授权