行编译器-360笔试题


1、如果收到一个‘#’,删掉一个已经收到的字符,不包括‘#’;

2、如果收到一个‘@’,把收到的一整行删掉(‘#’和‘@’都是不可见字符)


输入:

每行是一个整数T代表有T组数据。
每组数据的开始时一个字符串,字符串长度小于100,每个字符一定是(‘a’~'z','A'~'Z',',','*','!','(',')','+','@','#')的一个

输出:

每组数据输出一行经过行编辑器编辑过的字符串。


 样例输入

3
whli##ilr#e(s#*s)
outcha@putchar(*s=#++)
returnWA##A!!##C

 样例输出

while(*s)
putchar(*s++)
returnAC


算法思想:

队列存字符,遇到‘#’或‘@’则进行相应的操作

注意:

判断读取‘#’且队列为空的特殊情况,否则会编译失败。


源代码:

import java.util.Scanner;
import java.util.Vector;

public class LineCompile {
	public static void main(String args[]) {
		Scanner reader = new Scanner(System.in);
		int n = reader.nextInt();
		String[] str = new String[n];
		for (int i = 0; i < n; i++) {
			Scanner reader1 = new Scanner(System.in);
			str[i] = reader1.nextLine();
		}

		for (String string : str) {
			// System.out.println(string);
			Vector st = new Vector();
			for (int i = 0; i < string.length(); i++) {
				char ch = string.charAt(i);
				if (ch == '#') {
					while (!st.isEmpty()) {
						st.removeElement(st.lastElement());
					}
				} else if (ch == '@') {
					st.clear();
				} else {
					st.add(ch);
				}
			}
			String temp = "";
			while (!st.isEmpty()) {
				temp += st.firstElement();
				st.removeElement(st.firstElement());
			}
			System.out.println(temp);
		}
	}
}

如果发现了什么bug或者有更好的方法,欢迎交流。


欢迎个人转载,但须在文章页面明显位置给出原文连接;
未经作者同意必须保留此段声明、不得随意修改原文、不得用于商业用途,否则保留追究法律责任的权利。

【 CSDN 】:csdn.zxiaofan.com
【GitHub】:github.zxiaofan.com

如有任何问题,欢迎留言。祝君好运!
Life is all about choices! 
将来的你一定会感激现在拼命的自己!

发布了140 篇原创文章 · 获赞 159 · 访问量 96万+
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 编程工作室 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览