lsm/hutool
1
0
Fork 0
mirror of https://gitee.com/dromara/hutool.git synced 2026-02-09 09:16:26 +08:00
Code Issues Actions Packages Projects Releases Wiki Activity

test(core):添加Sunday算法测试

Browse Source
This commit is contained in:
LettuceLeaves
2025-11-19 01:05:44 +08:00
parent 3f15fdd44c
commit dbed4a4d0f
1 changed files with 16 additions and 23 deletions
Download Patch File Download Diff File Expand all files Collapse all files

39
hutool-core/src/test/java/cn/hutool/v7/core/text/finder/StrFinderTest.java
View File

@@ -54,29 +54,22 @@ public class StrFinderTest {
Assertions.assertEquals(8, finder.start(text.length() - 1));
}
// @Test
// public void testAlgorithmEdgeCase() {
// // 5. 算法边界测试：验证 Sunday 算法偏移表构建是否正确
// // 场景：模式串首尾字符重复 "aba"
// // 正向表应存靠右的 'a'，反向表应存靠左的 'a'
//
// String text = "ababa";
// // 索引: 01234
//
// // --- 正向 ---
// StrFinder forward = StrFinder.of("aba", false);
// forward.setText(text);
// Assertions.assertEquals(0, forward.start(0));
// // 从1开始找，应该跳过第一个a，匹配到索引2的aba
// Assertions.assertEquals(2, forward.start(1));
//
// // --- 反向 ---
// StrFinder reverse = StrFinder.of("aba", false);
// reverse.setNegative(true);
// reverse.setText(text);
// Assertions.assertEquals(2, reverse.start(4));
// Assertions.assertEquals(0, reverse.start(1));
// }
@Test
public void testAlgorithmEdgeCase() {
String text = "ababa";
StrFinder forward = StrFinder.of("aba", false);
forward.setText(text);
Assertions.assertEquals(0, forward.start(0));
Assertions.assertEquals(2, forward.start(1));
StrFinder reverse = StrFinder.of("aba", false);
reverse.setNegative(true);
reverse.setText(text);
Assertions.assertEquals(2, reverse.start(4));
Assertions.assertEquals(0, reverse.start(1));
}
@Test
public void testZeroCopy() {