#include<iostream>
#include<string>
using namespace std;
class Solution {
public:
// 暴力搜索法
bool conConstruct1(string ransomNote, string magazine) {
for (int i = 0; i < magazine.size(); i++)
{
for (int j = 0; j < ransomNote.size(); j++)
{
if (ransomNote[j] == magazine[i]) {
ransomNote.erase(ransomNote.begin() + j); //删除这个元素
}
}
}
if (ransomNote.length() == 0) {
return true;
}
else
{
return false;
}
}
// 哈希解法
bool conConstruct2(string ransomNote, string magazine) {
int record[26] = { 0 };
if (ransomNote.length() > magazine.length()) {
return false;
}
for (int i = 0; i < magazine.length(); i++)
{
record[magazine[i] - 'a']++;
}
for (int j = 0; j < ransomNote.length(); j++)
{
record[ransomNote[j] - 'a']--;
if (record[ransomNote[j] - 'a'] < 0)
return false;
}
return true;
}
};
哈希表-赎金信-暴力搜索+哈希解法
于 2023-09-17 17:25:13 首次发布