2019-07-21——字节跳动2019年春招研发部分编程题第一题_natigator边框-程序员宅基地

技术标签: 字节跳动  算法  2019年  春招  刷题  编程题  

题目:

我叫王大锤,是一家出版社的编辑。我负责校对投稿来的英文稿件,这份工作非常烦人,因为每天都要去修正无数的拼写错误。但是,优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径:

 

1. 三个同样的字母连在一起,一定是拼写错误,去掉一个的就好啦:比如 helllo -> hello

2. 两对一样的字母(AABB型)连在一起,一定是拼写错误,去掉第二对的一个字母就好啦:比如 helloo -> hello

3. 上面的规则优先“从左到右”匹配,即如果是AABBCC,虽然AABB和BBCC都是错误拼写,应该优先考虑修复AABB,结果为AABCC

 

我特喵是个天才!我在蓝翔学过挖掘机和程序设计,按照这个原理写了一个自动校对器,工作效率从此起飞。用不了多久,我就会出任CEO,当上董事长,迎娶白富美,走上人生巅峰,想想都有点小激动呢!

……

万万没想到,我被开除了,临走时老板对我说: “做人做事要兢兢业业、勤勤恳恳、本本分分,人要是行,干一行行一行。一行行行行行;要是不行,干一行不行一行,一行不行行行不行。” 我现在整个人红红火火恍恍惚惚的……

 

请听题:请实现大锤的自动校对程序

 

输入示例:

2
helloo
wooooooow

输出示例:

hello
woow

 代码:

n = int(input())
string = []
for i in range(n):
    string.append(list(input()))
for item in string:
    i = 0
    # 遍历每个字符
    while i < len(item) - 2:
        # helllo情况
        if item[i] == item[i + 1] and item[i + 1] == item[i + 2]:
            item.pop(i)
        # AABB情况
        elif item[i] == item[i + 1] and i < len(item) - 3 and item[i + 2] == item[i + 3]:
            item.pop(i + 2)
        # AABBCC情况
        elif i < len(item) - 5 and item[i] == item[i + 1] and item[i + 2] == item[i + 3] and item[i + 4] == item[i + 5]:
            item.pop(i + 2)
        else:
            i += 1
    print(''.join(item))

今天是我准备秋招的第一天,以后争取每天都多刷几道题,加油吧,骚年!

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/hhy1107786871/article/details/96753409

智能推荐

将博客搬至CSDN-程序员宅基地

文章浏览阅读69次。鉴于iteye关注人有点少,把博客转到csdn,欢迎大家关注和讨论。

java/jsp/ssm毕业生就业信息管理系统【2024年毕设】-程序员宅基地

文章浏览阅读62次。springboot基于Springboot的营养配餐评价系统。springboot基于springboot的网上点餐系统。springboot基于Android的汉民族传统文化系统。springboot基于springboot的仓储管理系统。ssm基于Android的校园出入登记系统的设计与实现。springboot基于微服务的闪聚支付系统设计。ssm基于Android的团购系统的设计与实现。springboot微信小程序的校园外卖系统。ssm基于微信小程序的购物系统的设计与实现。

泰坦尼克号乘客获救预测-程序员宅基地

文章浏览阅读770次。案例背景泰坦尼克号沉船事故是世界上最著名的沉船事故之一。1912年4月15日,在她的处女航期间,泰坦尼克号撞上冰山后沉没,造成2224名乘客和机组人员中超过1502人的死亡。这一轰动的悲剧震惊了国际社会,并导致更好的船舶安全法规。 事故中导致死亡的一个原因是许多船员和乘客没有足够的救生艇。然而在被获救群体中也有一些比较幸运的因素;一些人群在事故中被救的几率高于其他人,比如妇女、儿童和上层阶级。...

java号段_Java匹配国内手机号码段-程序员宅基地

