SSL P2384 2014年初中竞赛试题(南海) 字符串
来源:互联网 发布:喝咖啡的利弊 知乎 编辑:程序博客网 时间:2024/04/30 08:18
题解:
1.每次找到bear的位置i。
2.找到以后把以它(i,i+3)为中心的2边的的字符数量乘积加起来。
3.把字符串的1~i删了,避免下一次寻找的重复累加。
时间复杂度:O(N)
var s:ansistring; i,n,ans:longint;begin readln(s); i:=pos('bear',s); while i<>0 do begin ans:=ans+i*(length(s)-(i+3)+1); delete(s,1,i); i:=pos('bear',s); end; writeln(ans);end.
1 0
- SSL P2384 2014年初中竞赛试题(南海) 字符串
- 2014年初中竞赛试题(南海) 字符串
- 2014年初中竞赛试题(南海) 字符串
- 【SSLGZ 2384】2014年初中竞赛试题(南海) 字符串
- 2017.3.18 2014年初中竞赛试题(南海) 树
- 2015年南海区初中信息学竞赛试题解题报告
- 排队(line)——2015年南海区青少年信息学奥林匹克竞赛试题(小学甲组)
- 排队(line)——2015年南海区青少年信息学奥林匹克竞赛试题(小学甲组)
- 2010南海初中竞赛 蜡烛
- 2010南海初中竞赛 上学
- 2012年南海初中竞赛 数列
- 2011年南海初中竞赛 数根
- 竞赛试题
- 2011年南海初中竞赛 奇怪数例
- 2012年南海初中竞赛 剪草(jzoj)
- (ssl 2292)竞赛得分
- SSL P1377 竞赛真理
- SSL P2305 竞赛总分
- oracle数据库基础二
- 快捷键总结
- 如何构建一个简单链表
- 利用SecureCRT的VBScript进行自动化控制
- UWP入门(六)-- ResourceDictionary 和 XAML 资源引用
- SSL P2384 2014年初中竞赛试题(南海) 字符串
- 用MyBatis拦截器记录SQL执行时间
- Python3-strip()
- GYM 101147 F.Bishops Alliance(dp+BIT)
- 交换排序
- UVALive 4225 Prime Bases 贪心
- gmapping链接收集
- ACM程序设计题目 Problem M-13
- Sublime Text 设置