字符串String
-琥珀川-
奋斗吧 骚年!
展开
-
基本字符串压缩
[编程题]基本字符串压缩 利用字符重复出现的次数,编写一个方法,实现基本的字符串压缩功能。比如,字符串“aabcccccaaa”经压缩会变成“a2b1c5a3”。若压缩后的字符串没有变短,则返回原先的字符串。 给定一个string iniString为待压缩的串(长度小于等于3000),保证串内字符均由大小写英文字母组成,返回一个string,为所求的压缩后或未变化的串。 测试样例原创 2015-09-25 22:16:23 · 709 阅读 · 0 评论 -
KMP算法java
package com.code;public class KMP { public static int index_KMP(String S,String T,int pos){ int[] next=get_next(T); int i=pos; int j=0; while(i<S.length()&&j<T.length原创 2015-09-24 10:09:26 · 581 阅读 · 0 评论