asp.net下比较两个等长字符串是否含有完全相同字符（忽略字符顺序）

<br>private static bool CompareStringByChar(string strA,string strB) <br>{ <br>bool IsEqual = true; <br>char[] arrA = strA.ToCharArray(); <br>char[] arrB = strB.ToCharArray(); <br>foreach (char chara in arrA) <br>{ <br>if (!strB.Contains(chara)) <br>{ <br>IsEqual = false; <br>} <br>} <br>foreach (char charb in arrB) <br>{ <br>if (!strA.Contains(charb)) <br>{ <br>IsEqual = false; <br>} <br>} <br>return IsEqual; <br>} <br> <br>测试通过，但是当两个字符串中有重复的字符呢，如：“4455”和“4555”，那么上面的程序就无能为力了，只能判断两个字符串都含有4和5，但是却无法判断两个字符的数量是否一样，无法满足要求，所以处理两个字符串的需求又变成这样： <br>1，两字符串中任意一个字符都在对方的串中 <br>2，两字符串中任意一个字符的数量与对方串中相同字符的数量相等 <br>3，两个字符串长度相等（由于2，可取消。） <br>改造后的程序如下： <br>比较两个字符串是否含有完全相同的字符 <br><span><u></u></span> 代码如下:<pre class="brush:php;toolbar:false layui-box layui-code-view layui-code-notepad"><ol class="layui-code-ol"><li><br>using System; <br>using System.Collections.Generic; <br>using System.Linq; <br>using System.Text; <br>namespace StringCompare <br>{ <br>class Program <br>{ <br>static void Main(string[] args) <br>{ <br>string a = "4555"; <br>string b = "5544"; <br>Console.WriteLine(CompareStringByChar(a,b)); <br>Console.Read(); <br>} <br>//比较两个字符串是否含有完全相同的字符 <br>private static bool CompareStringByChar(string strA,string strB) <br>{ <br>bool IsEqual = true; <br>char[] arrA = strA.ToCharArray(); <br>char[] arrB = strB.ToCharArray(); <br>foreach (char chara in arrA) <br>{ <br>if (!strB.Contains(chara)) <br>{ <br>IsEqual = false; <br>} <br>else <br>{ <br>if(GetSameCharCount(chara,arrA)!=GetSameCharCount(chara,arrB)) <br>{ <br>IsEqual = false; <br>} <br>} <br>} <br>foreach (char charb in arrB) <br>{ <br>if (!strA.Contains(charb)) <br>{ <br>IsEqual = false; <br>} <br>else <br>{ <br>if (GetSameCharCount(charb, arrA) != GetSameCharCount(charb, arrB)) <br>{ <br>IsEqual = false; <br>} <br>} <br>} <br>return IsEqual; <br>} <br>　　 //获得某字符在字符串中的数量 <br>private static int GetSameCharCount(char chara,char[] arrChar) <br>{ <br>int count = 0; <br>foreach(char a in arrChar) <br>{ <br>if(chara==a) <br>{ <br>count++; <br>} <br>} <br>return count; <br>} <br>} <br>} <br> <br>感觉还有更好的办法，抛砖引玉，希望朋友们不吝赐教。 <br>上面的比较两个等长字符串是否含有完全相同字符（忽略字符顺序）有朋友说了更为简单的办法，中午实现了一下。多谢 Paradox。 <br>需求是比较两个字符串中含有的字符是否完全相同，即“我和你”与“你和我”是含有相同字符的。 <br>这个实现的基本逻辑是这样的，将两个字符串分别放到List中，做简单的循环判断，如果A集合中的字符在B中出现，则同步删除A与B中的这个字符。 <br>至于有朋友说采用最大公共字符串的方法，LCS和LD算法的话，在矩阵中找的话个人以为不比这个省多少时间，有空了试试。 <br><span><u></u></span> 代码如下:<pre class="brush:php;toolbar:false layui-box layui-code-view layui-code-notepad"><ol class="layui-code-ol"><li><br>[code] <br>using System; <br>using System.Collections.Generic; <br>using System.Linq; <br>using System.Text; <br>using System.Collections; <br>namespace StringCompare <br>{ <br>class Program <br>{ <br>static void Main(string[] args) <br>{ <br>string strA = "中华人民共和国"; <br>string strB = "共和国人民中华"; <br>List<char> listA = strA.ToList(); <br>List<char> listB = strB.ToList(); <br>for (int i = 0; i < listA.Count;i++ ) <br>{ <br>for (int j = 0; j < listB.Count;j++ ) <br>{ <br>if (listA[i].ToString() == listB[j].ToString()) <br>{ <br>listA.RemoveAt(i); <br>listB.RemoveAt(j); <br>i--; <br>j--; <br>break; <br>} <br>} <br>} <br>if (listA.Count == 0 && listB.Count == 0) <br>{ <br>Console.WriteLine("相等"); <br>} <br>else <br>{ <br>Console.WriteLine("不相等"); <br>} <br>Console.Read(); <br>} <br>} <br>} <br> <br>[/code]<br>作者：LeonWeng <br>出处：http://cnblogs.com/wengyuli</li><li>            </li><li>                                </li></ol></pre></li></ol></pre>