asp.net下比較兩個(gè)等長(zhǎng)字符串是否含有完全相同字符(忽略字符順序)
更新時(shí)間:2010年06月09日 11:23:42 作者:
項(xiàng)目中遇到一個(gè)好玩的問題,需要比較兩個(gè)選擇區(qū)域選擇的文字是否一樣,就想到將這兩個(gè)區(qū)域中選中的文字鏈接起來進(jìn)行兩個(gè)字符串之間的比較
例如:“北京歡迎你”和“歡迎你北京”,于是有了下列的測(cè)試,但是發(fā)現(xiàn)效率應(yīng)該還有提升的空間,不知道有沒有其他更好的辦法。
剛開始是這樣想的,判斷兩個(gè)字符串中的字符是否含有完全相同的字符需要兩個(gè)條件
1,兩個(gè)字符串長(zhǎng)度相同
2,兩個(gè)字符串中的每個(gè)字符都在對(duì)方的串中
比如前面說的:“北京歡迎你”和“歡迎你北京”,于是有了下面的一段代碼:
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;
}
測(cè)試通過,但是當(dāng)兩個(gè)字符串中有重復(fù)的字符呢,如:“4455”和“4555”,那么上面的程序就無能為力了,只能判斷兩個(gè)字符串都含有4和5,但是卻無法判斷兩個(gè)字符的數(shù)量是否一樣,無法滿足要求,所以處理兩個(gè)字符串的需求又變成這樣:
1,兩字符串中任意一個(gè)字符都在對(duì)方的串中
2,兩字符串中任意一個(gè)字符的數(shù)量與對(duì)方串中相同字符的數(shù)量相等
3,兩個(gè)字符串長(zhǎng)度相等(由于2,可取消。)
改造后的程序如下:
比較兩個(gè)字符串是否含有完全相同的字符
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();
}
//比較兩個(gè)字符串是否含有完全相同的字符
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;
}
//獲得某字符在字符串中的數(shù)量
private static int GetSameCharCount(char chara,char[] arrChar)
{
int count = 0;
foreach(char a in arrChar)
{
if(chara==a)
{
count++;
}
}
return count;
}
}
}
感覺還有更好的辦法,拋磚引玉,希望朋友們不吝賜教。
上面的比較兩個(gè)等長(zhǎng)字符串是否含有完全相同字符(忽略字符順序)有朋友說了更為簡(jiǎn)單的辦法,中午實(shí)現(xiàn)了一下。多謝 Paradox。
需求是比較兩個(gè)字符串中含有的字符是否完全相同,即“我和你”與“你和我”是含有相同字符的。
這個(gè)實(shí)現(xiàn)的基本邏輯是這樣的,將兩個(gè)字符串分別放到List中,做簡(jiǎn)單的循環(huán)判斷,如果A集合中的字符在B中出現(xiàn),則同步刪除A與B中的這個(gè)字符。
至于有朋友說采用最大公共字符串的方法,LCS和LD算法的話,在矩陣中找的話個(gè)人以為不比這個(gè)省多少時(shí)間,有空了試試。
[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 = "中華人民共和國(guó)";
string strB = "共和國(guó)人民中華";
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
剛開始是這樣想的,判斷兩個(gè)字符串中的字符是否含有完全相同的字符需要兩個(gè)條件
1,兩個(gè)字符串長(zhǎng)度相同
2,兩個(gè)字符串中的每個(gè)字符都在對(duì)方的串中
比如前面說的:“北京歡迎你”和“歡迎你北京”,于是有了下面的一段代碼:
復(fù)制代碼 代碼如下:
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;
}
測(cè)試通過,但是當(dāng)兩個(gè)字符串中有重復(fù)的字符呢,如:“4455”和“4555”,那么上面的程序就無能為力了,只能判斷兩個(gè)字符串都含有4和5,但是卻無法判斷兩個(gè)字符的數(shù)量是否一樣,無法滿足要求,所以處理兩個(gè)字符串的需求又變成這樣:
1,兩字符串中任意一個(gè)字符都在對(duì)方的串中
2,兩字符串中任意一個(gè)字符的數(shù)量與對(duì)方串中相同字符的數(shù)量相等
3,兩個(gè)字符串長(zhǎng)度相等(由于2,可取消。)
改造后的程序如下:
比較兩個(gè)字符串是否含有完全相同的字符
復(fù)制代碼 代碼如下:
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();
}
//比較兩個(gè)字符串是否含有完全相同的字符
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;
}
//獲得某字符在字符串中的數(shù)量
private static int GetSameCharCount(char chara,char[] arrChar)
{
int count = 0;
foreach(char a in arrChar)
{
if(chara==a)
{
count++;
}
}
return count;
}
}
}
感覺還有更好的辦法,拋磚引玉,希望朋友們不吝賜教。
上面的比較兩個(gè)等長(zhǎng)字符串是否含有完全相同字符(忽略字符順序)有朋友說了更為簡(jiǎn)單的辦法,中午實(shí)現(xiàn)了一下。多謝 Paradox。
需求是比較兩個(gè)字符串中含有的字符是否完全相同,即“我和你”與“你和我”是含有相同字符的。
這個(gè)實(shí)現(xiàn)的基本邏輯是這樣的,將兩個(gè)字符串分別放到List中,做簡(jiǎn)單的循環(huán)判斷,如果A集合中的字符在B中出現(xiàn),則同步刪除A與B中的這個(gè)字符。
至于有朋友說采用最大公共字符串的方法,LCS和LD算法的話,在矩陣中找的話個(gè)人以為不比這個(gè)省多少時(shí)間,有空了試試。
復(fù)制代碼 代碼如下:
[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 = "中華人民共和國(guó)";
string strB = "共和國(guó)人民中華";
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
您可能感興趣的文章:
- ASP.NET JSON字符串與實(shí)體類的互轉(zhuǎn)換示例代碼
- ASP.NET兩個(gè)截取字符串的方法分享
- ASP.NET從字符串中查找字符出現(xiàn)次數(shù)的具體實(shí)現(xiàn)方法
- asp.net中url字符串編碼亂碼的原因與解決方法
- ASP.NET中操作SQL數(shù)據(jù)庫(kù)(連接字符串的配置及獲取)
- ASP.NET web.config中數(shù)據(jù)庫(kù)連接字符串connectionStrings節(jié)的配置方法
- 解析Asp.net,C# 純數(shù)字加密解密字符串的應(yīng)用
- Asp.net,C# 加密解密字符串的使用詳解
- asp.net判斷字符串是否是中文的方法
- asp.net字符串處理類代碼
- asp.net 計(jì)算字符串中各個(gè)字符串出現(xiàn)的次數(shù)
- asp.net中將某字符串切割成陣列并排序列出
- asp.net分割字符串的幾種方法小結(jié)
- asp.net中利用正則表達(dá)式判斷一個(gè)字符串是否為數(shù)字的代碼
- asp.net richTextBox中高亮顯示選中字符串或文本
- asp.net 常用字符串處理方法
- asp.net(c#) 使用Rex正則來生成字符串?dāng)?shù)組的代碼
- asp.net字符串分割函數(shù)使用方法分享
相關(guān)文章
ASP.NET Core 2.0 使用支付寶PC網(wǎng)站支付實(shí)現(xiàn)代碼
這篇文章主要介紹了ASP.NET Core 2.0 使用支付寶PC網(wǎng)站支付實(shí)現(xiàn)代碼,需要的朋友可以參考下2017-10-10.NET Core 實(shí)現(xiàn)定時(shí)抓取網(wǎng)站文章并發(fā)送到郵箱
本片文章通過實(shí)例講述.NET Core 實(shí)現(xiàn)定時(shí)抓取博客園首頁(yè)文章信息并發(fā)送到郵箱這個(gè)功能,對(duì)此有興趣的朋友參考學(xué)習(xí)下。2018-02-02使用DataAdapter填充多個(gè)表(利用DataRelation)的實(shí)例代碼
使用DataAdapter填充多個(gè)表(利用DataRelation)的實(shí)例代碼,需要的朋友可以參考一下2013-03-03.NET C#創(chuàng)建WebService服務(wù)簡(jiǎn)單實(shí)例
這篇文章主要為大家詳細(xì)介紹了.NET C# 創(chuàng)建WebService服務(wù)簡(jiǎn)單實(shí)例,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下2017-05-05ASP.NET MVC用存儲(chǔ)過程批量添加修改數(shù)據(jù)操作
這篇文章主要介紹了ASP.NET MVC用存儲(chǔ)過程批量添加修改數(shù)據(jù)的方法,非常不錯(cuò),具有參考借鑒價(jià)值,需要的朋友可以參考下2017-02-02asp.net實(shí)現(xiàn)文件無刷新上傳方法匯總
本文給大家介紹的是asp.net實(shí)現(xiàn)文件無刷新上傳的2種方法,分別是使用swfupload插件和uploadify插件,講述的十分細(xì)致全面,附上示例,有需要的小伙伴可以參考下。2015-06-06