c# – 找出一个字符串在另一个字符串中包含的百分比

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了c# – 找出一个字符串在另一个字符串中包含的百分比，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1296字，纯文字阅读大概需要2分钟。

内容图文

我需要找出一个字符串包含多少百分比或字符到另一个字符串.
我已经尝试了Levenshtein Distance,但是该算法返回了为了使字符串相等需要更改多少字符.
有人可以帮忙吗？
我需要它在c#中,但这不是那么重要.

答案代码：
    public double LongestCommonSubsequence(string s1,string s2)
    {
        //如果任一字符串为空,则长度必须为0
        if(String.IsNullOrEmpty(s1)|| String.IsNullOrEmpty(s2))
            返回0;

    int[,] num = new int[s1.Length, s2.Length];  //2D array
    char letter1;
    char letter2;

    //Actual algorithm
    for (int i = 0; i < s1.Length; i++)
    {
        letter1 = s1[i];
        for (int j = 0; j < s2.Length; j++)
        {
            letter2 = s2[j];

            if (letter1 == letter2)
            {
                if ((i == 0) || (j == 0))
                    num[i, j] = 1;
                else
                    num[i, j] = 1 + num[i - 1, j - 1];
            }
            else
            {
                if ((i == 0) && (j == 0))
                    num[i, j] = 0;
                else if ((i == 0) && !(j == 0))   //First ith element
                    num[i, j] = Math.Max(0, num[i, j - 1]);
                else if (!(i == 0) && (j == 0))   //First jth element
                    num[i, j] = Math.Max(num[i - 1, j], 0);
                else // if (!(i == 0) && !(j == 0))
                    num[i, j] = Math.Max(num[i - 1, j], num[i, j - 1]);
            }
        }//end j
    }//end i
    return (s2.Length - (double)num[s1.Length - 1, s2.Length - 1]) / s1.Length * 100; 
} //end LongestCommonSubsequence

解决方法:

听起来你可能想要longest common subsequence这是diff算法的基础.不幸的是,这个问题是NP难的,这意味着没有有效的(多项式时间)解决方案.维基百科页面有一些建议.

内容总结

以上是互联网集市为您收集整理的c# – 找出一个字符串在另一个字符串中包含的百分比全部内容，希望文章能够帮你解决c# – 找出一个字符串在另一个字符串中包含的百分比所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端