本文主要是介绍SSL P2384 2014年初中竞赛试题(南海) 字符串,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题解:
1.每次找到bear的位置i。
2.找到以后把以它(i,i+3)为中心的2边的的字符数量乘积加起来。
3.把字符串的1~i删了,避免下一次寻找的重复累加。
时间复杂度:O(N)
vars:ansistring;i,n,ans:longint;
beginreadln(s);i:=pos('bear',s);while i<>0 dobeginans:=ans+i*(length(s)-(i+3)+1);delete(s,1,i);i:=pos('bear',s);end;writeln(ans);
end.
这篇关于SSL P2384 2014年初中竞赛试题(南海) 字符串的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!