C#源码
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace 求子串出现次数
{
class Program
{
static void Main(string[] args)
{
//大字符串
string str_b = "absxyzabswerabs233absuioabsvbn";
//小字符串
string str_s = "abs";
//调用Count方法,得到小字符串在大字符串中出现的次数
int countNum = Count(str_b, str_s);
//输出结果
Console.WriteLine("{0}在{1}中出现的次数是:{2}", str_s, str_b, countNum);
Console.ReadKey();
}
//计算子串出现次数方法,返回次数,两个参数分别是大字符串和小字符串
static int Count(string str_big, string str_small)
{
int count = 0;//定义次数
string str_replace = "";//定义代替字符串
if (str_big.Contains(str_small))//小字符串出现在大字符串中
{
//将大字符串中出现的小字符串替换为空串并重新赋给代替字符串
str_replace = str_big.Replace(str_small, "");
}
//大字符串的字符串长度减去代替字符串的长度就等于小字符串中的字符出现在大字符串中的次数
int char_count = str_big.Length - str_replace.Length;
//而小字符串所有字符出现在大字符串中的次数应该等于小字符串中字符出现的次数除以小字符串的长度
count = char_count / str_small.Length;
return count;//返回次数
}
}
}
可以看到:
小字符串str_s=“abs”
在
大字符串str_b=“absxyzabswerabs233absuioabsvbn”
出现的次数为5次
运行结果
小结
这是我结合网上的一些其他语言案例自己用C#语言写的这么一个小算法,主要思路都已经写在代码的注释里了。
可能不是最佳算法,有误之处,请多多指教。