字节跳动2019春招试题一——自动校对

字节跳动2019春招试题一——自动校对

题目来自牛客网,感谢!

给定N列字符串,对其按以下规则校对:

  1. 三个同样的字母(AAA型)连在一起,去除一个字母。
    比如 helllo -> hello
  2. 两对一样的字母(AABB型)连在一起,去除第二对的一个字母。
    比如 helloo -> hello
  3. 优先“从左到右”匹配
    即AABBCC修复为AABCC

输入格式:

第一行输入N,代表待校对的字符串数。
第二至N+1行每行输入一个待校对的字符串。

输出格式:

第一至N行每行输出对应的校对完的字符串

输入范例:

2
helloo
wooooooow

输出范例:

hello
woow

大致思路是侦测字符串中的AAA与AABB的格式,侦测成功时对字符串进行剪切,剪切成功时直接进入下一轮循环,直到完整侦测一轮时未发生任何剪切,此时认定为字符串校对完毕。
不可否认的是,单轮侦测只解决一次问题便从头重新开始下一轮侦测是相当低效率的。在不更改结构的情况下,可以将下一轮侦测的开始点作优化。更改结构的情况下,可能要实现单轮内解决多个不相干问题,不过我现在反正是没想出来……
现在没优化的原因是提交后在时间内通过了

我的代码实现:

import java.util.Scanner;

public class Fix {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		sc.nextLine();
		String[] inStr = new String[n];
		for (int i = 0; i < n; i++)
			inStr[i] = sc.nextLine();
		sc.close();
		for (int i = 0; i < inStr.length; i++)
			System.out.println(fix(inStr[i]));
	}

	public static String fix(String str) {
		String s = str;
		char[] c;
		boolean changed;
		do {
			c = s.toCharArray();
			changed = false;
			int t_aaa = 0, t_aabb = 0;
			for (int i = 1; i < c.length; i++) {
				if (c[i] == c[i - 1]) {
					if (t_aaa == 1) {
						s = cut(s, i);
						changed = true;
						break;
					}
					if (t_aaa == 0)
						t_aaa = 1;
					if (t_aabb == 0)
						t_aabb = 1;
					if (t_aabb == 2) {
						s = cut(s, i);
						changed = true;
						break;
					}
				} else {
					t_aaa = 0;
					if (t_aabb == 1)
						t_aabb = 2;
					else
						t_aabb = 0;
				}

			}

		} while (changed);
		return s;
	}

	public static String cut(String str, int p) {
		char[] c0 = str.toCharArray();
		char[] c = new char[str.length() - 1];
		for (int i = 0; i < p; i++)
			c[i] = c0[i];
		for (int i = p + 1; i < str.length(); i++)
			c[i - 1] = c0[i];

		return new String(c);
	}
}
  • 1
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 4
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值