Flutter字符串快速搜索插件substring_kmp_search的使用

Flutter字符串快速搜索插件substring_kmp_search的使用

简介

substring_kmp_search 是一个基于 KMP（Knuth-Morris-Pratt）算法实现的 Flutter 插件，用于高效地查找子字符串在父字符串中出现的位置。KMP 算法通过预处理模式串来减少不必要的比较操作，从而提高搜索效率。

使用步骤

1. 添加依赖
   在 pubspec.yaml 文件中添加 substring_kmp_search 依赖：

   dependencies:
     substring_kmp_search: ^1.0.0
   

2. 导入插件
   在需要使用的 Dart 文件中导入插件：

   import 'package:substring_kmp_search/substring_kmp_search.dart';
   

3. 调用 KMP 搜索方法
   使用 KmpUtil.kmpSearchTextIndex 方法来查找子字符串在父字符串中的位置。

示例代码

以下是一个完整的示例代码，演示如何使用 substring_kmp_search 插件进行字符串搜索：

// example/lib/main.dart
import 'package:flutter/material.dart';
import 'package:substring_kmp_search/substring_kmp_search.dart';

void main() {
  // 初始化应用
  runApp(MyApp());
}

class MyApp extends StatelessWidget {
  [@override](/user/override)
  Widget build(BuildContext context) {
    return MaterialApp(
      home: SearchPage(),
    );
  }
}

class SearchPage extends StatefulWidget {
  [@override](/user/override)
  _SearchPageState createState() => _SearchPageState();
}

class _SearchPageState extends State<SearchPage> {
  String text = "你好弄好委屈哦吼我申请文件上来你好看我就是冷空气我就说了可千万你好你好数据熬时间都爱喝打死你打可接受的你好";
  String searchQuery = "你好";

  int result = -1;

  void performSearch() {
    // 调用 KMP 算法搜索子字符串
    result = KmpUtil.kmpSearchTextIndex(text, searchQuery);
  }

  [@override](/user/override)
  Widget build(BuildContext context) {
    return Scaffold(
      appBar: AppBar(
        title: Text("KMP 字符串搜索"),
      ),
      body: Center(
        child: Column(
          mainAxisAlignment: MainAxisAlignment.center,
          children: [
            Text(
              "原始文本:",
              style: TextStyle(fontSize: 18),
            ),
            Text(
              text,
              style: TextStyle(fontSize: 16),
            ),
            SizedBox(height: 20),
            Text(
              "查询字符串:",
              style: TextStyle(fontSize: 18),
            ),
            TextField(
              onChanged: (value) {
                setState(() {
                  searchQuery = value;
                });
              },
              decoration: InputDecoration(hintText: "请输入要搜索的字符串"),
            ),
            SizedBox(height: 20),
            ElevatedButton(
              onPressed: () {
                performSearch();
                setState(() {});
              },
              child: Text("开始搜索"),
            ),
            SizedBox(height: 20),
            Text(
              "结果: 子字符串 '${searchQuery}' 在文本中的起始位置为 ${result}",
              style: TextStyle(fontSize: 18),
            ),
          ],
        ),
      ),
    );
  }
}