LeetCode面试题 01.02. 判定是否互为字符重排
给定两个字符串 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. 判定是否互为字符重排相关推荐
- LeetCode之面试题01.02判定是否互为字符重排
**题目:**给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串. 示例: 说明: class Solution {public boolean ...
- LeetCode:面试题 01.02. 判定是否互为字符重排————简单
题目 面试题 01.02. 判定是否互为字符重排 给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串. 示例 1: 输入: s1 = " ...
- LC: 面试题 01.02. 判定是否互为字符重排
题目: 面试题 01.02. 判定是否互为字符重排. 给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串. 链接:https://leetcode ...
- 程序员面试金典 - 面试题 01.02. 判定是否互为字符重排(哈希map)
1. 题目 给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串. 示例 1: 输入: s1 = "abc", s2 = &qu ...
- 文巾解题 面试题 01.02. 判定是否互为字符重排
1 题目描述 2 解题思路 2.1 replace 对每一个在s1中的字符,如果s2中没有,那么说明两个不匹配,返回false:如果s2中有,那么将s2中的一个这个字符换成'' 如果s1全部遍历完了, ...
- 面试题01.02 判定是否互为字符重排
给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串. 例1: 输入: s1 = "abc", s2 = "bca&q ...
- 程序员面试金典01.02. 判定是否互为字符重排
给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串. 示例 1: 输入: s1 = "abc", s2 = "bca ...
- 365天挑战LeetCode1000题——Day 097 神策专场: 判定是否互为字符重排 按身高排序 按位与最大的最长子数组 找到所有好下标 好路径的数目
面试题 01.02. 判定是否互为字符重排 代码实现(排序) class Solution {public:bool CheckPermutation(string s1, string s2) {s ...
- 面试金典02(Python)—— 判定是否互为字符重排(简单)
判定是否互为字符重排 概述:给定两个字符串 s1 和 s2,请编写一个程序,确定其中一个字符串的字符重新排列后,能否变成另一个字符串. 输入: s1 = "abc", s2 = & ...
最新文章
- CodeForces-734E Anton and Tree 树的直径
- css grid 自动高度_2020年你不应该错过的CSS新特性(二)
- Page 56 WPF布局原则
- iconv android 编译,将iconv编译成lua接口
- 解决github无法访问的问题
- Android官方开发文档Training系列课程中文版:OpenGL绘图之添加动态效果
- python自动登录qq邮箱_selenium+python实现自动登陆QQ邮箱并发送邮件功能
- phpcmsV9框架:安装教程
- 自定义浏览器css,CSS自定义浏览器滚动条样式
- angularjs的三种注入方式
- Java程序设计24学时轻松掌握_24小时轻松掌握系列——Java程序设计 24学时轻松掌握...
- DSP技术-2-DSP的C语言同主机C语言的主要区别在哪里?
- 解决: Tomcat 启动项目没问题,访问网页页面出现空白无显示
- 从百度“童年英雄的AI幻想”互动展说起,看AI如何赋能艺术?
- 神舟Z8-SP7D1驱动安装
- 计算机平均值的快捷键,excel求平均值快捷键
- 和式智能链搭建溯源体系:第三个合作产品“司君基酒1号”完成信息上链
- 《 阿Q正传》-鲁迅 词语解释 | 经典语录
- 【实战篇】39 # 如何实现世界地图的新冠肺炎疫情可视化?
- java判断两个数互质_AcWing 458. 比例简化-java(无需判断互质)
热门文章
- (vue)提示Tooltip/el-popover在下拉选框option中用法及样式修改
- 漫步数理统计二十七——t与F分布
- 带漫画的2021中国开源先锋名单公布,启智社区榜上有名
- vmos框架_VMOS-适配安卓11
- 员工满意度调查问卷----团队管理应该关注员工的这些事宜
- [转载] 知无涯之C++ typename的起源与用法
- vct计算机应用能是几级,VCT 文件扩展名: 它是什么以及如何打开它?
- 不是发生中断请求的条件_交通部:只需满足3个条件,汽车购置税可以返还,你满足条件吗?...
- 证照之星XE7下载安装详细教程
- 最新互普威盾4.62 威盾4.5 4.33 互普威盾3.59 溢信IPGuard4.62 ip-guard4.5 IPguard4.33 IPGuard3.59 ip-guard4.51注册授权