Fixed KMP search for empty string

FangCunWuChang · FangCunWuChang · commit 017ea2a4b425 · 2025-02-01T22:07:47.000+08:00
diff --git a/src/ui/Utils.cpp b/src/ui/Utils.cpp
@@ -335,6 +335,8 @@ namespace utils {
 	}
 
 	static const std::vector<int> preKMP(const juce::String& strLong) {
+		if (strLong.isEmpty()) { return {}; }
+
 		std::vector<int> next;
 		next.resize(strLong.length());
 

Original file line number	Diff line number	Diff line change
`@@ -335,6 +335,8 @@ namespace utils {`
`335`	`335`	`}`
`336`	`336`
`337`	`337`	`static const std::vector<int> preKMP(const juce::String& strLong) {`
	`338`	`+ if (strLong.isEmpty()) { return {}; }`
	`339`	`+`
`338`	`340`	`std::vector<int> next;`
`339`	`341`	`next.resize(strLong.length());`
`340`	`342`