题目链接：http://icpc.njust.edu.cn/Problem/Hdu/3973/ 题意是：给出一个模式串，再给出一些串组成一个集合，操作分为两种，一种是替换模式串中的一个字符，还有一种是查询模式串中[l,r]区间的字符串有没有出现在字符串集合中。 由于数据量很大，只能用O(nlogn) ...
分类：
其他好文 时间：
2020-03-08 19:36:17
阅读次数：
56
构建字符串，计算字符大小，地址，输出其中的字符串 /* 字符串演示 */ #include <stdio.h> int main() { char str[] = "abcdef"; printf("%d\n", (int)sizeof(str)); printf("%s\n", "xyz"); p ...
分类：
编程语言 时间：
2020-03-04 23:01:01
阅读次数：
102
题目链接：https://leetcode-cn.com/problems/ti-huan-kong-ge-lcof/ 请实现一个函数，把字符串 s 中的每个空格替换成"%20"。 示例 1： 输入：s = "We are happy." 输出："We%20are%20happy." 限制： 0 < ...
分类：
其他好文 时间：
2020-03-04 00:32:40
阅读次数：
78
*传送 动态规划最主要确定状态和转移方程，所以我的思路如下： 1.定义状态： 确定dp（i，j）代表字符串A的前i个字符（包括第i个）变为字符串B的前j个（包括第j个）需要多少步。而dp[l1][l2]就是我们所要找的答案。 2.转移方程： *删：dp(i-1，j)+1 //字符串A的前i-1个字符 ...
分类：
其他好文 时间：
2020-03-03 11:15:29
阅读次数：
55
zz:https://www.cnblogs.com/GXZlegend/p/6855581.html Sol: 先求出next，然后我们可以发现如果x和next[x](x>0)连一条边，那么就是一颗树，而所求的num是每个点的所有祖先节点中最后一个长度小于等于len[x]的点之前的祖先节点个数-1 ...
分类：
其他好文 时间：
2020-02-28 22:53:37
阅读次数：
50
1080 MOOC期终成绩 (25分) 输入样例： 6 6 7 01234 880 a1903 199 ydjh2 200 wehu8 300 dx86w 220 missing 400 ydhfu77 99 wehu8 55 ydjh2 98 dx86w 88 a1903 86 01234 39 ...
分类：
其他好文 时间：
2020-02-28 21:07:49
阅读次数：
95
因为strlen是计算字符串有多少字符的,不包括结束符”\0“，所以加一。如"abc",占四个字节，strlen的值是3 //释放实例自身已有内存 delete[] m_pData; m_pData=NULL; //在删除自身内存以后在重新new一个长度为len+1的字符数组，类似拷贝构造函数 in ...
分类：
其他好文 时间：
2020-02-26 18:40:49
阅读次数：
97
[TOC] 常规检查 没有开启 RELRO ，意味我们可以修改 got 表地址。 逆向分析 Add 函数 + dword_804A288：存储构造的块地址 + (dword_804A288 + 13)：在块地址的 13 字节处写入上一个块的地址 + (dword_804A288 + 25)：在块地址 ...
分类：
其他好文 时间：
2020-02-25 00:02:11
阅读次数：
84
1、字符串移位包含问题 //普通解法 bool contain_check() { char s[6] = "AABCD"; char d[5] = "CDAA"; int len = strlen(s); for(int i=0; i<len; ++i) { char temp = s[0]; f ...
分类：
其他好文 时间：
2020-02-24 18:45:25
阅读次数：
116
可采用*抑制赋值，为后面输出进行格式设定。 #include<string.h> strlen函数其读出长度为整形int。 #include<stdio.h> #include<string.h> int main(void) { char x[40]; char m[40]; int a,b; p ...
分类：
编程语言 时间：
2020-02-24 13:03:49
阅读次数：
54
