字符串匹配

请叫我刀刀啊

于 2018-07-21 16:05:18 发布

阅读量340

点赞数

CC 4.0 BY-SA版权

分类专栏： Java

本文链接：https://blog.youkuaiyun.com/weixin_39085109/article/details/81145760

Java 专栏收录该内容

39 篇文章

订阅专栏

本文介绍了一个简单的字符串匹配算法实现，该算法通过逐字符比较两个字符串来找出所有可能的匹配子串。文章提供了一段Java代码示例，展示了如何使用HashSet存储匹配结果，并在遇到不匹配的情况时调整字符串位置继续尝试。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package answer01;

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class StringMatching {

public static void main(String[] args) {
    //输入两组字符串
    Scanner in = new Scanner(System.in);
    String A = in.nextLine();
    String B = in.nextLine();

    //匹配字符串
    String str ="";
    int i = 0;
    Set<String> result = new HashSet<>();
    while(i<A.length()) {
        //拆分字符串,转换成字符数组
        char[] a = A.toCharArray();
        char[] b = B.toCharArray();

        //进行匹配
        if(i<B.length() && (a[i] == b[i] || b[i] == '?')) { 
            //若匹配成功,则拼接字符串.这里最好用StringBuffer
            str+=a[i];
            if(str.length() == B.length()) {
                result.add(str);
            }
            i++;
        } else {
            //如果拼接不成功,成将A字符串裁剪一位,并将i赋值为0,字符串str赋值为空.
            A = A.substring(1);
            i = 0;
            str = "";
        }
    }
    //输出结果
    System.out.println(result.size());
    for (String s : result) {
        System.out.println(s);
    }
}

}