feat: update solutions to lc problem: No.1807

yanglbme · yanglbme · commit e42dade659af · 2023-01-12T09:14:14.000+08:00
No.1807.Evaluate the Bracket Pairs of a String
diff --git a/solution/1800-1899/1807.Evaluate the Bracket Pairs of a String/README.md b/solution/1800-1899/1807.Evaluate the Bracket Pairs of a String/README.md
@@ -78,11 +78,11 @@
 
 **方法一：哈希表 + 模拟**
 
-我们先用哈希表 `d` 记录 `knowledge` 中的键值对。
+我们先用哈希表 $d$ 记录 `knowledge` 中的键值对。
 
-然后遍历字符串 `s`，如果当前字符是左括号 `(`，则从当前位置开始向后遍历，直到遇到右括号 `)`，此时括号内的字符串即为键，我们在哈希表 `d` 中查找该键对应的值，如果找到了，则将该值替换到括号内，否则替换为 `?`。
+然后遍历字符串 $s$，如果当前字符是左括号 `'('`，则从当前位置开始向后遍历，直到遇到右括号 `')'`，此时括号内的字符串即为键，我们在哈希表 $d$ 中查找该键对应的值，如果找到了，则将该值替换到括号内，否则替换为 `'?'`。
 
-时间复杂度 $O(n)$，空间复杂度 $O(n)$。其中 $n$ 为字符串 `s` 的长度。
+时间复杂度 $O(n + m)$，空间复杂度 $O(L)$。其中 $n$ 和 $m$ 分别为字符串 $s$ 和列表 `knowledge` 的长度，而 $L$ 为 `knowledge` 中所有字符串的长度之和。
 
 <!-- tabs:start -->
 
@@ -119,16 +119,14 @@ class Solution {
             d.put(e.get(0), e.get(1));
         }
         StringBuilder ans = new StringBuilder();
-        int i = 0, n = s.length();
-        while (i < n) {
+        for (int i = 0; i < s.length(); ++i) {
             if (s.charAt(i) == '(') {
                 int j = s.indexOf(')', i + 1);
                 ans.append(d.getOrDefault(s.substring(i + 1, j), "?"));
                 i = j;
             } else {
                 ans.append(s.charAt(i));
             }
-            ++i;
         }
         return ans.toString();
     }
@@ -146,8 +144,7 @@ public:
             d[e[0]] = e[1];
         }
         string ans;
-        int i = 0, n = s.size();
-        while (i < n) {
+        for (int i = 0; i < s.size(); ++i) {
             if (s[i] == '(') {
                 int j = s.find(")", i + 1);
                 auto t = s.substr(i + 1, j - i - 1);
@@ -156,7 +153,6 @@ public:
             } else {
                 ans += s[i];
             }
-            ++i;
         }
         return ans;
     }
@@ -172,8 +168,7 @@ func evaluate(s string, knowledge [][]string) string {
 		d[v[0]] = v[1]
 	}
 	var ans strings.Builder
