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

项目中遇到一个好玩的问题,需要比较两个选择区域选择的文字是否一样,就想到将这两个区域中选中的文字链接起来进行两个字符串之间的比较,例如:“北京欢迎你”和“欢迎你北京”,于是有了下列的测试,但是发现效率应该还有提升的空间,不知道有没有其他更好的办法。

刚开始是这样想的,判断两个字符串中的字符是否含有完全相同的字符需要两个条件

1,两个字符串长度相同

2,两个字符串中的每个字符都在对方的串中

比如前面说的:“北京欢迎你”和“欢迎你北京”,于是有了下面的一段代码:

ExpandedBlockStart.gif 比较字符串是否含有完全相同的字符
         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,可取消。)

改造后的程序如下:

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


    }
}

 

感觉还有更好的办法,抛砖引玉,希望朋友们不吝赐教。

 

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值