字符串
文章平均质量分 72
black_horse2018-Dong
这个作者很懒,什么都没留下…
展开
-
(思维模拟)面试题 16.18. 模式匹配
你有两个字符串,即pattern和value。pattern字符串由字母"a"和"b"组成,用于描述字符串中的模式。例如,字符串"catcatgocatgo"匹配模式"aabab"(其中"cat"是"a","go"是"b"),该字符串也匹配像"a"、"ab"和"b"这样的模式。但需注意"a"和"b"不能同时表示相同的字符串。编写一个方法判断value字符串是否匹配pattern字符串。示例 1:输入: pattern = "abba", value = "dogcatcatdog"输出: tr.原创 2020-06-22 13:20:56 · 259 阅读 · 0 评论 -
(思维 + 字符串)1419. 数青蛙
给你一个字符串 croakOfFrogs,它表示不同青蛙发出的蛙鸣声(字符串 "croak" )的组合。由于同一时间可以有多只青蛙呱呱作响,所以croakOfFrogs 中会混合多个 “croak” 。请你返回模拟字符串中所有蛙鸣所需不同青蛙的最少数目。注意:要想发出蛙鸣 "croak",青蛙必须 依序 输出 ‘c’, ’r’, ’o’, ’a’, ’k’ 这 5 个字母。如果没有输出全部五个字母,那么它就不会发出声音。如果字符串 croakOfFrogs 不是由若干有效的 "croak" 字符混.原创 2020-06-16 19:14:53 · 380 阅读 · 0 评论 -
(模拟)字符串相乘
给定两个以字符串形式表示的非负整数num1和num2,返回num1和num2的乘积,它们的乘积也表示为字符串形式。示例 1:输入: num1 = "2", num2 = "3"输出: "6"示例2:输入: num1 = "123", num2 = "456"输出: "56088"说明:num1和num2的长度小于110。 num1和num...原创 2020-04-15 22:59:17 · 207 阅读 · 0 评论 -
71. 简化路径
以 Unix 风格给出一个文件的绝对路径,你需要简化它。或者换句话说,将其转换为规范路径。在 Unix 风格的文件系统中,一个点(.)表示当前目录本身;此外,两个点 (..)表示将目录切换到上一级(指向父目录);两者都可以是复杂相对路径的组成部分。更多信息请参阅:Linux / Unix中的绝对路径 vs 相对路径请注意,返回的规范路径必须始终以斜杠 / 开头,并且两个目录名之间必须只有...原创 2020-03-30 18:47:10 · 146 阅读 · 0 评论 -
(字符串连接)2204 字符串连接
2204 字符串连接1 秒 131,072 KB 20 分 3 级题输入n个字符串s[i],你要把他们按某个顺序连接起来,使得字典序最小。(1 <= n <= 100)(每个字符串长度 <= 100)(字符串只包含小写字母)收起输入第一行一个整数n。接下来每行一个字符串s[i]。输出一行一个字符串表示把输入的n...原创 2019-05-02 20:18:13 · 236 阅读 · 0 评论 -
(子序列)2504 是子序列的个数
2504 是子序列的个数2 秒 262,144 KB 20 分 3 级题小b有一个字符串S和n个字符串words[1...n],现在她想知道有多少个i满足words[i]是S的子序列。样例解释a,acd,ace都是abcde的子序列,但bb不是。收起输入第一行输入一个由小写字母组成的字符串S;第二行输入一个数n;之后n行每行一个字符串,表示...原创 2019-05-02 18:21:04 · 258 阅读 · 0 评论 -
(字符串)2491 移掉K位数字
2491 移掉K位数字2 秒 262,144 KB 20 分 3 级题小b有个正整数num(长度为n),她希望移掉num的k位数字,使得得到的数值最小。收起输入第一行输入一个正整数n,表示num的位数;第二行输入一个长度为n的字符串(字符为0-9),表示该n位非负整数num(原num中没有前导0);第三行输入一个正整数k;其中0<k≤n<1000...原创 2019-04-07 12:07:45 · 384 阅读 · 0 评论 -
(字符串+前缀和)2496 是否包含排列
2496 是否包含排列2 秒 262,144 KB 20 分 3 级题小b有两个字符串s1和s2,她想知道能否重排列s1,使得重排列后的串为s2的子串。样例解释:将acb重排列cba,为dzccbaio的子串。收起输入第一行输入一个小写字母组成的字符串s1;第二行输入一个小写字母组成的字符串s2;其中s1、s2长度≤10000.输出...原创 2019-04-07 11:43:29 · 616 阅读 · 1 评论 -
(找最小的包含每个字符的字符串) CSL 的字符串
链接:https://ac.nowcoder.com/acm/contest/551/D来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述CSL 以前不会字符串算法,经过一年的训练,他还是不会……于是他打算向你求助。给定一个字符串,只含有可打印字符,通过删...原创 2019-03-31 18:54:03 · 333 阅读 · 0 评论 -
字符串的最小表示法
链接:https://ac.nowcoder.com/acm/contest/328/A来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述Rabbit得到了一个字符串,她的好朋友xxx可以给这个字符串施加一次魔法。魔法可以选择字符串的任一位置,并将该位置后面的所有字符水...原创 2019-01-27 13:41:26 · 238 阅读 · 0 评论 -
(字符串)- 判断 一个字符串是否是另一个字符串的子序列
题目描述小z玩腻了迷宫游戏,于是他找到了Easy,准备和Easy玩这么一个游戏小Z准备了一个字符串S (S的长度不超过10000)又准备了M个小的字符串(M最大不超过1000000,每个小字符串的长度不超过10)现在小z想请教Easy老师,M个小字符串中有多少个小字符串是大字符串S的子序列?如果Easy老师答不上来就要请客,现在Easy老师很苦恼,你能帮帮他吗?子序列可以理...原创 2018-11-12 17:28:11 · 6842 阅读 · 4 评论 -
(字符串)HihoCoder - 1052 基因工程
时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho正在进行一项基因工程实验。他们要修改一段长度为N的DNA序列,使得这段DNA上最前面的K个碱基组成的序列与最后面的K个碱基组成的序列完全一致。 例如对于序列"ATCGATAC"和K=2,可以通过将第二个碱基修改为"C"使得最前面2个碱基与最后面两个碱基都为"AC"。当然还存在其他修改方法,例如将...原创 2018-08-24 16:53:07 · 207 阅读 · 0 评论 -
(字符串)codeforces—1016-B. Segment Occurrences
B. Segment Occurrencestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given two strings ss and tt, both consisting only ...原创 2018-08-17 17:23:34 · 211 阅读 · 0 评论 -
B. String Typing
B. String Typingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given a string s consisting of n lowercase Latin letters....原创 2018-08-13 10:12:05 · 208 阅读 · 0 评论 -
CodeForces - 918C - The Monster
C. The Monstertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs Will is stuck in the Upside Down, he can still communicate with ...原创 2018-08-02 10:29:39 · 110 阅读 · 0 评论