力扣2296.设计一个文本编辑器

力扣2296.设计一个文本编辑器

• 对顶栈

• 

  • 将光标看作左右栈的分隔
  • 添加元素：往左栈添加元素
  • 删除元素：从左栈删除元素
  • 光标左(右)移：左(右)栈元素加到右(左)栈

  class TextEditor {
      string left,right;
  public:
      TextEditor() {
  
      }
      
      void addText(string text) {
          left += text;
      }
      
      int deleteText(int k) {
          k = min(k,(int)left.size());
          left.resize(left.size() - k);
          return k;
      }
      
      string text()
      {
          return left.substr(max((int)left.size() - 10,0));
      }
      string cursorLeft(int k) {
          for(;k && !left.empty();k--)
          {
              right += left.back();
              left.pop_back();
          }
          return text();
      }
      
      string cursorRight(int k) 
      {
          for (; k && !right.empty(); --k) 
          {
              left += right.back();
              right.pop_back();
          }
          return text();
      }
  };