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

 更新时间:2010年06月09日 11:23:42   作者:  
项目中遇到一个好玩的问题,需要比较两个选择区域选择的文字是否一样,就想到将这两个区域中选中的文字链接起来进行两个字符串之间的比较
例如:“北京欢迎你”和“欢迎你北京”,于是有了下列的测试,但是发现效率应该还有提升的空间,不知道有没有其他更好的办法。
刚开始是这样想的,判断两个字符串中的字符是否含有完全相同的字符需要两个条件
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();
}
}
}

[/code]
作者:LeonWeng
出处:http://cnblogs.com/wengyuli

相关文章

  • aspx实现的 jquery ui 的 flexgrid demo

    aspx实现的 jquery ui 的 flexgrid demo

    这几天没事研究着jquery,真是个好东西,慢慢的知道了有jquery ui,一开始就被华丽的界面和简单的操作给吸引了,尤其是里面的flexgrid,对我而言可以说是非常宝贵的东西
    2009-12-12
  • .Net实现上传图片按比例自动缩小或放大的方法

    .Net实现上传图片按比例自动缩小或放大的方法

    这篇文章主要介绍了.Net实现上传图片按比例自动缩小或放大的方法,实例内容简洁功能实用,需要的朋友可以参考下
    2014-09-09
  • 教你如何使用VS远程调试

    教你如何使用VS远程调试

    这篇文章主要介绍了教你如何使用VS远程调试的相关资料,需要的朋友可以参考下
    2015-07-07
  • .NET使用StackTrace获取方法调用信息的代码演示

    .NET使用StackTrace获取方法调用信息的代码演示

    StackTrace, 位于 System.Diagnostics 命名空间下,名字很直观,它代表一个方法调用的跟踪堆栈,里面存放着按顺序排列的栈帧对象(StackFrame),每当发生一次调用,就会压入一个栈帧,这篇文章主要介绍了.NET使用StackTrace获取方法调用信息,需要的朋友可以参考下
    2022-09-09
  • ASP.NET MVC5网站开发之展示层架构(五)

    ASP.NET MVC5网站开发之展示层架构(五)

    这篇文章主要为大家详细介绍了ASP.NET MVC5网站开发之展示层架构,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2016-08-08
  • Visual Studio创建WPF项目

    Visual Studio创建WPF项目

    这篇文章介绍了使用Visual Studio创建WPF项目的方法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-04-04
  • ASP.NET Core中预压缩静态文件的方法步骤

    ASP.NET Core中预压缩静态文件的方法步骤

    这篇文章主要给大家介绍了关于ASP.NET Core中如何预压缩静态文件的相关资料,文中通过示例代码介绍的非常详细,对大家学习或者使用ASP.NET Core具有一定的参考学习价值,需要的朋友们下面来一起学习学习吧
    2019-03-03
  • vs.net 2010 扩展插件小结 提高编程效率

    vs.net 2010 扩展插件小结 提高编程效率

    本文价绍了几款Visual Studio提供的插件,提高我们的编程效率。
    2011-03-03
  • ASP.NET MVC使用jQuery的Load方法加载静态页面及注意事项

    ASP.NET MVC使用jQuery的Load方法加载静态页面及注意事项

    这篇文章介绍了ASP.NET MVC使用jQuery加载静态页面的方法,文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-09-09
  • asp.net下将Excel转成XML档的实现代码

    asp.net下将Excel转成XML档的实现代码

    通过Asp.net(C#)应用程序读取本地上传的Excle文件,存放到DataSet中,通过DataSet中的方法直接生成XML文件.
    2009-11-11

最新评论