首页 > 代码库 > 用递归法判断字符串A中包含多少个字符串B
用递归法判断字符串A中包含多少个字符串B
string类提供了判断字符串B在字符串A中首次（或最后）出现的Index的方法，但有时候需要判断B在A中出现了多少次。
为此想了一个算法。
1 public static void CountIndexOf1(string A, string B,int startindex,ref int count)2 {3 4 int j= A.IndexOf(B,startindex);5 if (j <= 0)6 return;7 count++;8 CountIndexOf(A, B, j+test.Length,ref count);9 }
当然，为了方便，可以简单修改一下直接把上述方法扩展到string类：
1 public static class Extend //Extend类不能是内部类 2 { 3 public static void CountIndexOf(this string A, string B, int startIndex, ref int count) 4 { 5 6 int j = A.IndexOf(B, startIndex); 7 if (j <= 0) 8 return; 9 count++;10 A.CountIndexOf(B, j + B.Length, ref count);11 }12 }
好了，来测试一下（完整代码）：
1 class Program 2 { 3 static void Main(string[] args) 4 { 5 int i = 0, j = 0; 6 string test = "samssamdamfdkamcdcdafdsamamasm"; 7 CountIndexOf1(test, "am", 0, ref i);//查找test中含有多少个"am" 8 test.CountIndexOf("am", 0, ref j);//string类的扩展方法 9 Console.WriteLine("CountIndexOf1方法测试:包含am{0}个,应该为6个", i);10 Console.WriteLine("扩展方法测试:包含am{0}个,应该为6个", j);11 Console.Read();12 }13 public static void CountIndexOf1(string A, string B, int startindex, ref int count)14 {15 16 int j = A.IndexOf(B, startindex);17 if (j <= 0)18 return;19 count++;20 CountIndexOf1(A, B, j + B.Length, ref count);21 }22 }23 public static class Extend24 {25 public static void CountIndexOf(this string A, string B, int startIndex, ref int count)26 {27 28 int j = A.IndexOf(B, startIndex);29 if (j <= 0)30 return;31 count++;32 A.CountIndexOf(B, j + B.Length, ref count);33 }34 }
测试结果：
用递归法判断字符串A中包含多少个字符串B
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。