ChinaUnix.net
相关文章推荐:

两个字符串S1,S2的最长公共部分

我的做法是先将较短的那字符串B作为一pattern,用kmp算法在长串A中搜索,若成功,则立即返回。若失败,则将B的长度为len-1(len是字符串B的长度)作为pattern,再次在长串A中搜索。成功则返回,失败则将B中长度为len-2的子串作为pattern,继续搜索····直至成功或彻底失败。我觉得应该有效率更高的算法,想听下大家的意见,谢谢

by gta - C/C++ - 2007-06-02 12:41:01 阅读(4797) 回复(2)

相关讨论

已知符串char *p1 和 char *p2 , 写出程序求出符串的最小公共字符串 。 如 "abc" 和 "bcd" 的最小公共字符串为 "abcd";   "abd" 和 "dba" 的最小公共字符串为 "adbdba"。 想不出来,请帮忙。谢谢先!!!

by zhaocong94005 - C/C++ - 2008-08-01 23:47:27 阅读(2762) 回复(12)

有这地址 D:/fnn6/fnn6/ses/global.php /fnn6/ses/global/test.php 要取出这部分 /fnn6/ses/

by 115300111 - PHP - 2007-09-29 09:56:19 阅读(2276) 回复(8)

这是我前天面试的一题,本来是 C 的题,我在这里写成 JAVA 的了。 自我感觉效率还是挺高的。 /** * 写一函数, 查找符串其中拥有的一最长的子串。 * * @author zy */ public class mostLengthSubstring { public String execute(String s1, String s2) { char[] c = this.execute(s1.toCharArray(), s2.toCharArray()); if (c != null) return new String(c); else...

by chouy - Java文档中心 - 2008-03-05 02:12:01 阅读(513) 回复(0)

问题,希望高手帮忙。 有符串,用特定的分割符分割(如"\t"),他们的“字段”数一样(一一对应),比如一下 AA AT AA TT AT TT TT AA 1.0 2.0 3.0 4.0 5.0 6.0 7.0 8.0 现在要做的事情是分别统计AA,AT,TT情况下的值列表(将他们存成一数组,例外一数组描述每一类的数) 在这假设按AA,AT,TT排列,则数组分别是 int index[]={3,2,3}; double data[]={1.0,3.0,8.0,2.0,5.0,4.0,6.0,7.0} 3,2,3...

by riverlee2008 - C/C++ - 2008-10-15 09:23:59 阅读(1095) 回复(3)

1、求符串的最大公共子串 如: str1="howdy, world!" str2="The world is changing everyday." 那么,str1与str2的最大公共子串为" world" (注意,前面有空格哈)

by ljt2k - Shell - 2009-04-09 21:18:05 阅读(2142) 回复(11)

比如 char a = "aaa"; char b = "bbb"; char c; 我想要c ="aaabbb"该怎样做,谢谢

by ccf - C/C++ - 2004-03-31 12:53:54 阅读(2542) 回复(8)

比如 tmp=12345678 需要取得结果是78 谢谢

by ppm - Shell - 2012-09-17 20:56:33 阅读(4001) 回复(16)

比如abcdef经过处理变成cdef,perl里有这样的函数么? 谢谢了!

by bandaotidejia - Perl - 2008-04-08 11:12:37 阅读(1935) 回复(2)

比如 asdfas:afa:asdfsadf我要取冒号中的字符,怎么写 substr?

by kouyy - Oracle - 2005-01-29 17:37:28 阅读(1627) 回复(5)

如何消去字符串符? 别骂我懒啊,哈哈,就当俺灌水 :mrgreen: :mrgreen:

by icewood - Shell - 2004-07-07 13:51:56 阅读(896) 回复(5)