查找不匹配的字符串

本文关键字:字符串 不匹配 查找 | 更新日期: 2023-09-27 18:29:24

假设我有两个字符串:

  1. "系统处于停止状态。"

  2. "系统处于[A]状态。"

有可能找到这两个字符串之间的区别吗?我需要[A]和halt作为输出。

到目前为止,我正在拆分每个单词并检查是否匹配。

有更好的方法吗。。。?

查找不匹配的字符串

string a="系统处于暂停状态。";string b="系统处于[A]状态。";

        var vardiff =( a.Split(new char[] { ' ' }).Except(b.Split(new char[] { ' ' }))).ToList<string>();
        var vardiff1 = (b.Split(new char[] { ' ' }).Except(a.Split(new char[] { ' ' }))).ToList<string>();

看看这个:差分算法

还有:最长公共子序列

这里还描述了一个实现:示例代码

实际上,这个问题并不完全清楚你所说的"差异"是什么意思。它只是相同的字符数,还是比较不匹配字符串的一种更具启发性的方法?

您可能想探索的一种算法是使用Levenstein距离进行近似字符串比较。