2019 年 1月 27 日随笔档案 - strawqqhat

摘要：一个由小写字母组成的字符串可以看成一些同一字母的最大碎片组成的。例如,"aaabbaaac"是由下面碎片组成的:'aaa','bb','c'。牛牛现在给定一个字符串,请你帮助计算这个字符串的所有碎片的平均长度是多少。输入描述:输入包括一个字符串s,字符串s的长度len... 阅读全文

posted @ 2019-01-27 14:45 strawqqhat 阅读(313) 评论(0) 推荐(0) 编辑

摘要：对于字符串x和y, 如果擦除x中的某些字母(有可能全擦掉或者都不擦)能够得到y,我们就称y是x的子序列。例如."ncd"是"nowcoder"的子序列,而"xt"不是。现在对于给定的一个字符串s,请计算出字典序最大的s的子序列。输入描述:输入包括一行,一个字符串s,字... 阅读全文

posted @ 2019-01-27 12:25 strawqqhat 阅读(175) 评论(0) 推荐(0) 编辑

摘要：题目：输入两个字符串，结果使用字典序排列；输入：fedcbaee输出：feeeba实现：1.字典序:{'b'>'a'}2.对输入的原始字符串排序，然后针对每一个字符与现有的字符串比较，考虑是否替换；#includeusing namespace std;string ... 阅读全文

posted @ 2019-01-27 12:11 strawqqhat 阅读(152) 评论(0) 推荐(0) 编辑

摘要：合法的括号匹配序列被定义为:1. 空串""是合法的括号序列2. 如果"X"和"Y"是合法的序列,那么"XY"也是一个合法的括号序列3. 如果"X"是一个合法的序列,那么"[X]"也是一个合法的括号序列4. 每个合法的括号序列都可以由上面的规则生成例如"", "[]",... 阅读全文

posted @ 2019-01-27 12:04 strawqqhat 阅读(171) 评论(0) 推荐(0) 编辑

摘要：牛牛有两个字符串A和B,其中A串是一个01串,B串中除了可能有0和1,还可能有'?',B中的'?'可以确定为0或者1。寻找一个字符串T是否在字符串S中出现的过程,称为字符串匹配。牛牛现在考虑所有可能的字符串B,有多少种可以在字符串A中完成匹配。例如:A = "000... 阅读全文

posted @ 2019-01-27 10:26 strawqqhat 阅读(165) 评论(0) 推荐(0) 编辑

摘要：题目描述牛牛对整除非常感兴趣。牛牛的老师给他布置了一道题：牛牛的老师给出一个n,然后牛牛需要回答出能被1到n之间（包括1和n）所有整数整除的最小的数。牛牛犯了难，希望你能编程帮他解决这个问题。输入描述输入包括一个整数n(1using namespace std;con... 阅读全文

posted @ 2019-01-27 10:08 strawqqhat 阅读(190) 评论(0) 推荐(0) 编辑

欢迎你_hello