通过查看了几个微博,发现用两个指针,左指针和右指针来代表长度。原因有一下几点:
-
右指针每次遍历时,一定向后移动一位。一旦移动到最后一位,就代表识别结束。
-
左指针在向右的移动过程,是一旦找到 右指针所指的元素t 在子串中的位置i出现时,就把左指针直接知道i+1的位置
注意的点:当字符串长度为0或1时,需要考虑。
但这样执行用时和内存消耗很高。
通过查看了几个微博,发现用两个指针,左指针和右指针来代表长度。原因有一下几点:
右指针每次遍历时,一定向后移动一位。一旦移动到最后一位,就代表识别结束。
左指针在向右的移动过程,是一旦找到 右指针所指的元素t 在子串中的位置i出现时,就把左指针直接知道i+1的位置
注意的点:当字符串长度为0或1时,需要考虑。
但这样执行用时和内存消耗很高。