欢迎您访问我爱IT技术网，今天小编为你分享的编程技术是：【ASP.NET从字符串中查找字符出现次数的方法】，下面是详细的分享！
ASP.NET从字符串中查找字符出现次数的方法
今天在一场“特殊的讨论”中引入了一个问题，如何在C#求出字符串中某字符的出现次数，比如求“ADSFGEHERGASDF”中“A”出现的次数。首先想到的方法当然是从头遍历字符串并统计：
程序代码
c1=0;
for(inti=0;i {
if(str[i]=='A')
{
c1++;
}
}
第二种方法也很容易想到，将字符串中所有要查找的字符去除，然后比较去除前后的字符串长度即可。这种方法遭到了某人的鄙视，据说性能很差而且多占空间。
程序代码
c2=str.Length-str.Replace("A",String.Empty).Length;
接下来某人又提出了第三种方法，是用要查找的字符为分隔符，将原字符串分隔为多个子串，然后求子串的数目即可。在C#中这是一个写起来很短的方法：
程序代码
c3=str.Split(newchar[]{'A'}).Length-1;
我们从原理可以推断出三者性能的顺序，但究竟差距是多少呢，还是要动手试验一下。这是非常经典的测试代码：
程序代码
stringstr="SADTHDGSAFSDGTGHRDGSADFADDRHDFSGASDAA";
Stopwatchsw=newStopwatch();
longt;
intc=0;
GC.Collect();
Application.DoEvents();
sw.Start();
for(inti=0;i<100000;i++)
{
c=三种算法
}
sw.Stop();
t=sw.ElapsedMilliseconds;
首先我们确保正确性，经测试三种方法都能正确处理多种情况，包括首尾、连续出现、不出现或串长度为0等，我所取的字符串是一个很普通的串。编译为Release版，预运行10次后获得以下结果：
遍历统计：13毫秒
替换后比较长度：112毫秒
断开字符串后计数：233毫秒
这里已经体现出差异，遍历统计比替换后比较要快10倍，断开字符串又要慢一些。接下来我又做了如下两个测试：
1、不改变字符串的长度，增加或减少要查找字符串的个数。
2、不改变要查找字符出现的频率，但增长字符串的长度。
结果发现，三种方法都随字符串长度增加线性变慢，而后两种方法还随要查找的字符增加而变慢。
断开字符串的方法还受要查找字符串分布情况的影响。
研究Replace函数和Split函数的实现可以彻底解决这个问题。不过我没有心情细细研究了，我还是决定选用第二种方法——替换后比较长度。虽然其速度比第一种方法慢，但易于改写为求长度不为1的子串出现次数的方法。第一种方法若改为求长度大于1的字串就要考虑很多因素(尽管不一定真的很麻烦)，我懒得想了，呵呵。
以上所分享的是关于ASP.NET从字符串中查找字符出现次数的方法，下面是编辑为你推荐的有价值的用户互动：
相关问题：编写一个函数在指定的字符串中查找指定字符出现的次数
答：#include long substr(char *s,char *t) { // 返回字符串s中含有子串t的个数 char *p = s,*q = t; long amount = 0; while(*p) { while(*q) { if(*q != *p) { p++; break; } p++; q++; } if(*q == '\0') { amount++; q = t; } } return amount; ... >>详细
相关问题：C 语言 查找一个字符串2在字符串1中出现的次数
答：#include #include int main(){ char a[100], b[100]; char *temp; int counter = 0; memset( a, sizeof(a), 0 ); //清空内存 memset( a, sizeof(b), 0 ); //清空内存 printf( "Please input source string: " ); gets(a); //从缓冲区获取源字符... >>详细
相关问题：JS查找字符在字符串中出现的次数
答：var str='1/2/3/2/4/2/3/1/3'; var arr=new Array(); var ss=str.split('/'); for(var i=0;i >>详细
- 评论列表（网友评论仅供网友表达个人看法，并不表明本站同意其观点或证实其描述）
-