随笔分类 - 字符串-字符串处理
摘要：CF1009B Minimum Ternary String 洛谷传送门 题目描述 给定一个由 '0', '1', '2' 组成的字符串 SSS 。可以交换相邻'0', '1'或'1', '2'的位置（例如：'12' - '21' ; '01' - '10'）请输出原字符串经过任意转换后字典序最小的
阅读全文
摘要：浅谈常见字符串处理函数 本篇随笔简单讲解一下基础的字符串处理。 一、字符串处理的两种方式 第一种是用#include<string>，也就是STL里的字符串模板来处理。第二种是用#include<cstring>，也就是传统字符阵列来处理。 这里着重讲解第二种。 二、设值 如同整数一样，有些时候我们
阅读全文
摘要：CSP-S2019 D1T2 括号树 洛谷传送门 题目背景 本题中合法括号串的定义如下： () 是合法括号串。 如果 A 是合法括号串，则 (A) 是合法括号串。 如果 A，B 是合法括号串，则 AB 是合法括号串。 本题中子串与不同的子串的定义如下： 字符串 S 的子串是 S 中连续的任意个字符组
阅读全文
摘要：详解KMP算法 KMP算法（也叫做KMP模式匹配算法、模式匹配算法），是一种常用的字符串基本算法。其 用途 是： 在线性时间内判断A串是否为B的子串，并求出A串在B串中各自出现的位置 。 暴力求解字符串匹配 在我们还不知道这个世界上有KMP这种东西的时候，我们需要考虑如何暴力匹配两个字符串的包含和被
阅读全文
摘要：洛谷 P1381 单词背诵 "洛谷传送门" 题目描述 灵梦有n个单词想要背，但她想通过一篇文章中的一段来记住这些单词。 文章由m个单词构成，她想在文章中找出连续的一段，其中包含最多的她想要背的单词（重复的只算一个）。并且在背诵的单词量尽量多的情况下，还要使选出的文章段落尽量短，这样她就可以用尽量短的
阅读全文
摘要：CF991D Bishwock "洛谷评测传送门" 题目描述 Bishwock is a chess figure that consists of three squares resembling an "L bar". This figure can be rotated by 90, 180
阅读全文
摘要：洛谷 P1449 后缀表达式 "洛谷传送门" 题目描述 所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。 如：3 (5–2)+7对应的后缀表达式为：3．5．2． 7．+@。’@’为表达式
阅读全文
摘要：洛谷 P1538 迎春舞会之数字舞蹈 "洛谷传送门" JDOJ 1245: VIJOS P1064 迎春舞会之数字舞蹈 "JDOJ传送门" Description 在越来越讲究合作的时代，人们注意的更多的不是个人物的舞姿，而是集体的排列。 为了配合每年的倒计时，同学们决定排出——“数字舞蹈”。顾
阅读全文
摘要：CF804B Minimum number of steps "洛谷传送门" 题目描述 We have a string of letters 'a' and 'b'. We want to perform some operations on it. On each step we choose
阅读全文
摘要：洛谷 P1071 潜伏者 "洛谷传送门" JDOJ 1647: [NOIP2009]潜伏者 T1 "JDOJ传送门" Description R 国和S 国正陷入战火之中，双方都互派间谍，潜入对方内部，伺机行动。 历尽艰险后，潜伏于 S 国的R 国间谍小C 终于摸清了S 国军用密码的编码规则： 1．
阅读全文
摘要：洛谷 P5015 标题统计 "洛谷传送门" 题目描述 凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？ 注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。统计标题字 符数时，空格和换行符不计算在内。 输入格式 输入文件只有一行，一个字符串 s s 。 输出格式 输出文件只有一
阅读全文
摘要：洛谷 P1628 合并序列 "题目传送门" 题目描述 有N个单词和字符串T，按字典序输出以字符串T为前缀的所有单词。 输入格式 输入文件第一行包含一个正整数N； 接下来N行，每行一个单词，长度不超过100； 最后一行包含字符串T。 【数据规模】 对于60%的数据，满足1≤N≤1000； 对于100%
阅读全文
摘要：洛谷 P1200 [USACO1.1]你的飞碟在这儿Your Ride Is He… "洛谷传送门" JDOJ 1652: Your Ride Is Here "JDOJ传送门" Description Notice：This is Chapter1 一个众所周知的事实,在每一彗星后面是一个不明飞行
阅读全文
摘要：洛谷 P1125 笨小猴 "洛谷传送门" JDOJ 1539: [NOIP2008]笨小猴 T1 "JDOJ传送门" Description 笨小猴的词汇量很小，所以每次做英语选择题的时候都很头疼。但是他找到了一种方法，经试验证明，用这种方法去选择选项的时候选对的几率非常大！ 这种方法的具体描述如下
阅读全文
摘要：洛谷 P1058 立体图 "洛谷传送门" JDOJ 1541: [NOIP2008]立体图 T4 "JDOJ传送门" 题目描述 小渊是个聪明的孩子，他经常会给周围的小朋友们将写自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。 小渊有一块面积为m \times n m × n
阅读全文
摘要：洛谷 P1106 删数问题 https://www.luogu.org/problemnew/show/P1106 JDOJ 2898: 删数问题 https://neooj.com:8082/oldoj/problem.php?id=2898 Description 输入一个高精度的正整数N，去掉
阅读全文
摘要：洛谷 P1079 Vigenère 密码 https://www.luogu.org/problemnew/show/P1079 JDOJ 1779: [NOIP2012]Vigenèr密码 D1 T1 https://neooj.com:8082/oldoj/problem.php?id=1779
阅读全文
