用Java解决牛客网题目NC560打字

打字

时间限制 :1sec / 空间限制: 256MB

题意：

牛妹在练习打字，现在按照时间顺序给出牛妹按下的键（以字符串形式给出,'<'代表回退backspace，其余字符均是牛妹打的字符，字符只包含小写字母与'<'），牛妹想知道最后在屏幕上显示的文本内容是什么。
在文本内容为空的时候也可以按回退backspace（在这种情况下没有任何效果）。

输入：

给定一个字符串s，代表牛妹所按下的按键。

1<s.length\leq10^51<s.length≤105

输出：

返回一个字符串代表最后在屏幕上显示的文本内容。

若为空则返回一个空串。

import java.util.*;


public class Solution {
    /**
     * 
     * @param s string字符串 
     * @return string字符串
     */
    public String Typing (String s) {
        // write code here
        
  ArrayList<String> str = new ArrayList<>();

		for (int i = 0; i < s.length(); i++) {

			if (s.charAt(i) == '<') {// 判断是不是按了回退键

				if (str.size() == 0)// 如果str是空的说明没有可删除的字符 所以不需要执行任何操作
					continue;
				else// 如果str不是空的则删除str的最后一位
					str.remove(str.size() - 1);

			} else//如果按的不是回退见则把输入的字符添加到str 中
				str.add(String.valueOf(s.charAt(i)));
		}

		String ss = "";

		for (int i = 0; i < str.size(); i++) {

			ss += str.get(i) + "";
		}

		return ss;
		 
	
	 }

}