map
是丁丁猫吖
且听龙鸣狮吼,静待鱼跃龙门
展开
-
7-7 基于DFA的字符串检测 (25 分)
7-7 基于DFA的字符串检测 (25 分)确定性有穷状态自动机 (DFA) 可以理解为由若干个状态构成的,且能够通过一定的规则自动在状态间转换的结构。其中一种状态遇到某一种标志只可能转换为一种状态,即确定性。下图是一个DFA的示意图。输入样例:4 73 1 2 30 1 a1 2 b1 3 c2 3 c3 2 b3 3 c2 2 b4abcabdcaaab输出样例:YesNoYesNo#include<bits/stdc++.h>us原创 2022-04-16 16:48:58 · 466 阅读 · 0 评论 -
7-6 最热门的职业
收集到若干个毕业生的职业,请输出最热门的职业(从事最多的职业)输入格式:输入有若干行,每行中给出1个字符串,表示从事的职业。输出格式:在一行中输出最热门的职业。题目保证输出的唯一性。输入样例:程序员软件工程师硬件测试工程师软件工程师系统分析员网络管理员硬件测试工程师软件工程师硬件测试工程师软件工程师系统分析员网络管理员输出样例:软件工程师思路:使用map,自动查重,再遍历map即可#include<bits/stdc++.h>using namespa原创 2022-04-11 15:48:10 · 2601 阅读 · 5 评论