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

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

 

     本文转自wengyuli 51CTO博客，原文链接：http://blog.51cto.com/wengyuli/588038，如需转载请自行联系原作者