-	i, n := 0, len(s)
-	for ; i < n; i++ {
+	for i := 0; i < len(s); i++ {
 		if s[i] == '(' {
 			j := i + 1
 			for s[j] != ')' {
diff --git a/solution/1800-1899/1807.Evaluate the Bracket Pairs of a String/README_EN.md b/solution/1800-1899/1807.Evaluate the Bracket Pairs of a String/README_EN.md
@@ -101,16 +101,14 @@ class Solution {
             d.put(e.get(0), e.get(1));
         }
         StringBuilder ans = new StringBuilder();
-        int i = 0, n = s.length();
-        while (i < n) {
+        for (int i = 0; i < s.length(); ++i) {
             if (s.charAt(i) == '(') {
                 int j = s.indexOf(')', i + 1);
                 ans.append(d.getOrDefault(s.substring(i + 1, j), "?"));
                 i = j;
             } else {
                 ans.append(s.charAt(i));
             }
-            ++i;
         }
         return ans.toString();
     }
@@ -128,8 +126,7 @@ public:
             d[e[0]] = e[1];
         }
         string ans;
-        int i = 0, n = s.size();
-        while (i < n) {
+        for (int i = 0; i < s.size(); ++i) {
             if (s[i] == '(') {
                 int j = s.find(")", i + 1);
                 auto t = s.substr(i + 1, j - i - 1);
@@ -138,7 +135,6 @@ public:
             } else {
                 ans += s[i];
             }
-            ++i;
         }
         return ans;
     }
@@ -154,8 +150,7 @@ func evaluate(s string, knowledge [][]string) string {
 		d[v[0]] = v[1]
 	}
 	var ans strings.Builder
-	i, n := 0, len(s)
-	for ; i < n; i++ {
+	for i := 0; i < len(s); i++ {
 		if s[i] == '(' {
 			j := i + 1
 			for s[j] != ')' {
diff --git a/solution/1800-1899/1807.Evaluate the Bracket Pairs of a String/Solution.cpp b/solution/1800-1899/1807.Evaluate the Bracket Pairs of a String/Solution.cpp
@@ -6,8 +6,7 @@ class Solution {
             d[e[0]] = e[1];
         }
         string ans;
-        int i = 0, n = s.size();
-        while (i < n) {
+        for (int i = 0; i < s.size(); ++i) {
             if (s[i] == '(') {
                 int j = s.find(")", i + 1);
                 auto t = s.substr(i + 1, j - i - 1);
@@ -16,7 +15,6 @@ class Solution {
             } else {
                 ans += s[i];
             }
-            ++i;
         }
         return ans;
     }
diff --git a/solution/1800-1899/1807.Evaluate the Bracket Pairs of a String/Solution.go b/solution/1800-1899/1807.Evaluate the Bracket Pairs of a String/Solution.go
@@ -4,8 +4,7 @@ func evaluate(s string, knowledge [][]string) string {
 		d[v[0]] = v[1]
 	}
 	var ans strings.Builder
-	i, n := 0, len(s)
-	for ; i < n; i++ {
+	for i := 0; i < len(s); i++ {
 		if s[i] == '(' {
 			j := i + 1
 			for s[j] != ')' {
diff --git a/solution/1800-1899/1807.Evaluate the Bracket Pairs of a String/Solution.java b/solution/1800-1899/1807.Evaluate the Bracket Pairs of a String/Solution.java
@@ -5,16 +5,14 @@ public String evaluate(String s, List<List<String>> knowledge) {
             d.put(e.get(0), e.get(1));
         }
         StringBuilder ans = new StringBuilder();
-        int i = 0, n = s.length();
-        while (i < n) {
+        for (int i = 0; i < s.length(); ++i) {
             if (s.charAt(i) == '(') {
                 int j = s.indexOf(')', i + 1);
                 ans.append(d.getOrDefault(s.substring(i + 1, j), "?"));
                 i = j;
             } else {
                 ans.append(s.charAt(i));
             }
-            ++i;
         }
         return ans.toString();
     }

Original file line number	Diff line number	Diff line change
`@@ -101,16 +101,14 @@ class Solution {`
`101`	`101`	`d.put(e.get(0), e.get(1));`
`102`	`102`	`}`
`103`	`103`	`StringBuilder ans = new StringBuilder();`
`104`		`- int i = 0, n = s.length();`
`105`		`- while (i < n) {`
	`104`	`+ for (int i = 0; i < s.length(); ++i) {`
`106`	`105`	`if (s.charAt(i) == '(') {`
`107`	`106`	`int j = s.indexOf(')', i + 1);`
`108`	`107`	`ans.append(d.getOrDefault(s.substring(i + 1, j), "?"));`
`109`	`108`	`i = j;`
`110`	`109`	`} else {`
`111`	`110`	`ans.append(s.charAt(i));`
`112`	`111`	`}`
`113`		`- ++i;`
`114`	`112`	`}`
`115`	`113`	`return ans.toString();`
`116`	`114`	`}`
`@@ -128,8 +126,7 @@ public:`
`128`	`126`	`d[e[0]] = e[1];`
`129`	`127`	`}`
`130`	`128`	`string ans;`
`131`		`- int i = 0, n = s.size();`
`132`		`- while (i < n) {`
	`129`	`+ for (int i = 0; i < s.size(); ++i) {`
`133`	`130`	`if (s[i] == '(') {`
`134`	`131`	`int j = s.find(")", i + 1);`
`135`	`132`	`auto t = s.substr(i + 1, j - i - 1);`
`@@ -138,7 +135,6 @@ public:`
`138`	`135`	`} else {`
`139`	`136`	`ans += s[i];`
`140`	`137`	`}`
`141`		`- ++i;`
`142`	`138`	`}`
`143`	`139`	`return ans;`
`144`	`140`	`}`
`@@ -154,8 +150,7 @@ func evaluate(s string, knowledge [][]string) string {`
`154`	`150`	`d[v[0]] = v[1]`
`155`	`151`	`}`
`156`	`152`	`var ans strings.Builder`
`157`		`- i, n := 0, len(s)`
`158`		`- for ; i < n; i++ {`
	`153`	`+ for i := 0; i < len(s); i++ {`
`159`	`154`	`if s[i] == '(' {`
`160`	`155`	`j := i + 1`
`161`	`156`	`for s[j] != ')' {`
Original file line number	Diff line number	Diff line change
`@@ -6,8 +6,7 @@ class Solution {`
`6`	`6`	`d[e[0]] = e[1];`
`7`	`7`	`}`
`8`	`8`	`string ans;`
`9`		`- int i = 0, n = s.size();`
`10`		`- while (i < n) {`
	`9`	`+ for (int i = 0; i < s.size(); ++i) {`
`11`	`10`	`if (s[i] == '(') {`
`12`	`11`	`int j = s.find(")", i + 1);`
`13`	`12`	`auto t = s.substr(i + 1, j - i - 1);`
`@@ -16,7 +15,6 @@ class Solution {`
`16`	`15`	`} else {`
`17`	`16`	`ans += s[i];`
`18`	`17`	`}`
`19`		`- ++i;`
`20`	`18`	`}`
`21`	`19`	`return ans;`
`22`	`20`	`}`
Original file line number	Diff line number	Diff line change
`@@ -5,16 +5,14 @@ public String evaluate(String s, List<List<String>> knowledge) {`
`5`	`5`	`d.put(e.get(0), e.get(1));`
`6`	`6`	`}`
`7`	`7`	`StringBuilder ans = new StringBuilder();`
`8`		`- int i = 0, n = s.length();`
`9`		`- while (i < n) {`
	`8`	`+ for (int i = 0; i < s.length(); ++i) {`
`10`	`9`	`if (s.charAt(i) == '(') {`
`11`	`10`	`int j = s.indexOf(')', i + 1);`
`12`	`11`	`ans.append(d.getOrDefault(s.substring(i + 1, j), "?"));`
`13`	`12`	`i = j;`
`14`	`13`	`} else {`
`15`	`14`	`ans.append(s.charAt(i));`
`16`	`15`	`}`
`17`		`- ++i;`
`18`	`16`	`}`
`19`	`17`	`return ans.toString();`
`20`	`18`	`}`