有关上次的字符串是否相等的比较

上次的比较两个等长字符串是否含有完全相同字符（忽略字符顺序）有朋友说了更为简单的办法，中午实现了一下。多谢 Paradox。

需求是比较两个字符串中含有的字符是否完全相同，即“我和你”与“你和我”是含有相同字符的。

这个实现的基本逻辑是这样的，将两个字符串分别放到List中，做简单的循环判断，如果A集合中的字符在B中出现，则同步删除A与B中的这个字符。

至于有朋友说采用最大公共字符串的方法，LCS和LD算法的话，在矩阵中找的话个人以为不比这个省多少时间，有空了试试。

代码

1 using System;
2 using System.Collections.Generic;
3 using System.Linq;
4 using System.Text;
5 using System.Collections;
6
7 namespace StringCompare
8 {
9 class Program
10 {
11 static void Main(string[] args)
12 {
13 string strA = "中华人民共和国";
14 string strB = "共和国人民中华";
15 List<char> listA = strA.ToList();
16 List<char> listB = strB.ToList();
17 for (int i = 0; i < listA.Count;i++ )
18 {
19 for (int j = 0; j < listB.Count;j++ )
20 {
21 if (listA[i].ToString() == listB[j].ToString())
22 {
23 listA.RemoveAt(i);
24 listB.RemoveAt(j);
25 i--;
26 j--;
27 break;
28 }
29 }
30 }
31
32 if (listA.Count == 0 && listB.Count == 0)
33 {
34 Console.WriteLine("相等");
35 }
36 else
37 {
38 Console.WriteLine("不相等");
39 }
40
41 Console.Read();
42 }
43 }
44 }
45