使用完释放记得内存free(str),防止内存泄露 char * replace (const char *str, const char *src, const char *dst){ const char* pos = str; int count = 0; while ((pos = strs ...
分类:
其他好文 时间:
2019-03-12 18:34:44
阅读次数:
204
C语言学习一个月后感想 =================== 感谢李晓东老板及计算机工程师联盟的学长学姐和某神秘同级同学的辛勤指导,感谢 "宋雨田" 的督促和陪伴。 初识C的1、、体会 我本以为凭借瓜皮思维和花里胡哨操作可以让我熟练地学习语言,现在发现只是python的易入门给我的错觉。。。错用列 ...
分类:
编程语言 时间:
2019-03-11 00:49:03
阅读次数:
230
/* Date: 10/03/19 19:39 Description:字符串逆序 */#include<stdio.h>#include<string.h>void reverse(char s[]){ int i,n=strlen(s); char t; for(i=0;i<n/2;i++) { ...
分类:
其他好文 时间:
2019-03-10 20:58:20
阅读次数:
208
打算下周讲课就将Manacher了 所以百度了一下相关题目,发现了一道千古好题 这道题没想到是一道模板题,模板中的模板 简要说一下思路,我们先复制一遍模板(甚至变量都不用改 然后唯一的区别就是要求的是最长连续回文子串长度 那么我们就在Manacher函数里在最后统计一下最大值就行 优秀的代码在这里 ...
分类:
其他好文 时间:
2019-03-09 20:31:05
阅读次数:
176
给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。 输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000. 输出描述: 对于每组数据,输出一个整数,代表最少需要删除的字符个数。 输入例子 ...
分类:
其他好文 时间:
2019-03-09 15:30:31
阅读次数:
211
第一次提交 int strStr(char haystack, char needle) { int length1 = strlen(haystack); int length2 = strlen(needle); int i = 0; int j = 0; int index = 0; int ...
分类:
其他好文 时间:
2019-03-07 22:07:28
阅读次数:
218
这题一开始想错了,以为是Z z最大,不分大小写,然后wa了 后来知道了是直接比较字符的ascii码大小,最大值初值是‘\0’和ss[0]都可以 先过一遍找到最大值,第二遍输出,是最大值附加输出 ...
分类:
其他好文 时间:
2019-03-07 16:02:48
阅读次数:
172
"传送门" T=0,就是求本质不同,后缀数组经典用法 T=1,二分解决 代码: ...
分类:
其他好文 时间:
2019-03-04 20:58:24
阅读次数:
163
"题目链接 $Click$ $Here$" 本题$AC$自动机写法的正解之一是$Fail$树上跑$DP$。 $AC$自动机是$Trie$树和$Fail$树共存的结构,前者可以方便地处理前缀问题,而在后者中,一个节点的子节点, 代表以当前字符串为后缀的所有字符串节点 (根节点外向$Fail$树)。我们 ...
分类:
其他好文 时间:
2019-03-04 09:35:55
阅读次数:
182
class String{ public: char *str; String(const char *ptr=NULL){ if(ptr==NULL) { str=NULL; }else{ str=(char *)malloc(strlen(ptr)+1); ... ...
分类:
其他好文 时间:
2019-02-28 15:12:30
阅读次数:
204