文章浏览阅读206次。目前(2016-12-7)三大运营商最新号段如下移动号段:134 135 136 137 138 139 147 150 151 152 157 158 159 178 182 183 184 187 188联通号段:130 131 132 145 155 156 171 175 176 185 186电信号段:133 149 153 173177 180 181 189虚拟运营商:170通过j..._java 移动的号码段

阿里大神的Leetcode刷题笔记.PDF-程序员宅基地

文章浏览阅读1.1k次。点击上方蓝色小字,关注“涛哥聊Python”重磅干货,第一时间送达今天推荐一个阿里朋友的算法刷题的开源项目。截至 2020 年 11 月,该开源项目配套的网站已经有一百二十万的访问量,在 ...

二叉树遍历_递归算法底层的实现使用的是什么存储结构-程序员宅基地

文章浏览阅读151次。二叉树的四种遍历算法冰河世纪20 2019-03-12 15:46:06 22461 收藏 30展开本文转自:http://data.biancheng.net/view/194.html二叉树简单地理解,满足以下两个条件的树就是二叉树:本身是有序树;树中包含的各个节点的度不能超过 2,即只能是 0、1 或者 2;二叉树的性质经过前人的总结,二叉树具有以下几个性质:二叉树中,第 i 层最多有 2i-1 个结点。如果二叉树的深度为 K,那么此二叉树最多有 2K-1 个结点。二叉树中,_递归算法底层的实现使用的是什么存储结构

随便推点

大华门禁控制器修改IP_门禁控制器ip地址-程序员宅基地

文章浏览阅读699次,点赞11次,收藏6次。控制器默认IP地址为192.168.0.2,帐号:admin,密码:123456。首先登录大华Smartpss客户端,点击:设备管理->手动添加。只能通过Smartpss客户端软件修改IP地址,3、点击TCP/IP即可修改门禁控制器的IP地址。2、修改门禁控制器IP,点击齿轮图标修改IP。大华门禁控制器不支持网页访问,_门禁控制器ip地址

dxf格式详解与在线打开、查看_dxf在线-程序员宅基地

文章浏览阅读1.6k次,点赞4次,收藏9次。使用3D模型在线转换网站进行dxf格式在线打开、查看和转换,NSDT 3dconvert支持将dxf格式在线转换为glb、gltf、obj、stl、dae、ply、off等格式。_dxf在线

linux下golang环境搭建_[root@localhost local]# go version -bash: /usr/loc-程序员宅基地

文章浏览阅读8k次。1. 下载go语言包,go1.9.2.linux-amd64.tar.gzhttps://www.golangtc.com/download2. 解压安装[root@localhost local]# pwd/usr/local[root@localhost local]# tar -xzvf go1.9.2.linux-amd64.tar.gz [root@localhost local]# c..._[root@localhost local]# go version -bash: /usr/local/go/bin/go: 无法执行二进

visual studio2019无法启动程序,\ALL_BUILD 拒绝访问_无法启动程序“d:\all_build"。拒绝访问-程序员宅基地

文章浏览阅读3.7k次,点赞8次,收藏8次。报错如下:解决办法:点击自己的项目,右键设为启动项目。_无法启动程序“d:\all_build"。拒绝访问

Tkinter 对话框_tkinter dialog-程序员宅基地

文章浏览阅读1.7k次。本章节,我们学习 Tkinger 的对话框。_tkinter dialog

超详细的“程序员”-职业规划!未来就掌握在你自己手中!-程序员宅基地

文章浏览阅读722次。一、程序员的特性技术出身的职场人特性很明显,与做市场、业务出身的职场人区别尤其明显。IT行业中常见的一些职场角色:老板、项目经理、产品经理、需求分析师、设计师、开发工程师、运维工程师等。开发工程师具有如下特征:1、逻辑思维清晰、严谨和细腻;但是有时不容易转弯,有些程序员容易较劲、钻牛角尖。2、性格偏内向、不善于沟通、表达和交际;但是在网络聊天工具上,有些显为幽默、能聊。...

推荐文章

热门文章

相关标签