数据结构-栈的使用之行编辑程序

Posted 2023-02-27 大扑棱蛾子

一个简单的行编辑器程序的功能是：接收用户从终端输入的程序或数据，对用户输入的一行数据做处理，#表示退格键，删除#前的一个字符。@表示@符号之前的数据均无效。

比如用户输入了 gosd##od实际有效字符是good，当用户输入了pgm@progre#am实际有效的是program。

思路分析

将一行的字符依次读入栈中，遇到#取出栈顶数据，若遇到@则清空栈。

实现

import java.util.Arrays;
import java.util.Stack;
import java.util.stream.Collectors;

/**
 * 行编辑器
 *
 * @author jaune
 */
public class LineEditor 

    public String handle(String line) 
        char[] chars = line.toCharArray();
        Stack<Character> stack = new Stack<>();
        for (char ch : chars) 
            if (stack.isEmpty()) 
                if (ch != '#' && ch != '@') 
                    stack.push(ch);
                
             else 
                if (ch == '#') 
                    stack.pop();
                 else if (ch == '@') 
                    stack.clear();
                 else 
                    stack.push(ch);
                
            
        
        Character[] res = new Character[stack.size()];
        stack.toArray(res);
        stack.clear();
        return Arrays.stream(res).map(String::valueOf).collect(Collectors.joining());