计算一个字符串在另一个字符串中出现的次数代码,C代码库,德仔网

代码语言
代码分类
【C】计算一个字符串在另一个字符串中出现的次数
作者:Dezai.CN / 发布于2011/7/8/ 809
<div>
程序思想：调用find函数查找子串，找到一个就记录一次，并接着往下找，直到找不到为止。
<div class="cnblogs_code">
<pre><div><span style="color: #008000">/*</span><span style="color: #008000">函数作用：用来计算一个字符串在另一个字符串中出现的次数</span><span style="color: #008000">*/</span><span style="color: #000000">#include </span><span style="color: #000000"><</span><span style="color: #0000ff">string</span><span style="color: #000000">></span><span style="color: #000000"></span><span style="color: #0000ff">using</span><span style="color: #000000"> std::</span><span style="color: #0000ff">string</span><span style="color: #000000">; </span><span style="color: #0000ff">int</span><span style="color: #000000"> count_str(</span><span style="color: #0000ff">string</span><span style="color: #000000"> maxstr, </span><span style="color: #0000ff">string</span><span style="color: #000000"> minstr){    </span><span style="color: #0000ff">int</span><span style="color: #000000"> count </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #800080">0</span><span style="color: #000000">;    </span><span style="color: #0000ff">int</span><span style="color: #000000"> i </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #800080">0</span><span style="color: #000000">;    </span><span style="color: #0000ff">while</span><span style="color: #000000"> ((i </span><span style="color: #000000">=</span><span style="color: #000000"> maxstr.find(minstr,i)) </span><span style="color: #000000">!=</span><span style="color: #000000"> </span><span style="color: #0000ff">string</span><span style="color: #000000">::npos)    {        count</span><span style="color: #000000">++</span><span style="color: #000000">;        i </span><span style="color: #000000">+=</span><span style="color: #000000"> minstr.size();    }    </span><span style="color: #0000ff">return</span><span style="color: #000000"> count;}</span></div></pre>
</div>
下面是一个测试程序：
<div class="cnblogs_code">
<pre><div><span style="color: #000000">#include </span><span style="color: #000000"><</span><span style="color: #000000">iostream</span><span style="color: #000000">></span><span style="color: #000000"></span><span style="color: #0000ff">using</span><span style="color: #000000"> </span><span style="color: #0000ff">namespace</span><span style="color: #000000"> std;</span><span style="color: #0000ff">int</span><span style="color: #000000"> count_str(</span><span style="color: #0000ff">string</span><span style="color: #000000"> maxstr, </span><span style="color: #0000ff">string</span><span style="color: #000000"> minstr);</span><span style="color: #0000ff">int</span><span style="color: #000000"> main(){    </span><span style="color: #0000ff">string</span><span style="color: #000000"> maxstr </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #800000">"</span><span style="color: #800000">desdfdesdfdefgd</span><span style="color: #800000">"</span><span style="color: #000000">;    </span><span style="color: #0000ff">string</span><span style="color: #000000"> minstr </span><span style="color: #000000">=</span><span style="color: #000000"> </span><span style="color: #800000">"</span><span style="color: #800000">de</span><span style="color: #800000">"</span><span style="color: #000000">;    </span><span style="color: #0000ff">int</span><span style="color: #000000"> num </span><span style="color: #000000">=</span><span style="color: #000000"> count_str(maxstr, minstr);    cout </span><span style="color: #000000"><<</span><span style="color: #000000"> </span><span style="color: #800000">"</span><span style="color: #800000">出现了</span><span style="color: #800000">"</span><span style="color: #000000"> </span><span style="color: #000000"><<</span><span style="color: #000000"> num </span><span style="color: #000000"><<</span><span style="color: #000000"> </span><span style="color: #800000">"</span><span style="color: #800000">次</span><span style="color: #800000">"</span><span style="color: #000000"> </span><span style="color: #000000"><<</span><span style="color: #000000"> endl;}</span></div></pre>
</div>
编译过程和结果：
$ g++ findstr.cpp main.cpp -o main
$ ./main
出现了3次
</div>
试试其它关键字
　计算一个字符串在另一个字符串中出现的次数　
同语言下
可能有用的
Dezai.CN贡献的其它代码(4037)