test: add more test cases for Manacher algorithm

oulaindex · oulaindex · commit 4147af74ccba · 2025-09-11T22:07:03.000+08:00
diff --git a/src/string/manacher.rs b/src/string/manacher.rs
@@ -66,7 +66,7 @@ mod tests {
         assert_eq!(manacher("babad".to_string()), "aba".to_string());
         assert_eq!(manacher("cbbd".to_string()), "bb".to_string());
         assert_eq!(manacher("a".to_string()), "a".to_string());
-
+        assert_eq!(manacher("abcba".to_string()), "abcba".to_string());
         let ac_ans = manacher("ac".to_string());
         assert!(ac_ans == *"a" || ac_ans == *"c");
     }

Original file line number	Diff line number	Diff line change
`@@ -66,7 +66,7 @@ mod tests {`
`66`	`66`	`assert_eq!(manacher("babad".to_string()), "aba".to_string());`
`67`	`67`	`assert_eq!(manacher("cbbd".to_string()), "bb".to_string());`
`68`	`68`	`assert_eq!(manacher("a".to_string()), "a".to_string());`
`69`		`-`
	`69`	`+ assert_eq!(manacher("abcba".to_string()), "abcba".to_string());`
`70`	`70`	`let ac_ans = manacher("ac".to_string());`
`71`	`71`	`assert!(ac_ans == "a" \|\| ac_ans == "c");`
`72`	`72`	`}`