时间问题
此仅用时4ms
class Solution {
public:
bool canConstruct(string ransomNote, string magazine) {
int m[26]={0};
for(int i=0;i<magazine.length();i++)
{
m[magazine[i]-'a']++;
}
for(int i=0;i<ransomNote.length();i++)
{
m[ransomNote[i]-'a']--;
if(m[ransomNote[i]-'a']<0)
return false;
}
return true;
}
};
此用时12ms
class Solution {
public:
bool canConstruct(string ransomNote, string magazine) {
vector<int> m(26);
for(int i=0;i<26;i++)
m[i]=0;
for(int i=0;i<magazine.length();i++)
{
m[magazine[i]-'a']++;
}
for(int i=0;i<ransomNote.length();i++)
{
m[ransomNote[i]-'a']--;
if(m[ransomNote[i]-'a']<0)
return false;
}
return true;
}
};
vector时间效率问题待探索