![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客机试真题
WWWWW~~
这个作者很懒,什么都没留下…
展开
-
KY68 子串计算
题目描述 给出一个01字符串(长度不超过100),求其每一个子串出现的次数。 输入描述: 输入包含多行,每行一个字符串。 输出描述: 对每个字符串,输出它所有出现次数在1次以上的子串和这个子串出现的次数,输出按字典序排序。 示例1 输入 10101 输出 0 2 01 2 1 3 10 2 101 2 思路: 借助map,分别取子串,找这个子串是否在map中,如果在,那个子串在map 中的对应加一,如果没有,那个子串在map 中的对应为1。 代码: #include<iostream> #i原创 2021-05-05 13:40:52 · 315 阅读 · 0 评论 -
KY37 小白鼠排队
题目描述 N只小白鼠(1 <= N <= 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示。 输入描述: 多案例输入,每个案例的输入第一行为一个整数N,表示小白鼠的数目。 下面有N行,每行是一只白鼠的信息。第一个为不大于100的正整数,表示白鼠的重量,;第二个为字符串,表示白鼠的帽子颜色,字符串长度不超过10个字符。 注原创 2021-05-05 13:27:44 · 145 阅读 · 0 评论 -
KY168 字符串内排序
题目描述 输入一个字符串,长度小于等于200,然后将输出按字符顺序升序排序后的字符串。 本题知识点: 排序 字符串 输入描述: 测试数据有多组,输入字符串。 输出描述: 对于每组输入,输出处理后的结果。 示例1 输入 bacd 输出 abcd 思路: 直接使用sort进行排序即可。 代码: #include<string> #include<algorithm> #include<iostream> using namespace std; int main() {原创 2021-05-05 12:19:54 · 133 阅读 · 0 评论 -
KY115 后缀子串排序
题目描述 对于一个字符串,将其后缀子串进行排序,例如grain 其子串有: grain rain ain in n 然后对各子串按字典顺序排序,即: ain,grain,in,n,rain 本题知识点: 排序 字符串 后缀数组 输入描述: 每个案例为一行字符串。 输出描述: 将子串排序输出 示例1 输入 grain 输出 ain grain in n rain 思路: 将其分别取子串保存到vector < string > 中,在进行排序,最后再将排序之后的结果输出。 代码: #define原创 2021-05-05 12:02:22 · 164 阅读 · 0 评论