思路:用qsort对字符串数组进行排序,由于父串与子串相邻,则只要比较相邻串是否符合就行了(通过比较相邻字符串长度,选择长度小的作为判断长度)
这次掌握了对字符串数组的快排;
不过还有人用trie树来做的,目前还不会。
用到的部分代码:
思路:用qsort对字符串数组进行排序,由于父串与子串相邻,则只要比较相邻串是否符合就行了(通过比较相邻字符串长度,选择长度小的作为判断长度)
这次掌握了对字符串数组的快排;
不过还有人用trie树来做的,目前还不会。
用到的部分代码: