【强训笔记】day12

NO.1

思路:哈希表,建立bool数组,将要删除的字符串存入哈希表,并标为true,再遍历要做处理的字符串,如果在哈希表中为false,就输出。

代码实现:

cpp 复制代码
#include <iostream>
#include<string>

using namespace std;

int main()
{
    string s,t;
    getline(cin,s);
    getline(cin,t);
    bool hash[300]={0};
    for(auto ch:t) hash[ch]=true;
    for(auto ch:s)
    {
        if(!hash[ch])
        {
            cout<<ch;
        }
    }
    return 0;
}

NO.2

思路:根据链表1和2的路径相同来解决,链表一走完就走链表2,链表2走完就走链表1,当它们相同的时候停下来就是公共的第一个节点,如果为空就返回空节点。

代码实现:

cpp 复制代码
/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
class Solution {
public:
    ListNode* FindFirstCommonNode( ListNode* pHead1, ListNode* pHead2) {
        ListNode* cur1=pHead1;
		ListNode* cur2=pHead2;
		while(cur1!=cur2)
		{
			cur1=cur1!=NULL?cur1->next:pHead2;
			cur2=cur2!=NULL?cur2->next:pHead1;
		}
		return cur1;

    }
};

NO.3


思路:利用dp的方法,找s的个数,如果最后一个字符为s,就等于之前的s再加1,不是就为之前s的数量,最后一个为h,那么sh的数量就等于前面s的数量加上前面sh的数量,不是就是前面sh的数量,如果最后一个为y,那么shy的数量就等于前面sh的数量加上前面shy的数量,不是就等于前面shy的数量。最后输出shy的数量就行,最后考虑到空间优化,用字符代替dp数组。

代码实现:

cpp 复制代码
#include <iostream>
 #include<string>
 using namespace std;
 
int main() {
    string str;
    int n;
    cin>>n>>str;
    long long s=0,h=0,y=0;
    for(int i=0;i<str.size();i++)
    {
        char ch=str[i];
        if(ch=='s') s++;
        else if(ch=='h') h+=s;
        else if(ch=='y') y+=h;
    }
    cout<<y<<endl;
    return 0;
}
相关推荐
Wo3Shi4七24 分钟前
双向队列
数据结构·算法·go
Wo3Shi4七28 分钟前
列表
数据结构·算法·go
Wo3Shi4七34 分钟前
链表
数据结构·算法·go
Wo3Shi4七1 小时前
数组
数据结构·算法·go
CoovallyAIHub1 小时前
YOLOv13都来了,目标检测还卷得动吗?别急,还有这些新方向!
深度学习·算法·计算机视觉
山野万里__1 小时前
C++与Java内存共享技术:跨平台与跨语言实现指南
android·java·c++·笔记
转转技术团队2 小时前
边学边做:图片识别技术的学习与应用
后端·算法
一块plus2 小时前
2025 年值得一玩的最佳 Web3 游戏
算法·设计模式·程序员
前端拿破轮2 小时前
不是吧不是吧,leetcode第一题我就做不出来?😭😭😭
后端·算法·leetcode
一块plus2 小时前
什么是去中心化 AI?区块链驱动智能的初学者指南
人工智能·后端·算法