单词覆盖还原#洛谷

题目描述

一个长度为 l l l 的字符串中被反复贴有 boygirl 两单词,后贴上的可能覆盖已贴上的单词(没有被覆盖的用句点表示),最终每个单词至少有一个字符没有被覆盖。问贴有几个 boy 几个 girl

输入格式

一行被反复贴有 boygirl 两单词的字符串。

输出格式

两行,两个整数。第一行为 boy 的个数,第二行为 girl 的个数。

样例 #1

样例输入 #1

......boyogirlyy......girl.......

样例输出 #1

4
2

提示

数据保证, 3 ≤ l ≤ 255 3\le l\le255 3≤l≤255,字符串仅仅包含如下字符: .bgilory \texttt{.bgilory} .bgilory。

python 复制代码
data=input()
num_boy=0
num_girl=0
length=len(data)
step=0
while step <length:
    if data[step]=='.':
       step+=1
       pass
    else:
        if data[step] == 'b':
            num_boy += 1
            if data[step + 1] == 'o':
                if data[step + 2] == 'y':
                    step += 3
                    pass
                else:
                    step += 2
                    pass
                pass
            else:
                step += 1
                pass
            pass
        elif data[step] == 'o':
            num_boy += 1
            if data[step + 1] == 'y':
                step += 2
                pass
            else:
                step += 1
                pass
            pass
        elif data[step] == 'y':
            num_boy += 1
            step += 1
            pass
        elif data[step] == 'g':
            num_girl += 1
            if data[step + 1] == 'i':
                if data[step + 2] == 'r':
                    if data[step + 3] == 'l':
                        step += 4
                        pass
                    else:
                        step += 3
                        pass
                    pass
                else:
                    step += 2
                    pass
                pass
            else:
                step += 1
                pass
            pass
        elif data[step] == 'i':
            num_girl += 1
            if data[step + 1] == 'r':
                if data[step + 2] == 'l':
                    step += 3
                    pass
                else:
                    step += 2
                    pass
                pass
            else:
                step += 1
                pass
            pass
        elif data[step] == 'r':
            num_girl += 1
            if data[step + 1] == 'l':
                step += 2
                pass
            else:
                step += 1
                pass
            pass
        elif data[step] == 'l':
            num_girl += 1
            step += 1
            pass

print(num_boy)
print(num_girl)

整个单词整个单词的判断,出现一个片段就判断一次,剩下的片段直接跳过。虽然代码很冗长但是思想简单,一遍通过,不用调试就是十分舒服了,不过最好还是能用优秀的方法来简化一下代码

相关推荐
不二青衣几秒前
利用平面进行位姿约束优化
算法·平面
Wang's Blog2 分钟前
数据结构与算法之二叉树: LeetCode 654. 最大二叉树 (Ts版)
算法·leetcode
不二青衣5 分钟前
使用gtsam添加OrientedPlane3Factor平面约束因子
人工智能·算法·平面
专注VB编程开发20年7 分钟前
c#有什么显示矢量图SVG的控件VB.NET-svg转透明PNG图像
开发语言·c#·.net·svg·矢量图
985小水博一枚呀16 分钟前
【大厂面试AI算法题中的知识点】方向涉及:ML/DL/CV/NLP/大数据...本篇介绍自动驾驶检测模型如何针对corner case 优化?
人工智能·深度学习·神经网络·算法·面试·cnn
蹦蹦跳跳真可爱58923 分钟前
Python----Python基础(字符串,列表,元组,字典,集合的总结)
开发语言·python
Ma_si23 分钟前
Python脚本自动发送电子邮件
python
飞哥不鸽31 分钟前
《leetcode-runner》如何手搓一个debug调试器——引言
算法·leetcode·开源·调试器·插件开发·项目架构
元_汐37 分钟前
【Python通过UDP协议传输视频数据】(界面识别)
开发语言·网络·python·网络协议·tcp/ip·udp
深图智能39 分钟前
OpenCV实现彩色图像的直方图均衡化
图像处理·opencv·算法·计算机视觉