每日一题 4

原题入口
给出两个输入流inputA和inputB(包含退格符),如果两个输入流最后的结果相等，输出YES，否则输出NO。

样例
样例1

输入: inputA = “abcde<<” 和 inputB = “abcd<e<”
输出: “YES”
解释:
inputA和inputB最后的结果都为"abc"，故返回"YES"。
样例2

输入: inputA = “a<<bc” 和 inputB = “abc<”
输出: “NO”
解释:
inputA最后的结果为"bc",inputB最后的结果为"ab"，故返回"NO"。
注意事项
输入字符只包括小写字母和’<’。
输入流长度不超过10000。

import java.util.regex.Matcher;
import java.util.regex.Pattern;
public class Solution {
    /**
     * @param inputA: Input stream A
     * @param inputB: Input stream B
     * @return: The answer
     */
    public String inputStream(String inputA, String inputB) {
    	// Write your code here
		return getInputStream(inputA).equals(getInputStream(inputB)) ? "YES" : "NO";
	}

	public String getInputStream(String inputStr) {
		String pattern = ".*<.*";
		while (customMatches(pattern, inputStr)) {
			inputStr = inputStr.replaceAll("^<+|[a-z]<", "");
		}
		return inputStr;
	}

	public boolean customMatches(String regex, CharSequence input) {
		Pattern p = Pattern.compile(regex);
		Matcher m = p.matcher(input);
		return m.matches();
	}
}