asp.net下比较两个等长字符串是否含有完全相同字符(忽略字符顺序)
程序员文章站
2024-03-08 14:44:59
例如:“北京欢迎你”和“欢迎你北京”,于是有了下列的测试,但是发现效率应该还有提升的空间,不知道有没有其他更好的办法。 刚开始是这样想的,判断两个字符串中的字符是否含有完全...
例如:“北京欢迎你”和“欢迎你北京”,于是有了下列的测试,但是发现效率应该还有提升的空间,不知道有没有其他更好的办法。
刚开始是这样想的,判断两个字符串中的字符是否含有完全相同的字符需要两个条件
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
刚开始是这样想的,判断两个字符串中的字符是否含有完全相同的字符需要两个条件
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