字节跳动2019春招研发机试题 万万没想到之聪明的编辑
我叫王大锤,是一家出版社的编辑。我负责校对投稿来的英文稿件,这份工作非常烦人,因为每天都要去修正无数的拼写错误。但是,优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径:。。。。。
//核心思想:从第三个字母开始遍历。每次遍历都检查是否满足AAA或AABB型,如果满足就删除当前字母,然后从下一个字母继续上述操作
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;public class Main
{public static void main(String arg[]){int N;Scanner in=new Scanner(System.in);N=in.nextInt();List<String> list = new ArrayList<>();for(int i=0;i<N;i++){String a=in.next();list.add(a);}in.close();for(int j=0;j<N;j++){String s=list.get(j);if(s.length()<3) //当字符串长度小于3时,直接输出{System.out.println(s);}else{ StringBuilder str = new StringBuilder(s);for(int i=2;i<str.length();) //从第三个字母开始处理{//处理AAAif(str.charAt(i-2)==str.charAt(i-1)&&str.charAt(i-1)==str.charAt(i)) {str.deleteCharAt(i); }//处理AABBelse if(i+1<str.length()&&str.charAt(i)==str.charAt(i+1)&&str.charAt(i-2)==str.charAt(i-1)){str.deleteCharAt(i); } else{i++; //一个字母一个字母的处理}}System.out.println(str.toString());}}}}
字节跳动2019春招研发机试题 万万没想到之聪明的编辑相关推荐
- [C语言]字节跳动2019春招研发部分编程题
1.万万没想到之聪明的编辑 题目描述: 我叫王大锤,是一家出版社的编辑.我负责校对投稿来的英文稿件,这份工作非常烦人,因为每天都要去修正无数的拼写错误.但是,优秀的人总能在平凡的工作中发现真理.我发现 ...
- 字节跳动2019春招研发部分编程题汇总(Python版本)
一.万万没想到之聪明的编辑 王大锤是一家出版社的编辑,负责校对投稿来的英文稿件,他发现一个发现拼写错误的捷径: 三个同样的字母连在一起,一定是拼写错误,去掉一个的就好啦:比如 helllo -> ...
- 字节跳动2019春招研发部分编程题汇总【题解】
差不多2个小时才AK,题目难度还行吧. 自己好菜. 题目地址:https://www.nowcoder.com/test/16516564/summary 目录 万万没想到之聪明的编辑 [模拟] 万万 ...
- 【牛客网】字节跳动2019春招研发部分编程题汇总
1-万万没想到之聪明的编辑 解题思路 此题的编辑规则如下 三个同样的字母连在一起,一定是拼写错误,去掉一个的就好啦:比如 helllo -> hello 两对一样的字母(AABB型)连在一起,一 ...
- 字节跳动2019春招研发部分编程题汇总
一:万万没想到之聪明的编辑 题目描述 给定一个字符串,按照要求修改字符串,输出最后的结果 1. 三个同样的字母连在一起,一定是拼写错误,去掉一个的就好啦:比如 helllo -> hello 2 ...
- 【公司真题--字节跳动】字节跳动2019春招研发部分编程题汇总
文章目录 1.万万没想到之聪明的编辑 2.万万没想到之抓捕孔连顺 解法一:回溯(超时) 解法二:确定区间后数学组合问题直接求解 3.雀魂启动 1.万万没想到之聪明的编辑 直接暴力了! #include ...
- 字节跳动2019春招研发部分编程题_N个建筑中选定3个埋伏地点_决定相距最远的两名特工间的距离不超过D_可行的埋伏方案
题目 import java.util.Scanner;public class Main_N_D_Second_2 {private static int mod = 99997867;public ...
- 字节跳动2019春招后端开发工程师-笔试题解析
一.简介 字节跳动2019春招第三批在线笔试(后端开发工程师)已结束,结果也是凉凉.本文主要是分析这次的题目,并给出代码,以供大家参考和讨论,如有错误之处,还望帮忙指正,谢谢每位优秀的程序员. 二.题 ...
- 字节跳动2019春招算法题
字节跳动2019春招算法题 1.总结 难度:容易到中等. 一些题出的太烂,不给数据范围,而且内存设置有问题,如果是刷题不建议刷. 2.题目 (1) 简单字符串模拟. #include<bits/ ...
最新文章
- 2015 Multi-University Training Contest 2 1002 Buildings
- rdp连接工具_如何在Windows10中清除RDP连接历史记录?
- ubuntu下shutter的用法
- Kafka工作原理简要概述
- printf的使用和test的使用
- 单臂路由与三层交换技术简单介绍
- C# 生成 MongoDB 中的 ObjectId
- yii添加模型基础类
- asp.net web services
- 洛谷 题解 P2312 【解方程】
- vim的tab键设定
- jQuery 项目 兼容IE ,缓存问题,等总结
- loadrunner两个报错Error -27492、Error -27778 互斥的问题
- SugarCRM 去掉 header 应用程序 下拉菜单
- [Android Pro] 内容提供者ContentProvider的基本使用
- 乐高机器人巡线C语言程序,乐高机器人巡线原理
- nifi集群_NiFi安装(单机+集群)
- 用文心大模型生成剪纸风格的城市插画
- php上传pdf文件错误,php上传pdf文件,一些特殊字符丢失
- 彻底缓存与协商缓存(浏览器缓存)
热门文章
- Redis中文乱码问题的解决
- WEB静态网页设计与制作——我的美丽家乡邢台
- 基于S3C2440之TQ2440文件系统yaff2制作步骤
- cuda 10.0自带驱动不支持Geforce GTX 1060 Max-Q
- 电子签名并加水印处理
- Android 12源码编译报错:FAILED: out/soong/build.ninja
- 一个小学弟问我的算法问题
- OrangePi R1 Plus LTS风扇PWM风扇转动发出难以接受噪声解决办法
- 春考计算机应用本科哪所大学好,山东春考2021可以考哪些本科学校
- 某MDU产品OMCI软件升级加速方案