首先想到的方法當然是從頭遍歷字符串并統(tǒng)計：

第二種方法也很容易想到，將字符串中所有要查找的字符去除，然后比較去除前后的字符串長度即可。這種方法遭到了某人的鄙視，據說性能很差而且多占空間。

接下來某人又提出了第三種方法，是用要查找的字符為分隔符，將原字符串分隔為多個子串，然后求子串的數目即可。在C#中這是一個寫起來很短的方法：

我們從原理可以推斷出三者性能的順序，但究竟差距是多少呢，還是要動手試驗一下。這是非常經典的測試代碼：

首先我們確保正確性，經測試三種方法都能正確處理多種情況，包括首尾、連續(xù)出現、不出現或串長度為0等，我所取的字符串是一個很普通的串。編譯為Release版，預運行10次后獲得以下結果：

遍歷統(tǒng)計：13毫秒
替換后比較長度：112毫秒
斷開字符串后計數：233毫秒

這里已經體現出差異，遍歷統(tǒng)計比替換后比較要快10倍，斷開字符串又要慢一些。接下來我又做了如下兩個測試：

1、不改變字符串的長度，增加或減少要查找字符串的個數。
2、不改變要查找字符出現的頻率，但增長字符串的長度。

結果發(fā)現，三種方法都隨字符串長度增加線性變慢，而后兩種方法還隨要查找的字符增加而變慢。

斷開字符串的方法還受要查找字符串分布情況的影響。

研究Replace函數和Split函數的實現可以徹底解決這個問題。不過我沒有心情細細研究了，我還是決定選用第二種方法——替換后比較長度。雖然其速度比第一種方法慢，但易于改寫為求長度不為1的子串出現次數的方法。第一種方法若改為求長度大于1的字串就要考慮很多因素(盡管不一定真的很麻煩)，我懶得想了，呵呵。