asp.net下比較兩個等長字串是否含有完全相同字元（忽略字元順序）

例如：“北京歡迎你”和“歡迎你北京”，於是有了下列的測試，但是發現效率應該還有提升的空間，不知道有沒有其他更好的辦法。
剛開始是這樣想的，判斷兩個字串中的字元是否含有完全相同的字元需要兩個條件
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。
需求是比較兩個字串中含有的字元是否完全相同，即“我和你”與“你和我”是含有相同字元的。
這個實現的基本邏輯是這樣的，將兩個字串分別放到List中，做簡單的迴圈判斷，如果A集合中的字元在B中出現，則同步刪除A與B中的這個字元。
至於有朋友說採用最大公用字串的方法，LCS和LD演算法的話，在矩陣中找的話個人以為不比這個省多少時間，有空了試試。 複製代碼 代碼如下:[code]
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Collections;
namespace StringCompare
{
class Program
{
static void Main(string[] args)
{
string strA = "中華人民共和國";
string strB = "共和國人民中華";
List<char> listA = strA.ToList();
List<char> listB = strB.ToList();
for (int i = 0; i < listA.Count;i++ )
{
for (int j = 0; j < listB.Count;j++ )
{
if (listA[i].ToString() == listB[j].ToString())
{
listA.RemoveAt(i);
listB.RemoveAt(j);
i--;
j--;
break;
}
}
}
if (listA.Count == 0 && listB.Count == 0)
{
Console.WriteLine("相等");
}
else
{
Console.WriteLine("不相等");
}
Console.Read();
}
}
}

[/code]
作者：LeonWeng
出處：http://cnblogs.com/wengyuli