文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

描述
給出兩個輸入流 inputA 和 inputB(包含退格符), 如果兩個輸入流最后的結果相等，輸出 YES，否則輸出 NO。

輸入字符只包括小寫字母和'<'。 輸入流長度不超過10000。示例 樣例1 輸入: inputA = "abcde<<" 和 inputB = "abcd<e<" 輸出: "YES" 解釋: inputA和inputB最后的結果都為"abc"，故返回"YES"。樣例2 輸入: inputA = "a<<bc" 和 inputB = "abc<" 輸出: "NO" 解釋: inputA最后的結果為"bc",inputB最后的結果為"ab"，故返回"NO"。

https://tianchi.aliyun.com/oj/456013639031220453/490558435244577687

2. 解題

class Solution { public:/*** @param inputA: Input stream A* @param inputB: Input stream B* @return: The answer*/string inputStream(string &inputA, string &inputB) {// The answerstring a = process(inputA);string b = process(inputB);return a == b ? "YES" : "NO";}string process(string& s){int i = 0, j = 0;for( ; j < s.size(); ++j){if (s[j] == '<') // 退格鍵{if(i > 0) // 還有字符可刪i--;}else{s[i] = s[j];//把后面的字符移到前面i++;}}return s.substr(0,i); //返回整理后的字符} };

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的天池 在线编程 输入流的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。