百度笔试 病毒字符串 题解
import re
s = raw_input()
length = len(s)
index = [m.start() for m in re.finditer('virus', s)]
result, pre = 0, 0
for v in index:
result += ((v - pre) + 1) * ((length - v - 5) + 1)
pre = v + 1
print(result)
#笔试题目##百度#
2018-04-19 11:25 已编辑 华东师范大学 算法工程师
关注
#笔试题目##百度#
全部评论
杰斯007
美团点评_新到店_后台开发工程师(实习生)
有问题没
int findvirus(string s)
{
int size = s.size();
int res = 0;
int pos = 0, count = 0;
vector<int>vec;
while ((pos=s.find("virus", pos)) != string::npos)
{
count++;
vec.push_back(pos);
pos+=5;
}
if (count == 0) return 0;
for (int i = 0; i < vec.size(); i++)
{
if (vec[i] == 0 || vec[i] == size - 5)
res += size - 5+1;
else
res += 2*(size - 5 - vec[i])*vec[i];
}
return res;
}
int main()
{
string s1;
cin >> s1;
cout << findvirus(s1) << endl;
system("pause");
return 0;
}
whuhangzhang
中国科学院大学 Java
大佬好
相关推荐
北京搜狐互联网信息服务有限公司公司氛围 24人发布 点赞 评论 收藏
分享
投递蚂蚁集团等公司10个岗位 >
查看9道真题和解析