add some important annations

bpanmit · Mar 10, 2018 · e68d16a · e68d16a
1 parent 4704ab5
commit e68d16a
Showing 1 changed file with 2 additions and 2 deletions.
diff --git a/basic_algrithms/str_algrithms/kmp.py b/basic_algrithms/str_algrithms/kmp.py
@@ -21,7 +21,7 @@ def get_index(cls, str1, str2):
             # 如果是str2的第一个字符
             elif next_arr[str2_index] == -1:
                 str1_index += 1
-            # 如果str1_index和str2_index的位置没配上，那么把next_arr向右滑动str2_index个
+            # 如果str1_index和str2_index的位置没配上，那么把str2向右滑动str2_index个
             # 位置再和str1_index匹配
             else:
                 str2_index = next_arr[str2_index]
@@ -38,7 +38,7 @@ def get_next_arr(cls, str2):
         next_arr[0] = -1
         # 下标当前位置
         pos = 2
-        # 最长前缀的后一个字符的位置
+        # 最长前缀
         cn = 0
 
         while pos < length: