https://blog.csdn.net/qq_37267015/article/details/78738512 public final class String public final class String implements java.io.Serializable, Compar ...
分类:
编程语言 时间:
2018-09-08 22:42:49
阅读次数:
206
去掉字符串中连续出现K个0的子串 给定一个字符串str,和一个整数k, 如果str中正好有连续K 个'0'字符出现,把连续的 k 个 '0'去掉,返回处理后的子串。 【解题思路】 1. 定义两个变量,count表示'0'连续出现的次数,start表示连续出现的开始位置, 2. 将去掉连续0 的时机放 ...
分类:
其他好文 时间:
2018-08-30 02:04:31
阅读次数:
181
判断两个字符串是否互为旋转词 如果一个字符串str,把字符串str前面的任意部分挪到后面形成的字符串叫做str的旋转词。给定两个字符串,判断是否互为旋转词。比如 a="abcd",b="cdab",true a="abcd",b="bcad",false 【解题思路】 如果长度不一样,肯定是fals ...
分类:
其他好文 时间:
2018-08-30 01:56:06
阅读次数:
159
将整数字符串转换成整数值 给定一个字符串str,如果str符合日常书写的规范,并属于32位整数的范围,返回str所代表的整数值,否则返回0。如 023, A13, 2147483648,均返回0。 【解题思路】 定义四个变量,flag表示正负,res表示结果,minq表示最小值除以10的商,minr ...
分类:
其他好文 时间:
2018-08-30 01:52:26
阅读次数:
125
原链接:https://blog.csdn.net/yanzhenjie1003/article/details/51550264 MultiValueMap可以让一个key对应多个value,感觉是value产生了链表结构,这里可以很好的解决一些不好处理的字符串问题。当然你也可以用stringBu ...
分类:
其他好文 时间:
2018-08-15 17:44:31
阅读次数:
253
字符串中数字子串的求和 给定一个字符串str,求其中全部数字串所代表的数字之和 1. 忽略小数点,“ A1.3 ” 表示的数字就是包含两个数字 1 和 3 2. 紧贴数字的左边出现 “-”,其连续出现的数量如果为奇数,就视为 负,如果为偶数,就视为 正 “ A-1BC--23” 表示的是 -1 和 ...
分类:
其他好文 时间:
2018-08-14 23:58:54
阅读次数:
319
判断两个字符串是否互为变形词 给定两个字符串 str1 和str2 ,如果两个字符串中出现的字符种类一样,次数也一样,则互为变形词,实现一个函数判断两个字符串是否互为变形词。例如 str1=“123”,str2=“132”,true; str1=“123”,str2=“1332”,false; 【解 ...
分类:
其他好文 时间:
2018-08-14 23:32:08
阅读次数:
324
题目链接: 题意 给一串整数,问最长不可重叠最长重复子串有多长 注意这里匹配的意思是匹配串的所有元素可以减去或者加上某个值 例: 34 30 26 22 18 82 78 74 70 66 后5个整数的串可以匹配前5个数 思路 LCP问题(最长公共前缀) 两个思路 1. 后缀数组 对height数组 ...
分类:
其他好文 时间:
2018-08-03 18:04:50
阅读次数:
130
题目链接: 题意 中文题 给一些关键词和一个字符串,问字符串里包括了那几种关键词 思路 直接套模版 改insert方法,维护一个itemCounter,给关键词计数 改query方法,统计counter即可 提交过程 ||| : |: AC| 代码 cpp include include inclu ...
分类:
其他好文 时间:
2018-08-02 20:54:07
阅读次数:
184
题目链接: 题意 给一些关键词,和一个待查询的字符串 问这个字符串里包含多少种关键词 思路 AC自动机模版题咯 注意一般情况不需要修改build方法,就像kmp里的getfail一样 一般的题目就是改改insert,query 一开始写的模版总是有问题,懒得改了 直接找的kuangbin的模版 "【 ...
分类:
其他好文 时间:
2018-08-02 20:52:31
阅读次数:
165