题目
对于一段字符串,i代表删除一个字符,o代表撤销上次操作(可能是输入,可能是删除)
求最后的字符串
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
public class Main {
public static void main(String[] args) throws Exception{
BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
char[] chars = bf.readLine().toString().toCharArray();
ArrayList<Character> list = new ArrayList<Character>();
//int[] ints = new int[chars.length];
// for(int i = 0; i < ints.length; i++) {
// ints[i] = -1;
// }
int flag = 0;
char c = '0';
for(int i = 0; i < chars.length; i++) {
if(chars[i] != 'i' & chars[i] != 'o') {
list.add(chars[i]);
flag = 1;
c = chars[i];
}else if(chars[i] == 'i'){
c = list.get(list.size() - 1);
flag = -1;
list.remove(list.size() - 1);
}else {
if(flag == 1) {
list.remove(list.size() - 1);
}else {
list.add(c);
}
}
}
for(char a : list) {
System.out.print(a);
}
}
}
思路
其实最主要是利用栈的思想
遍历一遍字符串,碰到普通字符时,入栈;碰到i(删除操作)时,栈顶出栈;
这里关键时碰到o之后的操作,撤销操作说白了就是删除一个字符或者一个字符入栈;
删除字符简单,和碰到i之后的操作一样
但是入栈需要入的是上次删除时的字符,所以这里需要一个缓存区记录下每次删除时删除的字符,当然只需要记录最近的一次就可以了,o入栈的字符就是存在这个缓存区的字符
可惜笔试时没想到,一直想的用数组记录,可是会乱,而且很复杂。