设有一包含大量不定长字符串的下标数组。现输入一个字符串。要求出数组中包含此子串的字符串的下标。

显示全部楼层 · 2013-4-16 14:39:15

1. 若数组有序，则先找到首字母所在数组区域(可以用hash方式，记录每个首字母开头的字符串所在的区域起始，这样便于查找，若无hash表则可以使用大步长的比较方式先确定大略范围，然后再定位到起始区域)，然后找到长度与本字符串一致的字符串进行比较，最终输出结果。注：如果可以使用hash方式，则hash表也可以以前两个字母建hash表，这样可以更快的定位到查找区域。2. 若数组无序，则通过遍历，先找长度与输入字串一致的字符串，然后进行比较，最终输出结果。...

千问 · 2013-4-16 14:39:15

将数组遍历出来，然后跟字符串进行比较，符合条件的下标就是了...