用递归法判断字符串A中包含多少个字符串B

 string类提供了判断字符串B在字符串A中首次（或最后）出现的Index的方法，但有时候需要判断B在A中出现了多少次。

为此想了一个算法。

 public static void CountIndexOf1(string  A, string B,int startindex,ref int count)
        {
            
            int j= A.IndexOf(B,startindex);
            if (j <= 0)
                return;
            count++;
            CountIndexOf(A, B, j+test.Length,ref count);
        }

当然，为了方便，可以简单修改一下直接把上述方法扩展到string类：

 public static class Extend   //Extend类不能是内部类
       {
           public static void CountIndexOf(this string A, string B, int startIndex, ref int count)
           {

               int j = A.IndexOf(B, startIndex);
               if (j <= 0)
                   return;
               count++;
               A.CountIndexOf(B, j + B.Length, ref count);
           }
       }

好了，来测试一下（完整代码）：

class Program
    {
        static void Main(string[] args)
        {
            int i = 0, j = 0;
            string test = "samssamdamfdkamcdcdafdsamamasm";
            CountIndexOf1(test, "am", 0, ref i);//查找test中含有多少个"am"
            test.CountIndexOf("am", 0, ref j);//string类的扩展方法
            Console.WriteLine("CountIndexOf1方法测试:包含am{0}个,应该为6个", i);
            Console.WriteLine("扩展方法测试:包含am{0}个,应该为6个", j);
            Console.Read();
        }
        public static void CountIndexOf1(string A, string B, int startindex, ref int count)
        {

            int j = A.IndexOf(B, startindex);
            if (j <= 0)
                return;
            count++;
            CountIndexOf1(A, B, j + B.Length, ref count);
        }
    }
    public static class Extend
    {
        public static void CountIndexOf(this string A, string B, int startIndex, ref int count)
        {

            int j = A.IndexOf(B, startIndex);
            if (j <= 0)
                return;
            count++;
            A.CountIndexOf(B, j + B.Length, ref count);
        }
    }

测试结果：