字符串处理
GocNeverGiveUp
这个作者很懒,什么都没留下…
展开
-
洛谷P1308 统计单词数
昨天比完赛就发现自己实在渣爆了(之前就知道不过这次这种感觉到达顶峰了啊。。字符串,贪心这种基础题目一直都没有掌握,一直在盲目地追求算法,现在要多补一补才行啊 洛谷P1308这道题算是刷知识点的一道题了,之前从来没做过,学到了两个函数,getline(),find()getline详解, find详解tolower() 变为小写字母, toupper() 变为大写字母关于getline,一次读入一行...原创 2018-03-18 12:41:17 · 471 阅读 · 0 评论 -
c ++ string.find() 用法
#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<vector>#include<set>#include<map>#include<queue>#include&原创 2018-03-18 16:37:11 · 6358 阅读 · 0 评论 -
洛谷 P1598 垂直柱状图(getline测试版本)
用上getline()之后就发现,这道题水啊,还真的得多积累,留着以后看洛谷:P1598#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<vector>#include<set>#include<map...原创 2018-03-18 18:10:32 · 727 阅读 · 0 评论 -
UVA 272 TEX Quotes(字符串处理)
UVA - 272这道题看的刘汝佳紫书的代码,感觉字符串处理用这个方式很好,留下来当模板不能用gets()可以选择getchar()进行替代#include<iostream>#include<cstring>#include<cstdio>#inclu...原创 2018-05-29 18:31:32 · 176 阅读 · 0 评论 -
紫书第三章课后习题
UVA - 1585#include<iostream>#include<cstring>#include<cstdio>#include<algorithm>#include<vector>#include<set>#include<map>#include<queue>原创 2018-05-31 01:33:12 · 201 阅读 · 0 评论 -
codeforces 1095E(贪心)
一道括号匹配的问题,贪心策略:只剩下两个‘(’或者‘)’没有匹配成功,并且字符串长度len%2==0时才可以进行贪心,否则无解,原因在于题目中给定每次只能更改一个字符。贪心的时候,从左往右找右括号,从右往左找左括号比如题目给定的例一6(((())我们从右往左找,当找到第五个位置的时候,我们第一次接触到无法被配对的左括号(在他前面的两个左括号已经被匹配上了),注意这个左括号是永远...原创 2019-02-27 15:29:32 · 213 阅读 · 0 评论 -
* HDU 5056 Boring count(尺取法)(o(n)时间遍历所有子串)
本来以为很简单,不想补这道题了耐心看下来发现就算知道尺取法也做不出来这道题的题解的精髓之处在于ans += i - j + 1,我们维护的字串的是从a[j] - a[i]的,每次ans加的都是以a[i]为末尾,长度为t(t >=1&& t <= len)的,这样用o(n)的时间遍历了所有子串,真的是值得学习,毕竟以前没见过也想不出来#include<...原创 2019-03-10 21:01:00 · 167 阅读 · 0 评论