Question

我有以下作业问题：

有很多方法可以实现strcmp（）函数   请注意，如果str1按字母顺序排在str2之上，strcmp（str1，str2）将返回负数，如果两者相等则返回0，如果str2则为postiveve   按字母顺序排在str1之上。

在它中可以用C实现如下：

int mystrcmp(const char *s1, const char *s2) 
{ 
    while (*s1==*s2) 
    { 
        if(*s1=='\0') 
           return(0); 
        s1++; 
        s2++; 
    } 
    return(*s1-*s2); 
}

所以现在我想在C＃中实现它，而不使用.NET的任何内置方法。我怎么能做到这一点？

Answer 1

为避免使用.NET或BCL中提供的任何方法，您必须避免使用字符串的Length属性（因为属性是通过一种或两种方法实现的）。而且出于同样的原因，你必须避免使用[] indexer属性。

所以你很满意。

您假设数字字符代码表示人类重要的排序顺序。它不是 - C＃中的字符代码是Unicode，其中包含很多字母，其中一些使用西方字母（低值）和它们自己的附加字符（高值）的混合。

因此，您可以在自己的代码中重现大量的字符集信息，因此您知道如何从Unicode中订购两个字符，或者您需要在BCL中调用方法。

Answer 2

一种方式可能是这样的。代码根据评论进行编辑......

public static int mystrcmp(string st1, string st2)
{
    int iST1 = 0, iST2=0;
    for (int i = 0; i < (st1.Length > st2.Length ? st1.Length : st2.Length); i++)
    {
        iST1 += (i >= st1.Length ? 0 : st1[i]) - (i >= st2.Length ? 0 : st2[i]);
        if (iST2 < 0)
        {
            if (iST1 < 0)
                iST2 += iST1;
            if (iST1 > 0)
                iST2 += -iST1;
        }
        else
        {
            iST2 += iST1;
        }
    }
    return iST2;
}

Answer 3

获取.NET Reflector的副本，并检查如何在mscorlib中实现System.String和System.Globalization.CompareInfo的Compare（）/ CompareTo（）方法。

Answer 4

如果您想这样做，请不要使用char*。 Char*是unicode，你需要ascii。

您最好的选择是使用byte*。然后你可以使用你现有的算法。

Answer 5

计算两个字符串之间的Levenshtein distance。并返回...

以下是距离dot net Pearls的Levenshtein距离的.net实现：

using System;

/// <summary>
/// Contains approximate string matching
/// </summary>
static class LevenshteinDistance
{
    /// <summary>
    /// Compute the distance between two strings.
    /// </summary>
    /// <param name=s>The first of the two strings.</param>
    /// <param name=t>The second of the two strings.</param>
    /// <returns>The Levenshtein cost.</returns>
    public static int Compute(string s, string t)
    {
        int n = s.Length;
        int m = t.Length;
        int[,] d = new int[n + 1, m + 1];

        // Step 1
        if (n == 0)
        {
            return m;
        }

        if (m == 0)
        {
            return n;
        }

        // Step 2
        for (int i = 0; i <= n; d[i, 0] = i++)
        {
        }

        for (int j = 0; j <= m; d[0, j] = j++)
        {
        }

        // Step 3
        for (int i = 1; i <= n; i++)
        {
            //Step 4
            for (int j = 1; j <= m; j++)
            {
                // Step 5
                int cost = (t[j - 1] == s[i - 1]) ? 0 : 1;

                // Step 6
                d[i, j] = Math.Min(
                    Math.Min(d[i - 1, j] + 1, d[i, j - 1] + 1),
                    d[i - 1, j - 1] + cost);
            }
        }
        // Step 7
        return d[n, m];
    }
}

class Program
{
    static void Main()
    {
        Console.WriteLine(LevenshteinDistance.Compute("aunt", "ant"));
        Console.WriteLine(LevenshteinDistance.Compute("Sam", "Samantha"));
        Console.WriteLine(LevenshteinDistance.Compute("flomax", "volmax"));
    }
}

Answer 6

按照在C中的方式编写，但使用数组下标表示法，而不是指针表示法。

增加索引。

在c＃中实现strcmp（str1，str2）函数

6 个答案: