美文网首页
2020-06-30 刷题2(数组)

2020-06-30 刷题2(数组)

作者: nowherespyfly | 来源:发表于2020-07-03 12:17 被阅读0次

    1. 判断字符是否唯一(面试题01.01)

    用数组


    2. 判定是否为字符串重排

    还是用数组。

    class Solution {
    public:
        bool CheckPermutation(string s1, string s2) {
            int cnt_map[256] = {0};
            for(int i = 0; i < s1.size(); i++)
                cnt_map[s1[i]]++;
            bool flag = true;
            for(int i = 0; i < s2.size(); i++){
                cnt_map[s2[i]]--;
                if(cnt_map[s2[i]] < 0){
                    return false;
                }
            }
            for(int i = 0; i < 256; i++){
                if(cnt_map[i])
                    return false;
            }
            return true;
        }
    };
    

    相关文章

      网友评论

          本文标题:2020-06-30 刷题2(数组)

          本文链接:https://www.haomeiwen.com/subject/topfqktx.html