随笔分类 - 【字符串】
摘要：<题目链接> 吉哥又想出了一个新的完美队形游戏！ 假设有n个人按顺序站在他的面前，他们的身高分别是h[1], h[2] ... h[n]，吉哥希望从中挑出一些人，让这些人形成一个新的队形，新的队形若满足以下三点要求，则就是新的完美队形： 1、挑出的人保持原队形的相对顺序不变，且必须都是在原队形中连续
阅读全文
posted @ 2018-08-07 21:50
悠悠呦~
摘要：<题目链接> 题目大意： 意思是，从第1个字母到第2字母组成的字符串可由某一周期性的字串（“a”） 的两次组成，也就是aa有两个a组成； 第三行自然就是aabaab可有两个aab组成； 第四行aabaabaab可由三个aab组成； 第五行aabaabaabaab可有四个aab组成 解题分析： 求字符
阅读全文
posted @ 2018-08-04 22:26
悠悠呦~
摘要：<题目链接> 最长回文 Problem Description 给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,
阅读全文
posted @ 2018-08-04 19:52
悠悠呦~
摘要：题目链接：https://vjudge.net/contest/234309#problem/C 题目大意： 给你n个字符串，每个字符串都是有小写字母组成的。重新给这些字符串 排序。按照以下规则：每个字符串的前面都是它的子串 如果在b中选择连续的字母可以组成a，则称a是b的子串。比如字符串“for”
阅读全文
posted @ 2018-06-14 23:57
悠悠呦~
摘要：题目链接：https://vjudge.net/problem/HDU-1106 题目大意： 输入一行数字，如果我们把这行数字中的‘5’都看成空格，那么就得到一行用空格分割的若干非负整数（可能有些整数以‘0’开头，这些头部的‘0’应该被忽略掉，除非这个整数就是由若干个‘0’组成的，这时这个整数就是0
阅读全文
posted @ 2018-05-27 15:33
悠悠呦~
摘要：<题目链接> 题目大意： 输入一个T，表示有T组测试数据； 每组测试数据包括一个字符串W，T，T的长度$\le10^6$，$W$的长度$\le 10^4$，计算W匹配到T中成功的次数； 需要注意的是： 第一次将匹配成功的位置得到后，若从匹配到的位置开始算起，会超时,实际上没必要，每次模式串匹配成功时
阅读全文
posted @ 2018-04-18 00:08
悠悠呦~
摘要：<题目链接> 题目大意： 意思是给出两个串，找出匹配串在模式串中的位置。 解题分析： KMP算法模板题。 2018-04-17
阅读全文
posted @ 2018-04-17 23:42
悠悠呦~
摘要：题目链接 题目大意： 给出n，l；要求按特定格式输出由前l个大写字母构成的按字母表排列的第n个没有连续重复子串的字符串以及该字符串长度。 此题是一道dfs递归回溯的基础题，难点在于对当前字符串是否有连续重复子串的判断，具体做法是这样的，以长度为对象枚举以新添进字符为尾巴的子串，看是否重复。 但是我还
阅读全文
posted @ 2018-04-14 14:30
悠悠呦~
摘要：<题目链接> 统计难题 Problem Description Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input 输入数据的第一部分是一张单词表,每行一个单词,单词的
阅读全文
posted @ 2018-04-08 00:33
悠悠呦~
浙公网安备 33010602011771号