C# 在c中实现strcmp(str1,str2)功能
我有以下作业问题: 有许多方法可以实现strcmp功能。 请注意,如果str1按字母顺序高于str2,则str1、str2返回负数;如果两者相等,则返回0;如果str2为正数,则返回正数 按字母顺序高于str1 在中,它可以用C实现,如下所示:C# 在c中实现strcmp(str1,str2)功能,c#,C#,我有以下作业问题: 有许多方法可以实现strcmp功能。 请注意,如果str1按字母顺序高于str2,则str1、str2返回负数;如果两者相等,则返回0;如果str2为正数,则返回正数 按字母顺序高于str1 在中,它可以用C实现,如下所示: 所以现在我想在C中实现它,而不使用.NET的任何内置方法。我怎样才能做到这一点呢?像在C中那样编写,但使用数组下标符号,而不是指针符号 增加索引。为了避免使用.NET或BCL中可用的任何方法,您必须避免使用字符串的Length属性,因为属性是由一个或两个
所以现在我想在C中实现它,而不使用.NET的任何内置方法。我怎样才能做到这一点呢?像在C中那样编写,但使用数组下标符号,而不是指针符号
增加索引。为了避免使用.NET或BCL中可用的任何方法,您必须避免使用字符串的Length属性,因为属性是由一个或两个方法实现的。出于同样的原因,您还必须避免使用[]索引器属性 所以你很饱 您假设数字字符代码表示人类重要的排序顺序。事实并非如此——C中的字符代码是Unicode,其中有很多字母表,其中一些字母表混合了西方字母表的低值和它们自己的附加字符的高值
因此,要么您可以在自己的代码中复制大量字符集信息,这样您就知道如何从Unicode中排序两个字符,要么您需要在BCL中调用一个方法。一种方法可能是这样的。代码是根据注释编辑的
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;
}
获取System.String和System.Globalization.CompareInfo的Compare/CompareTo方法的副本,并检查它们是如何在mscorlib中实现的 如果要执行此操作,请不要使用char*。Char*是unicode,您需要ascii
最好使用字节*。然后可以使用当前的算法。计算两个字符串之间的距离。还我那个
以下是Levenshtein距离的.net实现:
按字母顺序,你会考虑文化差异吗?你为什么要实施这个?CultureInfo.CompareInfo成员CultureInfo.CurrentUICulture.CompareInfo.CompareInfo.Compares1和s2中已经有一个非常好的实现;我想学习如何使用c做一些c类型的操作。按字母顺序表示“AB”大于“AC”…所以如果使用这两个字符串,结果应该是负数…我知道了…但我不知道如何按字母顺序执行checking@Learner-你可以用C写,意思是一样的。该函数体中唯一无效的C是st1.length,它可以是strlenst1,假设字符串变成const char*。明白了。这意味着st1[i]-st2[i];将执行ASCII字符值减法。。。。因此,它将为“A”-“B”提供负值…字符可以被视为数字。。。因此,如果ascii中的A=65,ascii中的B=66,那么A-B将产生+1…但只有当国家的字符集在Unicode中是连续的时,这才是正确的。这取决于你是否想大幅削减潜在客户群。@S M Kamran:实际上,“a”-“B”是-1:
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;
}
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"));
}
}