ASP.NET从字符串中查找字符出现次数的具体实现方法

前端技术 2023/09/02 .NET

首先想到的方法当然是从头遍历字符串并统计：

复制代码代码如下:

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;

本文地址：https://www.stayed.cn/item/4424

转载请注明出处。

本站部分内容来源于网络,如侵犯到您的权益,请联系我

我的博客