每天一道编程题——打字

题目

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

输入：

给定一个字符串s，代表牛妹所按下的按键。
1<s.length≤1051<s.length\leq10^51<s.length≤105

输出：

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

示例：

示例1
输入"acv<"
输出"ac"

说明

牛妹在打完"acv"之后按了回退，所以最后是"ac"

思路

将这个题目转换成一句话，“遇到<就把输出的字符串减少一位”，按照我这句话来看，就需要遍历字符串中的每一个字符，判断是否是“<”如果是就让字符串减少一位，如果不是就把这个字符组成一个新的字符串。

代码

	/**
     * 
     * @param s string字符串 
     * @return string字符串
     */
    public static String Typing (String s) {
        char[] arr = new char[s.length()];
        int index = 0;

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

            if(c != '<'){
                arr[index++] = c;
            }else{
                index = index > 0 ? index-1 : 0;
            }
        }

        return new String(arr).substring(0,index);
    }

问题

我最开始写的是这段代码，我感觉也符合题目，而且自己测试也没问题，但是代码提交就是过不去，有没有哪路大神帮我解答一下的……

/**
     *
     * @param s string字符串
     * @return string字符串
     */
    public static String Typing (String s) {
        if(s.length() == 1 && s.charAt(0) == '<')return new String();
        char[] arr = s.toCharArray();
        StringBuilder sb = new StringBuilder();
        for(int i = 0;i<s.length();i++){
            char c = s.charAt(i);
            if(c != '<'){
                sb.append(c);
            }else{
                sb.deleteCharAt(i-1);
            }
        }
        return new String(sb);
    }