热门标签
热门文章
- 1【前端Vue】——初识Vue.js_现在前端使用啥软件开发vue
- 2在GAZEBO中使用URDF模型_gazebo导入urdf
- 3马斯克让英伟达向X运送为特斯拉预留的数千AI芯片；英特尔将推出Xeon 6数据中心芯片 | AI头条...
- 4Java | 二维数组排序_java二维数组排序
- 5Stable Diffusion 母公司开源大语言模型，代号「StableLM」！
- 6Linux 驱动开发基础知识—— LED 驱动程序框架（四）_linux led
- 7Java数据结构--二叉树笔记_java完全二叉树
- 8Stable diffusion的SDXL模型，针不错！（含实操）_sdxl refiner模型
- 9格灵深瞳，天才AI公司跌入谷底之后 | 小败局_北京格灵深瞳
- 102020牛客暑期多校训练营_牛客2020年暑期多校
当前位置: article > 正文
Leetcode每日刷题之面试题01.02判断是否互为字符重排(C++)
作者：笔触狂放9 | 2024-08-16 10:45:48
赞
踩
Leetcode每日刷题之面试题01.02判断是否互为字符重排(C++)
1. 题目解析
本题判断的是两个字符串，其中一个字符串变换顺序是否可以变化为第二个字符串，即重排后是否为同一字符串
2. 算法原理
这里我的思路是直接统计两字符串中字符出现的次数，然后直接比较即可，我使用了范围for以及字符ASCII码值充当下标来创建两个数组存储两个字符串中字符出现的次数，最后比较即可
3. 代码实现
- class Solution {
- public:
- bool CheckPermutation(string s1, string s2)
- {
- int count1[26] = {0};
- int count2[26] = {0};
- for(auto ch : s1)
- {
- count1[ch - 'a']++;
- }
- for(auto ch : s2)
- {
- count2[ch - 'a']++;
- }
- for(int i = 0;i < 26;i++)
- {
- if(count1[i]!=count2[i])
- {
- return false;
- }
- }
- return true;
- }
- };
声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/笔触狂放9/article/detail/987837
推荐阅读
相关标签
