NYOJ 5 字符串处理 find（）函数应用

最新推荐文章于 2025-09-07 00:18:35 发布

转载最新推荐文章于 2025-09-07 00:18:35 发布 · 70 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zeze/p/nyoj5.html

文章标签：

#php

本文提供了一个简单的C++程序示例，该程序使用标准库中的find方法来查找一个字符串在另一个字符串中出现的次数。通过循环调用find方法并更新搜索位置，程序能够准确地统计出子串出现的总次数。

http://acm.nyist.net/JudgeOnline/problem.php?pid=5

 1 #include<stdio.h>
 2 #include<iostream>
 3 #include<string>
 4 using namespace std;
 5 int main()
 6 {
 7     string s1,s2;
 8     int t;
 9     cin>>t;
10     while(t--)
11     {
12         cin>>s1>>s2;
13         int m;
14         m=s2.find(s1,0);
15         int ans=0;
16         while(m!=string::npos)
17         {    
18             
19             ans++;
20             m=s2.find(s1,m+1);
21             //printf("m=%d\n",m);
22         }
23         printf("%d\n",ans);
24     }
25     //system("pause");
26     return 0;
27 }