自从从书上看到kmp算法,很长一段时间不能理解其实现的原理是怎样的,以至于很长一段时间查找字符串片段都是用的蛮力查找,网上也找了很多资源,但是仍然感觉没能打通这个任督二脉。遂决定以自己写下自己的一点见解。 规定:StringLength()为求字符串长度的方法。 首先用蛮力查找的方法: 很简单可以发 ...
分类:
编程语言 时间:
2017-09-25 19:52:29
阅读次数:
187
1 ;返回字符串中某一子串首次出现的位置 2 (defun my_strstr(mstr zstr / retu) 3 (setq mstr_l (strlen mstr) zstr_l (strlen zstr)) 4 (if (<= zstr_l mstr_l) 5 ;主字符串长度大于或等于子字... ...
分类:
其他好文 时间:
2017-09-24 00:35:27
阅读次数:
257
扩号匹配问题 【题目描述】 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能 ...
分类:
其他好文 时间:
2017-09-23 17:13:45
阅读次数:
168
题目描述 实现删除字符串中出现次数最少的字符,若多个字符出现次数一样,则都删除。输出删除这些单词后的字符串,字符串中其它字符保持原来的顺序。 输入描述: 字符串只包含小写英文字母, 不考虑非法输入,输入的字符串长度小于等于20个字节。 输出描述: 删除字符串中出现次数最少的字符后的字符串。 示例1 ...
分类:
其他好文 时间:
2017-09-22 13:13:40
阅读次数:
181
这个题更应该叫做字符串字典序排序 题目描述 给定n个字符串,请对n个字符串按照字典序排列。 输入描述: 输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。 输出描述: 数据输出n行,输出结果为按照字典序排列的字符串。 示例1 输入 9 ...
分类:
其他好文 时间:
2017-09-22 10:10:35
阅读次数:
173
1:String replace(char old,char new) 2: String replace(String old,String new) 3: trim();//去除字符串空格 4:int compareTo(String str);//按码表顺序比较俩个字符串(长度一样的时候),不 ...
分类:
其他好文 时间:
2017-09-21 23:18:17
阅读次数:
192
题目描述 ?连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组; ?长度不是8整数倍的字符串请在后面补数字0,空字符串不处理。 输入描述: 连续输入字符串(输入2次,每个字符串长度小于100) 输出描述: 输出到长度为8的新字符串数组 示例1 输入 abc 123456789 输出 a ...
分类:
其他好文 时间:
2017-09-21 19:21:22
阅读次数:
136
这个错误通常在通过base64给images赋值时发生,setData()微信设置的一次最大传输长度为1M,所有如果编码后的base64字符串长度超过了1M就会报这个错误。 如何解决? 我们可以采取曲线救国的策略,在绑定数据的时候用两个变量,比如 然后后台js赋值的时候分两次赋值 如此就大功告成,图 ...
分类:
其他好文 时间:
2017-09-21 13:28:55
阅读次数:
3465
T1:寻找(find) 【题目描述】 你有一个长度为n个由abc三个字母组成的字符串s,你现在想知道有多少三元组(i,j,k)满足: 1、 s[i]=’a’,s[j]=’b’,s[k]=’c’ 2、 j^2=ik 请你求出满足条件的三元组的数量 【输入描述】 第一行为n,表示字符串长度 第二行为一个 ...
分类:
其他好文 时间:
2017-09-19 14:55:13
阅读次数:
197
还需要注意的是加密字符串长度问题,如果加密字符串长度太长需要进行分段加解密,如下代码: 加密:(公匙加密,私密一般用来解密) 解密: 调用: ...
分类:
Web程序 时间:
2017-09-18 22:40:02
阅读次数:
583