leetcode 383 赎金信 C++

自己想的,一个思路两个解法,从字符串中的第一个唯一字符的思路搬过来的
one

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        int table2[26]={0};
        for(int i=0;i!=magazine.length();++i)
        {
            table2[magazine[i]-'a']++;
        }
        for(int i=0;i!=ransomNote.length();++i)
        {
            table2[ransomNote[i]-'a']--;
            if(table2[ransomNote[i]-'a']<0)
            {
                return false;
            } 
        }
        return true;
    }
};

two

class Solution {
public:
    bool canConstruct(string ransomNote, string magazine) {
        int table2[26]={0};
        for(char a:magazine)
        {
            table2[a-'a']++;
        }
        for(char a:ransomNote)
        {
            table2[a-'a']--;
            if(table2[a-'a']<0)
            {
                return false;
            } 
        }
        return true;
    }
};

leetcode 383 赎金信 C++_第1张图片

END

你可能感兴趣的:(C++,数据结构与算法,笔记,leetcode,字符串,c++)