![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
----------------【String】
文章平均质量分 60
liuyanfeier
acmer
展开
-
CUGOJ 1681 求解最长回文字符串
Manacher算法:求解最长回文字符串,时间复杂度为O(N)这一个题目因为对于所有的数据,满足1,字符串长度字符串的长度很长,不能使用我们平时使用的类似于dp的开两维数组的解法,所以我们只有一种专门来求解这一类问题的解法,Manacher算法:求解最长回文字符串,时间复杂度为O(N)。#include #include #include #include #inclu原创 2016-05-09 15:55:54 · 403 阅读 · 0 评论 -
hdu5672 找字符串的子串问题
题目:给一个字符串,问有多少个子串至少含有k个不同的字母?有一个明显的性质:如果子串(i,j)包含了至少m个不同的字符,那么子串(i,k),(j因此对于每一个左边界,只要找到最小的满足条件的右边界,就能在O(1)时间内统计完所有以这个左边界开始的符合条件的子串。寻找这个右边界,是经典的追赶法(尺取法,双指针法)问题。维护两个指针(数组下标),轮流更新左右边界,同时累加答案即可。原创 2016-04-28 16:49:11 · 625 阅读 · 0 评论 -
stl之string 常用函数 介绍
原文地址点击打开链接string类的构造函数:string(const char *s); //用c字符串s初始化string(int n,char c); //用n个字符c初始化此外,string类还支持默认构造函数和复制构造函数,如string s1;string s2="hello";都是正确的写法。当构造的string太长而无法表达时会抛出length_error异转载 2015-09-24 16:39:45 · 359 阅读 · 0 评论 -
Memset()函数综合分析
memset()函数体void *memset(void *s, int ch, size_t n);作用:将s所指向的某一块内存中的每个字节的内容全部设置为ch指定的ASCII值, 块的大小由第三个参数指定,这个函数通常为新申请的内存做初始化工作。不知道有没有像我一样把memset当作万能的初始化工具,例如:int arr[n];memset(arr,1,n*sizeo原创 2015-08-27 15:58:43 · 396 阅读 · 0 评论 -
去除重复字符并排序
/*putchar函数的基本格式为:putchar(c)。(1)当c为一个被单引号(英文状态下)引起来的字符时,输出该字符(注:该字符也可为转义字符);(2)当c为一个介于0~127(包括0及127)之间的十进制整型数时,它会被视为对应字符的ASCII代码,输出该ASCII代码对应的字符;(3)当c为一个事先用char定义好的字符型变量时,输出该变量所指向的字符。*/#inc原创 2015-08-27 15:45:51 · 667 阅读 · 0 评论