摘要:
给一个字符串、例如 “ababc”要求返回“ab”,因为“ab”连续重复出现且最长。 用C/C++语言写一函数完成该算法,给出复杂度 1 int totalLen; 2 totalLen = strlen(str); //取得整个字符串的长度。 3 4 int index; //从左到右扫描到的索引值. 5 6 char * tmpstr; //用来保存临时的连续重复出现的字符串. 7 8 int startIndex = 0; 9 int maxlen = 0;10 char *maxstr; ... 阅读全文
posted @ 2012-09-15 16:23 tao tao 阅读(1095) 评论(0) 推荐(0)
浙公网安备 33010602011771号