asp.net下比較兩個(gè)等長(zhǎng)字符串是否含有完全相同字符（忽略字符順
2024-07-10 12:42:12
供稿：網(wǎng)友
例如：“北京歡迎你”和“歡迎你北京”，于是有了下列的測(cè)試，但是發(fā)現(xiàn)效率應(yīng)該還有提升的空間，不知道有沒(méi)有其他更好的辦法。
剛開始是這樣想的，判斷兩個(gè)字符串中的字符是否含有完全相同的字符需要兩個(gè)條件
1，兩個(gè)字符串長(zhǎng)度相同
2，兩個(gè)字符串中的每個(gè)字符都在對(duì)方的串中
比如前面說(shuō)的：“北京歡迎你”和“歡迎你北京”，于是有了下面的一段代碼：
代碼如下:
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;
}
測(cè)試通過(guò)，但是當(dāng)兩個(gè)字符串中有重復(fù)的字符呢，如：“4455”和“4555”，那么上面的程序就無(wú)能為力了，只能判斷兩個(gè)字符串都含有4和5，但是卻無(wú)法判斷兩個(gè)字符的數(shù)量是否一樣，無(wú)法滿足要求，所以處理兩個(gè)字符串的需求又變成這樣：
1，兩字符串中任意一個(gè)字符都在對(duì)方的串中
2，兩字符串中任意一個(gè)字符的數(shù)量與對(duì)方串中相同字符的數(shù)量相等
3，兩個(gè)字符串長(zhǎng)度相等（由于2，可取消。）
改造后的程序如下：
比較兩個(gè)字符串是否含有完全相同的字符
代碼如下:
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;
}
}
}
感覺(jué)還有更好的辦法，拋磚引玉，希望朋友們不吝賜教。
上面的比較兩個(gè)等長(zhǎng)字符串是否含有完全相同字符（忽略字符順序）有朋友說(shuō)了更為簡(jiǎn)單的辦法，中午實(shí)現(xiàn)了一下。多謝 Paradox。
