test: 1935 solution

py, c++, go, java

Author: QuBenhao

problems/problems_1935/Solution.cpp

@@ -1,29 +1,39 @@
 //go:build ignore
 #include "cpp/common/Solution.h"
-
+#include <ranges>
+#include <string_view>
 
 using namespace std;
 using json = nlohmann::json;
 
 class Solution {
 public:
-    int canBeTypedWords(string text, string brokenLetters) {
-        
+  int canBeTypedWords(const string &text, const string &brokenLetters) {
+    int ans = 0;
+    std::string_view words{text}, delimiters{" "};
+    for (const auto &t : std::ranges::split_view(words, delimiters)) {
+      if (std::all_of(t.begin(), t.end(), [&brokenLetters](const char &c) -> bool {
+            return brokenLetters.find(c) == std::string::npos;
+          })) {
+        ++ans;
+      }
     }
+    return ans;
+  }
 };
 
 json leetcode::qubh::Solve(string input_json_values) {
-	vector<string> inputArray;
-	size_t pos = input_json_values.find('\n');
-	while (pos != string::npos) {
-		inputArray.push_back(input_json_values.substr(0, pos));
-		input_json_values = input_json_values.substr(pos + 1);
-		pos = input_json_values.find('\n');
-	}
-	inputArray.push_back(input_json_values);
+  vector<string> inputArray;
+  size_t pos = input_json_values.find('\n');
+  while (pos != string::npos) {
+    inputArray.push_back(input_json_values.substr(0, pos));
+    input_json_values = input_json_values.substr(pos + 1);
+    pos = input_json_values.find('\n');
+  }
+  inputArray.push_back(input_json_values);
 
-	Solution solution;
-	string text = json::parse(inputArray.at(0));
-	string brokenLetters = json::parse(inputArray.at(1));
-	return solution.canBeTypedWords(text, brokenLetters);
+  Solution solution;
+  string text = json::parse(inputArray.at(0));
+  string brokenLetters = json::parse(inputArray.at(1));
+  return solution.canBeTypedWords(text, brokenLetters);
 }

problems/problems_1935/Solution.java

@@ -7,7 +7,23 @@
 
 public class Solution extends BaseSolution {
     public int canBeTypedWords(String text, String brokenLetters) {
-        
+        int brokenMask = 0;
+        for (char c : brokenLetters.toCharArray()) {
+            brokenMask |= 1 << (c - 'a'); // 把 c 加到集合中
+        }
+
+        int ans = 0;
+        int ok = 1;
+        for (char c : text.toCharArray()) {
+            if (c == ' ') { // 上一个单词遍历完毕
+                ans += ok;
+                ok = 1;
+            } else if ((brokenMask >> (c - 'a') & 1) > 0) { // c 在 brokenLetters 中
+                ok = 0;
+            }
+        }
+        ans += ok; // 最后一个单词
+        return ans;
     }
 
     @Override

problems/problems_1935/solution.go

@@ -6,8 +6,13 @@ import (
 	"strings"
 )
 
-func canBeTypedWords(text string, brokenLetters string) int {
-    
+func canBeTypedWords(text string, brokenLetters string) (ans int) {
+	for _, t := range strings.Split(text, " ") {
+		if !strings.ContainsAny(t, brokenLetters) {
+			ans++
+		}
+	}
+	return
 }
 
 func Solve(inputJsonValues string) any {