题目描述：试实现一个函数reverseWords，该函数传入参数是一个字符串，返回值是单词间做逆序调整后的字符串（只做单词顺序的调整即可）。 例如：传入参数为"the sky is blue "，调整后的字符串为“blue is sky the”。 解题思路：先将字符串转换成字符数组的形式，然后对" ...
分类：
编程语言 时间：
2017-10-30 14:15:23
阅读次数：
208
char *a='ab';//a[2]一定为'\0',但是，a[5]这样的指针越界不会报错 char a[3] = {'a','a','a'};//a[3]属于越界，会报错 char b[5]={'b','b'};//系统会自动将没定义的字符定义为'\0'，即此字符串为{'b','b','\0',' ...
分类：
其他好文 时间：
2017-10-12 01:06:04
阅读次数：
469
Manacher是用来求最长回文子串的。做法很好理解，有一点贪心的感觉。 解释一下加#号字符串abbaba，abba和aba都回文子串，但是一个长度是奇数，一个是偶数，直接做还要分情况讨论。如果变成#a#b#b#a#b#a#，那#a#b#b#a#和#a#b#a# 长度都是奇数，而且开头结尾都是#号， ...
分类：
其他好文 时间：
2017-09-17 17:32:58
阅读次数：
148
今天重点学了学字符串，算是为以前的字符串恐惧症填坑（想想一个KMP都背不熟的lz） KMP很简单，主要是维护p数组（定义：在一个字符串里，1~p[i]这个串和i-p[i]+1~i这个串相等）对于字符串的匹配问题（求子串、公共前(后)缀）很常用，也是很基础的算法了。 有一道简单的KMP题：caioj1 ...
分类：
其他好文 时间：
2017-09-16 18:48:22
阅读次数：
134
1.问题 H: 崩溃的oj时间限制: 1 Sec 内存限制: 128 MB提交: 211 解决: 96[提交][状态][讨论版]题目描述你们总说oj崩了oj又打不开了但是你们有考虑过oj也很辛苦了吗oj也很累啊你们没有你们只想着你们自己你们只想着交作业//貌似没毛病，剧情反转言归正传，不讲段子了，o ...
分类：
其他好文 时间：
2017-08-26 14:23:57
阅读次数：
185
【问题描述】 因为是蒯的题所以没想好名字，为什么要用繁体呢？去看《唐诗三百首》吧！ 题意很简单，给你一个串，求他有多少个不同的子串，满足前缀为A，后缀为B。 需要注意的是，串中所有的字母都是小写字母。 友情提示：如果你过不了样例，请注意是不同的子串。 【输入文件】 一共3行。 第一行母串S； 第二行 ...
分类：
其他好文 时间：
2017-08-23 19:12:51
阅读次数：
204
str1 和 str2 求str1 的子串 中含有str2 的所有字符的最小字串长度 例如： str1 ="abcde" str2="ac" 返回3 本题适合用还款方法 str1 去还 str2 里面的元素 ...
分类：
其他好文 时间：
2017-08-22 23:10:48
阅读次数：
168
给定一个字符串str, 返回str的最长无重复字符子串长度 例如 str="abcd' 返回4 str=“aabcb” 最长“abc” 返回3 解决本题的思路非常非常有趣，这种思路必须要学会： 本题目可以做到 时间复杂度O(N) str长度N 空间复杂度O(M) M是字符编码 根据字符编码 大小 申 ...
分类：
其他好文 时间：
2017-08-22 11:40:25
阅读次数：
147
问题1、给定一个字符串str, 返回str的统计字符串， 例如： “aaabbadddffc”的统计字符串为“a_3_b_2_a_1_d_3_f_2_c_1” 进阶题目： 给定一个统计字符串cstr, 在给定一个整数inde 返回代表的字符 问题2、例如： "a_1_b_100" index=50的 ...
分类：
其他好文 时间：
2017-08-19 18:27:30
阅读次数：
124
给定一个字符串str，如果str符合日程书写的证书形式，并且属于32位整数的范围，返回str所代表的整数值，否则返回0 str="123" 整体思路： 首先判断这个字符串的合法性 然后开始遍历 遍历时候一定要注意了： 32位整型，负数的绝对值 大于 整数的 绝对值 范围 遍历的 str=res*10 ...
分类：
其他好文 时间：
2017-08-19 12:51:02
阅读次数：
160
