博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces Round #226 (Div. 2)B. Bear and Strings
阅读量:5118 次
发布时间:2019-06-13

本文共 941 字,大约阅读时间需要 3 分钟。

/*   题意就是要找到包含“bear”的子串,计算出个数,需要注意的地方就是不要计算重复。  */  1 #include 
2 #include
3 #include
4 #define maxn 5005 5 6 char str[maxn]; 7 int pos[maxn]; 8 int main() 9 {10 while(~scanf("%s",str))11 {12 int p = 1;13 memset(pos, 0, sizeof(int));14 int len = (int)strlen(str);15 for(int i = 0;i < len;i++){16 if(str[i] == 'b' && str[i+1] == 'e' && str[i+2] == 'a' && str[i+3] == 'r')17 pos[p++] = i;18 }19 // for(int i = 0;i < p;i++)20 // printf("%d ",pos[i]);21 int ans = 0;22 int num;23 pos[0] = -1;24 for(int i = 1;i < p;i++){25 num = (len - pos[i] - 3)*(pos[i]-pos[i-1]);26 //printf("%d*\n",num);27 ans += num;28 }29 printf("%d\n",ans);30 }31 return 0;32 }

 

转载于:https://www.cnblogs.com/Roly/p/3596281.html

你可能感兴趣的文章
C# ITextSharp pdf 自动打印
查看>>
【Java】synchronized与lock的区别
查看>>
django高级应用(分页功能)
查看>>
【转】Linux之printf命令
查看>>
关于PHP会话:session和cookie
查看>>
Chrome development tools学习笔记(3)
查看>>
软件过程的守护神
查看>>
NAT配置
查看>>
【翻译】Brewer's CAP Theorem CAP定理
查看>>
undefined与null
查看>>
redis总结
查看>>
解决SQL Server 阻止了对组件 'Ad Hoc Distributed Queries' 的 STATEMENT 'OpenRowset/OpenDatasource' 的访问...
查看>>
STM32F10x_RTC秒中断
查看>>
[原创]网站HTML,XHTML,XML,WML,CSS等测试验证工具介绍
查看>>
4-28
查看>>
display:none和visiblity:hidden区别
查看>>
C#double转化成字符串 保留小数位数, 不以科学计数法的形式出现。
查看>>
SpringMVC学习总结(三)——Controller接口详解(1)
查看>>
RGB色彩空间和HSV色彩空间的理解
查看>>
牛的障碍Cow Steeplechase
查看>>