深信服笔试20201015

最新推荐文章于 2022-04-21 17:32:59 发布

AI414010

最新推荐文章于 2022-04-21 17:32:59 发布

阅读量363

点赞数

分类专栏：面试经验文章标签：笔试深信服 python 算法

本文链接：https://blog.csdn.net/AI414010/article/details/109149717

版权

这篇博客介绍了两道深信服笔试题，第一题涉及日志分析，要求统计字符串中'swr'序列作为攻击出现的次数。第二题是一个带有约束条件的爬楼梯问题，小强跳台阶可以跳1、2、3级，但跳3级后有k次不能再次跳3级。博主给出了部分思路，并邀请读者分享解题想法。

摘要由CSDN通过智能技术生成

问题一：现在有一个日志表，表中存在n条日志，每条日志是一条字符串，该字符串仅包含小写。当字符串中顺序出现’s’、‘w’、'r’时，视为一次可能存在的攻击，请统计出总共有多少条攻击？
示例1：
输入
2
sawara
rws
输出
1
0

示例2：
输入
wsswrrw
sswwrr
输出
4
8

思路：
统计每个w之前所有的s和之后所有的r的数量。
题解：

lines = int(input())
for line in range(lines):
    log_txt = input()
    dp_s = [0] * (len(log_txt) + 1)
    dp_w =

关注

专栏目录