文章目录
前言
1. 删除公共字符
2. 两个链表的第一个公共结点
3. mari和shiny
1. 删除公共字符
1.1 题目描述
1.2 解题思路
简单的哈希应用,方法一:可以先将字符串2放入一个哈希表中,然后遍历第一个字符串,如果哈希表中存在就删除。(需要注意如果当前字符需要被删除,并且下一个字符也要被删除的情况)
方法二:遍历第一个字符串,如果如果不存在哈希表中,就添加到返回子串中。
1.3 代码实现
#include <iostream>
using namespace std;
#include <unordered_set>
#include <string>
int main() {
int hash[300];
string s, s1;
getline(cin, s);
getline(cin, s1);
for (auto ch : s1)
{
hash[ch] = 1;
}
for (int i