摘要: 思路:用qsort对字符串数组进行排序,由于父串与子串相邻,则只要比较相邻串是否符合就行了(通过比较相邻字符串长度,选择长度小的作为判断长度)这次掌握了对字符串数组的快排;不过还有人用trie树来做的,目前还不会。用到的部分代码:qsort(num,n,sizeof(num[0]),cmp);for(i=0;i<n;i++) len[i]=strlen(num[i]);for(i=0;i<n-1;i++){ length=len[i]<len[i+1]?len[i]:len[i+1]; ok=0; for(k=0;k<length;k++) if(num[i][k]!= 阅读全文
posted @ 2010-03-31 21:22 SubmarineX 阅读(275) 评论(0) 推荐(0) 编辑