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))

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

本文链接：https://blog.csdn.net/hhy1107786871/article/details/96753409

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

图表示学习Graph Embedding：DeepWalk python实现_graph embedding python-程序员宅基地

文章浏览阅读1.1w次，点赞12次，收藏45次。https://github.com/AI-luyuan/graph-embedding_graph embedding python

【JAVA开发小技巧】使用enum枚举类规范化代码_枚举代码规范-程序员宅基地

文章浏览阅读433次，点赞6次，收藏11次。阿里巴巴Java开发手册中推荐，如果常量类中变量值仅在一个范围内变化，且带有名称之外的延伸属性，建议定义为枚举类。使用枚举类可以使我们的代码更加规范且美观。_枚举代码规范

Python基础教程：strip 函数踩坑_python的rstrip为什么没用-程序员宅基地

文章浏览阅读430次。S.strip(chars=None)strip 函数用于去除字符串首尾的空格，当 chars 不为 None 时，则删除字符串首尾的 chars 中的字符。当 chars=None 时，去除首尾空格，没啥好说的，我们来看 chars 不为 None 时的情况。str = 'abc123abc'print(str.strip('a')) # bc123abcprint(str.strip('abc')) # 123结果跟预期的一样，我们再看下面的例子：'''Pyth_python的rstrip为什么没用

Kotlin 解压缩_kotlin 对上传的压缩包进行分析-程序员宅基地

文章浏览阅读638次。fun unZip(zipFile: String, context: Context) { var outputStream: OutputStream? = null var inputStream: InputStream? = null try { val zf = ZipFile(zipFile) val entries = zf.entries() while (en..._kotlin 对上传的压缩包进行分析

64K方法数限制解决办法_java函数大于64k编译失败-程序员宅基地

文章浏览阅读1.9k次。随着业务逻辑越来越多，业务模块也越来越大，不可避免会遇到64K方法数的限制。最直观的表现就是编译报错：较早版本的编译系统中，错误内容如下：Conversion to Dalvik format failed:Unable to execute dex: method ID not in [0, 0xffff]: 65536较新版本的编译系统中，错误内容如下：trouble writing outp_java函数大于64k编译失败

案例分享——低压电力线载波通信模组（借助电源线实现远距离数据传输、宽压输入、波特率范围广、应用场景多样化）_电力载波模块csdn-程序员宅基地

文章浏览阅读2k次，点赞7次，收藏10次。物联网领域，有很多数据通信场景，因为原设备整体系统结构、运行环境等方面的限制，需求在不增加通信数据线缆的情况下实现数据的远程传输，因为特殊应用场景下考虑到环境的限制，还不能使用常规的无线通信手段，所以借助电源线缆进行传输的电力线载波技术应运而生，本次博文给大家分享的就是博主完全自主研发的低压电力线载波通信模组。_电力载波模块csdn