快捷導(dǎo)航

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

更新時(shí)間：2010年06月09日 11:23:42 作者：

項(xiàng)目中遇到一個(gè)好玩的問題，需要比較兩個(gè)選擇區(qū)域選擇的文字是否一樣，就想到將這兩個(gè)區(qū)域中選中的文字鏈接起來進(jìn)行兩個(gè)字符串之間的比較

例如：“北京歡迎你”和“歡迎你北京”，于是有了下列的測試，但是發(fā)現(xiàn)效率應(yīng)該還有提升的空間，不知道有沒有其他更好的辦法。
剛開始是這樣想的，判斷兩個(gè)字符串中的字符是否含有完全相同的字符需要兩個(gè)條件
1，兩個(gè)字符串長度相同
2，兩個(gè)字符串中的每個(gè)字符都在對方的串中
比如前面說的：“北京歡迎你”和“歡迎你北京”，于是有了下面的一段代碼：

復(fù)制代碼代碼如下:

 
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; 
} 

測試通過，但是當(dāng)兩個(gè)字符串中有重復(fù)的字符呢，如：“4455”和“4555”，那么上面的程序就無能為力了，只能判斷兩個(gè)字符串都含有4和5，但是卻無法判斷兩個(gè)字符的數(shù)量是否一樣，無法滿足要求，所以處理兩個(gè)字符串的需求又變成這樣：
1，兩字符串中任意一個(gè)字符都在對方的串中
2，兩字符串中任意一個(gè)字符的數(shù)量與對方串中相同字符的數(shù)量相等
3，兩個(gè)字符串長度相等（由于2，可取消。）
改造后的程序如下：
比較兩個(gè)字符串是否含有完全相同的字符

復(fù)制代碼代碼如下:

 
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(); 
} 
//比較兩個(gè)字符串是否含有完全相同的字符 
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; 
} 
　　 //獲得某字符在字符串中的數(shù)量 
private static int GetSameCharCount(char chara,char[] arrChar) 
{ 
int count = 0; 
foreach(char a in arrChar) 
{ 
if(chara==a) 
{ 
count++; 
} 
} 
return count; 
} 
} 
} 

感覺還有更好的辦法，拋磚引玉，希望朋友們不吝賜教。
上面的比較兩個(gè)等長字符串是否含有完全相同字符（忽略字符順序）有朋友說了更為簡單的辦法，中午實(shí)現(xiàn)了一下。多謝 Paradox。
需求是比較兩個(gè)字符串中含有的字符是否完全相同，即“我和你”與“你和我”是含有相同字符的。
這個(gè)實(shí)現(xiàn)的基本邏輯是這樣的，將兩個(gè)字符串分別放到List中，做簡單的循環(huán)判斷，如果A集合中的字符在B中出現(xiàn)，則同步刪除A與B中的這個(gè)字符。
至于有朋友說采用最大公共字符串的方法，LCS和LD算法的話，在矩陣中找的話個(gè)人以為不比這個(gè)省多少時(shí)間，有空了試試。

復(fù)制代碼代碼如下:

 
[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(); 
} 
} 
} 