asp.net下比较两个等长字符串是否含有完全相同字符（忽略字符顺
2024-07-10 12:42:12
供稿：网友
例如：“北京欢迎你”和“欢迎你北京”，于是有了下列的测试，但是发现效率应该还有提升的空间，不知道有没有其他更好的办法。
刚开始是这样想的，判断两个字符串中的字符是否含有完全相同的字符需要两个条件
1，两个字符串长度相同
2，两个字符串中的每个字符都在对方的串中
比如前面说的：“北京欢迎你”和“欢迎你北京”，于是有了下面的一段代码：
代码如下:
private static bool CompareStringByChar(string strA,string strB)
{
bool IsEqual = true;
char[] arrA = strA.ToCharArray();
char[] arrB = strB.ToCharArray();
foreach (char chara in arrA)
{
if (!strB.Contains(chara))
{
IsEqual = false;
}
}
foreach (char charb in arrB)
{
if (!strA.Contains(charb))
{
IsEqual = false;
}
}
return IsEqual;
}
测试通过，但是当两个字符串中有重复的字符呢，如：“4455”和“4555”，那么上面的程序就无能为力了，只能判断两个字符串都含有4和5，但是却无法判断两个字符的数量是否一样，无法满足要求，所以处理两个字符串的需求又变成这样：
1，两字符串中任意一个字符都在对方的串中
2，两字符串中任意一个字符的数量与对方串中相同字符的数量相等
3，两个字符串长度相等（由于2，可取消。）
改造后的程序如下：
比较两个字符串是否含有完全相同的字符
代码如下:
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace StringCompare
{
class Program
{
static void Main(string[] args)
{
string a = "4555";
string b = "5544";
Console.WriteLine(CompareStringByChar(a,b));
Console.Read();
}
//比较两个字符串是否含有完全相同的字符
private static bool CompareStringByChar(string strA,string strB)
{
bool IsEqual = true;
char[] arrA = strA.ToCharArray();
char[] arrB = strB.ToCharArray();
foreach (char chara in arrA)
{
if (!strB.Contains(chara))
{
IsEqual = false;
}
else
{
if(GetSameCharCount(chara,arrA)!=GetSameCharCount(chara,arrB))
{
IsEqual = false;
}
}
}
foreach (char charb in arrB)
{
if (!strA.Contains(charb))
{
IsEqual = false;
}
else
{
if (GetSameCharCount(charb, arrA) != GetSameCharCount(charb, arrB))
{
IsEqual = false;
}
}
}
return IsEqual;
}
//获得某字符在字符串中的数量
private static int GetSameCharCount(char chara,char[] arrChar)
{
int count = 0;
foreach(char a in arrChar)
{
if(chara==a)
{
count++;
}
}
return count;
}
}
}
感觉还有更好的办法，抛砖引玉，希望朋友们不吝赐教。
上面的比较两个等长字符串是否含有完全相同字符（忽略字符顺序）有朋友说了更为简单的办法，中午实现了一下。多谢 Paradox。
