首页 > 其他 > 详细

【字符串】面试题 01.02. 判定是否互为字符重排

时间:2020-05-04 00:57:55      阅读:99      评论:0      收藏:0      [点我收藏+]

题目:

技术分享图片

 

 

解答:

思路:哈希。

 1 class Solution {
 2 public:
 3     bool CheckPermutation(string s1, string s2) 
 4     {
 5         if (s1.size() != s2.size()) 
 6         {
 7             return false;
 8         }
 9         vector<int> hash(256, 0);
10         for (int i = 0; i < s1.size(); ++i) 
11         {
12             ++hash[s1[i]];
13             --hash[s2[i]];
14         }
15         for (int i = 0; i < hash.size(); ++i) 
16         {
17             if (hash[i] != 0) 
18             {
19                 return false;
20             }
21         }
22         return true;
23 
24     }
25 };

 

【字符串】面试题 01.02. 判定是否互为字符重排

原文:https://www.cnblogs.com/ocpc/p/12824640.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!