Update find-substring-with-given-hash-value.cpp

kamyu104 · web-flow · commit d32916438d58 · 2022-01-31T15:54:28.000+08:00
diff --git a/C++/find-substring-with-given-hash-value.cpp b/C++/find-substring-with-given-hash-value.cpp
@@ -7,7 +7,7 @@ class Solution {
     string subStrHash(string s, int power, int modulo, int k, int hashValue) {
         int idx = 0;
         for (int64_t i = size(s) - 1, pw = 1, h = 0; i >= 0; --i) {
-            if (i > size(s) - k) {
+            if ((size(s) - 1) - i + 1 <= k - 1) {
                 pw = (pw * power) % modulo;
             } 
             if (i + k < size(s)) {

Original file line number	Diff line number	Diff line change
`@@ -7,7 +7,7 @@ class Solution {`
`7`	`7`	`string subStrHash(string s, int power, int modulo, int k, int hashValue) {`
`8`	`8`	`int idx = 0;`
`9`	`9`	`for (int64_t i = size(s) - 1, pw = 1, h = 0; i >= 0; --i) {`
`10`		`- if (i > size(s) - k) {`
	`10`	`+ if ((size(s) - 1) - i + 1 <= k - 1) {`
`11`	`11`	`pw = (pw * power) % modulo;`
`12`	`12`	`}`
`13`	`13`	`if (i + k < size(s)) {`