正则表达式

Author: masx200

insert-into-a-binary-search-tree/LeetCodeTreeNodeToString.hpp

@@ -0,0 +1,23 @@
+// +build ignore
+
+#pragma once
+#include <queue>
+#include <string>
+
+using namespace std;
+#include "TreeNode.hpp"
+#include "bfsTravelsal.hpp"
+
+#include <iostream>
+#include <iterator>
+#include <regex>
+#include <sstream>
+std::string LeetCodeTreeNodeToString(TreeNode *root) {
+  stringstream sstream;
+  auto result = bfsTravelsal(root);
+  std::regex vowel_re("(,null){1,}\\]$");
+
+  std::regex_replace(std::ostreambuf_iterator<char>(sstream), result.begin(),
+                     result.end(), vowel_re, "]");
+  return sstream.str();
+}

insert-into-a-binary-search-tree/test.cpp

@@ -19,10 +19,11 @@
 using namespace std;
 #include "EqualTreeNode.hpp"
 #include "HashTreeNode.hpp"
-#include "bfsTravelsal.hpp"
+// #include "bfsTravelsal.hpp"
 #include "debugTreeNode.hpp"
 #include "printTreeNode.hpp"
 #include "treeparse.hpp"
+#include "LeetCodeTreeNodeToString.hpp"
 
 void println(string s) { cout << s << endl; }
 
@@ -103,7 +104,7 @@ class StringTest : public CppUnit::TestFixture {
     CPPUNIT_ASSERT_EQUAL(0, status);
 
     printTreeNode(root);
-    std::string result = bfsTravelsal(root);
+    std::string result = LeetCodeTreeNodeToString(root);
 
     println(result);
     cleanTreeNode(root);