随笔分类 - 字符串
摘要:题意: 给你两个字符串,由01组成;求他们两个的最短公共非子序列,要求字典序最小; 非公共子序列:都不是这两个字符串的子序列; 本人只会暴力啊,二进制枚举稳拿15分; 然而这道题其实是一个最短路题; 题解: 贪心考虑从前往后s1……si,维护一个j表示当前字符串已经匹配到t1……tj, 贪心考虑tj
阅读全文
摘要:P1026 统计单词个数 string 基本操作: substr(x,y) x是起始位置,y是长度; 返回的是这一段字符串; 先预处理sum[i][j],表示以i开头,最多的单词数; 从后往前寻找,保证开头没有被用过; sum[i][j]=sum[i+1][j]; 再找是否有新单词出现; s.fin
阅读全文
摘要:P1098 字符串的展开 规则有点多吧; isdigit(char) 表示如果字符是数字返回一,否则返回0; 倒序做一个下标就行了; 巧用三目运算符避开分类讨论,避开开头和结尾,根据条件层层逼近;
阅读全文
摘要:如果一道字符串的题不能让我自闭的话,那就两道 先输入你要输入的字符串的个数。然后换行输入该组字符串。每个字符串以回车结束,每个字符串少于一百个字符。如果在输入过程中输入的一个字符串为“stop”,也结束输入。 然后将这输入的该组字符串按每个字符串的长度,由小到大排序,按排序结果输出字符串。 Inpu
阅读全文
摘要:一个人的码风好坏究竟会影响多少 深刻的嘲讽 我的垃圾代码; 贪心,但是我码力炸了 偷一份别人的代码 又是string (痛)
阅读全文
摘要:大家都知道,快速排序是不稳定的排序方法。 如果对于数组中出现的任意a[i],a[j](i<j),其中a[i]==a[j],在进行排序以后a[i]一定出现在a[j]之前,则认为该排序是稳定的。 某高校招生办得到一份成绩列表,上面记录了考生名字和考生成绩。并且对其使用了某排序算法按成绩进行递减排序。现在
阅读全文
摘要:题目:https://www.luogu.org/problemnew/show/P1012 今天真是长了见识。这道题做了十几分钟,用模拟愣是调不出来。直到我看了题解——(当场去世)…… 题的意思是n个数拼出一个最大的数,我竟真的傻傻的输进n个数。。。。。 用string 轻松解决!!! 用sort
阅读全文

浙公网安备 33010602011771号