acm之字符串
slmady
学习记录
展开
-
字符串的基本知识点
如果要考虑到换行,用cin.getline(str,100)原创 2014-07-14 10:05:52 · 518 阅读 · 0 评论 -
hdu1915(括号匹配)
括号匹配题,给一个有?、(、)组成的序列,将其中的?改成括号,要满足一定的条件,最后得到的结果有None,Many、Unique思路如下:本题要向左和向右遍历(左遍历是确保一定有'(' , 右遍历是确保一定有')'),以向左遍历为例,我的想法就是确保有'(',一旦这个条件不满足,就是None的情况,flag1记录'('的个数,flag2记录'?'的个数,在flag2>0 的情况下,fl原创 2014-08-09 13:44:51 · 1426 阅读 · 0 评论 -
hdu1088(字符串的输入输出)
首先明白一点,编译器运行的黑框一行能输出80个字符,但是oj在判数据的时候和黑框是没有任何关系的,我一直认为到80会自动换行,所以PE到死一开始一直不明白要怎么输入,经过大神的指点,直接用scanf就可以了,每次接受一个字符串,这样题目顿时感觉简单了很多。原创 2014-09-01 20:29:28 · 1274 阅读 · 0 评论 -
csu1328(近似回文串)
题意:求近似回文串的最大长度,串长度为1000。解题思路:以某点为中心,向左右两边扩展,注意奇偶分开讨论,暴力解即可。时间复杂度O(n^2);原创 2014-10-10 22:29:59 · 627 阅读 · 0 评论 -
poj1200(字符串hash)
题意:给一个长度为16000000的串,问你长度为n的不同子串的个数,其中不相同的字母有nc个。思路:字符串hash,首先对每个字符一个数字编号(0 到 nc-1),对于每个字符串映射成一个整数,然后统计不同的数字个数即可。时间复杂度O(N),但是我觉得这样做不合理,当n很大的时候,映射成的数字会超范围。原创 2014-10-30 17:08:07 · 656 阅读 · 0 评论