C#下比较两个等长字符串是否含有完全相同字符(忽略字符顺序)

例如:“北京欢迎你”和“欢迎你北京”,于是有了下列的测试,但是发现效率应该还有提升的空间,不知道有没有其他更好的办法。 
刚开始是这样想的,判断两个字符串中的字符是否含有完全相同的字符需要两个条件 
1,两个字符串长度相同 
2,两个字符串中的每个字符都在对方的串中 
比如前面说的:“北京欢迎你”和“欢迎你北京”,于是有了下面的一段代码: 
复制代码代码如下:

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; 


测试通过,但是当两个字符串中有重复的字符呢,如:“4455”和“4555”,那么上面的程序就无能为力了,只能判断两个字符串都含有4和5,但是却无法判断两个字符的数量是否一样,无法满足要求,所以处理两个字符串的需求又变成这样: 
1,两字符串中任意一个字符都在对方的串中 
2,两字符串中任意一个字符的数量与对方串中相同字符的数量相等 
3,两个字符串长度相等(由于2,可取消。) 
改造后的程序如下: 
比较两个字符串是否含有完全相同的字符 
复制代码代码如下:

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

//比较两个字符串是否含有完全相同的字符 
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; 

   //获得某字符在字符串中的数量 
private static int GetSameCharCount(char chara,char[] arrChar) 

int count = 0; 
foreach(char a in arrChar) 

if(chara==a) 

count++; 


return count; 




感觉还有更好的办法,抛砖引玉,希望朋友们不吝赐教。 
上面的比较两个等长字符串是否含有完全相同字符(忽略字符顺序)有朋友说了更为简单的办法,中午实现了一下。多谢 Paradox。 
需求是比较两个字符串中含有的字符是否完全相同,即“我和你”与“你和我”是含有相同字符的。 
这个实现的基本逻辑是这样的,将两个字符串分别放到List中,做简单的循环判断,如果A集合中的字符在B中出现,则同步删除A与B中的这个字符。 
至于有朋友说采用最大公共字符串的方法,LCS和LD算法的话,在矩阵中找的话个人以为不比这个省多少时间,有空了试试。 
复制代码代码如下:

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


  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值