一个字符串中包含另一个字符串所有字符的最短子串
为str2中的每一个字符设置一个变量,用来存储最新的在str1中出现的位置。用H(x)来表示该数值。以“daebfacba”为例,1. 扫描到第一个a时,H(a)=1; H(b),H(c)无值;2. 扫描到第一个b时,H(a)=1; H(b)= 3,H(c)无值;3.扫描到第二个a时,由于C还无值,因此,直接覆盖a的值:H(a)=5; H(b)=3,H(c)无值;4. 扫描到第
原创
2014-09-30 14:15:36 ·
1848 阅读 ·
0 评论