test: 3582, 3583, 3584, 3585 solution

py #week454 rank #63

Author: QuBenhao

daily-problems.json

@@ -1,4 +1,4 @@
 {
-    "daily": "316",
+    "daily": "3585",
     "plans": ["1", "problems", "LCR_115", "problems"]
 }

golang/solution_test.go

@@ -1,10 +1,10 @@
 package golang
 
 import (
-	problem "leetCode/problems/problems_316"
+	problem "leetCode/problems/problems_3585"
 	"testing"
 )
 
 func TestSolution(t *testing.T) {
-	TestEach(t, "316", "problems", problem.Solve)
+	TestEach(t, "3585", "problems", problem.Solve)
 }

problems/problems_3582/Solution.cpp

@@ -0,0 +1,28 @@
+//go:build ignore
+#include "cpp/common/Solution.h"
+
+
+using namespace std;
+using json = nlohmann::json;
+
+class Solution {
+public:
+    string generateTag(string caption) {
+        
+    }
+};
+
+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);
+
+	Solution solution;
+	string caption = json::parse(inputArray.at(0));
+	return solution.generateTag(caption);
+}

problems/problems_3582/Solution.java

@@ -0,0 +1,18 @@
+package problems.problems_3582;
+
+import com.alibaba.fastjson.JSON;
+import java.util.*;
+import qubhjava.BaseSolution;
+
+
+public class Solution extends BaseSolution {
+    public String generateTag(String caption) {
+        
+    }
+
+    @Override
+    public Object solve(String[] inputJsonValues) {
+        String caption = jsonStringToString(inputJsonValues[0]);
+        return JSON.toJSON(generateTag(caption));
+    }
+}

problems/problems_3582/problem.md

@@ -0,0 +1,64 @@
+# 3582. Generate Tag for Video Caption 
+
+<p>You are given a string <code><font face="monospace">caption</font></code> representing the caption for a video.</p>
+
+<p>The following actions must be performed <strong>in order</strong> to generate a <strong>valid tag</strong> for the video:</p>
+
+<ol>
+	<li>
+	<p><strong>Combine all words</strong> in the string into a single <em>camelCase string</em> prefixed with <code>&#39;#&#39;</code>. A <em>camelCase string</em> is one where the first letter of all words <em>except</em> the first one is capitalized. All characters after the first character in <strong>each</strong> word must be lowercase.</p>
+	</li>
+	<li>
+	<p><b>Remove</b> all characters that are not an English letter, <strong>except</strong> the first <code>&#39;#&#39;</code>.</p>
+	</li>
+	<li>
+	<p><strong>Truncate</strong> the result to a maximum of 100 characters.</p>
+	</li>
+</ol>
+
+<p>Return the <strong>tag</strong> after performing the actions on <code>caption</code>.</p>
+
+<p>&nbsp;</p>
+<p><strong class="example">Example 1:</strong></p>
+
+<div class="example-block">
+<p><strong>Input:</strong> <span class="example-io">caption = &quot;Leetcode daily streak achieved&quot;</span></p>
+
+<p><strong>Output:</strong> <span class="example-io">&quot;#leetcodeDailyStreakAchieved&quot;</span></p>
+
+<p><strong>Explanation:</strong></p>
+
+<p>The first letter for all words except <code>&quot;leetcode&quot;</code> should be capitalized.</p>
+</div>
+
+<p><strong class="example">Example 2:</strong></p>
+
+<div class="example-block">
+<p><strong>Input:</strong> <span class="example-io">caption = &quot;can I Go There&quot;</span></p>
+
+<p><strong>Output:</strong> <span class="example-io">&quot;#canIGoThere&quot;</span></p>
+
+<p><strong>Explanation:</strong></p>
+
+<p>The first letter for all words except <code>&quot;can&quot;</code> should be capitalized.</p>
+</div>
+
+<p><strong class="example">Example 3:</strong></p>
+
+<div class="example-block">
+<p><strong>Input:</strong> <span class="example-io">caption = &quot;hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh&quot;</span></p>
+
+<p><strong>Output:</strong> <span class="example-io">&quot;#hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh&quot;</span></p>
+
+<p><strong>Explanation:</strong></p>
+
+<p>Since the first word has length 101, we need to truncate the last two letters from the word.</p>
+</div>
+
+<p>&nbsp;</p>
+<p><strong>Constraints:</strong></p>
+
+<ul>
+	<li><code>1 &lt;= caption.length &lt;= 150</code></li>
+	<li><code>caption</code> consists only of English letters and <code>&#39; &#39;</code>.</li>
+</ul>

problems/problems_3582/problem_zh.md

@@ -0,0 +1,66 @@
+# 3582. 为视频标题生成标签 
+
+<p>给你一个字符串 <code><font face="monospace">caption</font></code>，表示一个视频的标题。</p>
+
+<p>需要按照以下步骤&nbsp;<strong>按顺序&nbsp;</strong>生成一个视频的&nbsp;<strong>有效标签&nbsp;</strong>：</p>
+
+<ol>
+	<li>
+	<p>将 <strong>所有单词&nbsp;</strong>组合为单个&nbsp;<strong>驼峰命名字符串</strong> ，并在前面加上 <code>'#'</code>。<strong>驼峰命名字符串&nbsp;</strong>指的是除第一个单词外，其余单词的首字母大写，且每个单词的首字母之后的字符必须是小写。</p>
+	</li>
+	<li>
+	<p><b>移除&nbsp;</b>所有不是英文字母的字符，但<strong> 保留&nbsp;</strong>第一个字符 <code>'#'</code>。</p>
+	</li>
+	<li>
+	<p>将结果&nbsp;<strong>截断&nbsp;</strong>为最多 100 个字符。</p>
+	</li>
+</ol>
+
+<p>对 <code>caption</code> 执行上述操作后，返回生成的&nbsp;<strong>标签&nbsp;</strong>。</p>
+
+<p>&nbsp;</p>
+
+<p><strong class="example">示例 1：</strong></p>
+
+<div class="example-block">
+<p><strong>输入：</strong> <span class="example-io">caption = "Leetcode daily streak achieved"</span></p>
+
+<p><strong>输出：</strong> <span class="example-io">"#leetcodeDailyStreakAchieved"</span></p>
+
+<p><strong>解释：</strong></p>
+
+<p>除了 <code>"leetcode"</code> 以外的所有单词的首字母需要大写。</p>
+</div>
+
+<p><strong class="example">示例 2：</strong></p>
+
+<div class="example-block">
+<p><strong>输入：</strong> <span class="example-io">caption = "can I Go There"</span></p>
+
+<p><strong>输出：</strong> <span class="example-io">"#canIGoThere"</span></p>
+
+<p><strong>解释：</strong></p>
+
+<p>除了 <code>"can"</code> 以外的所有单词的首字母需要大写。</p>
+</div>
+
+<p><strong class="example">示例 3：</strong></p>
+
+<div class="example-block">
+<p><strong>输入：</strong> <span class="example-io">caption = "hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh"</span></p>
+
+<p><strong>输出：</strong> <span class="example-io">"#hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh"</span></p>
+
+<p><strong>解释：</strong></p>
+
+<p>由于第一个单词长度为 101，因此需要从单词末尾截去最后两个字符。</p>
+</div>
+
+<p>&nbsp;</p>
+
+<p><strong>提示：</strong></p>
+
+<ul>
+	<li><code>1 &lt;= caption.length &lt;= 150</code></li>
+	<li><code>caption</code> 仅由英文字母和 <code>' '</code> 组成。</li>
+</ul>

problems/problems_3582/solution.go

@@ -0,0 +1,22 @@
+package problem3582
+
+import (
+	"encoding/json"
+	"log"
+	"strings"
+)
+
+func generateTag(caption string) string {
+    
+}
+
+func Solve(inputJsonValues string) any {
+	inputValues := strings.Split(inputJsonValues, "\n")
+	var caption string
+
+	if err := json.Unmarshal([]byte(inputValues[0]), &caption); err != nil {
+		log.Fatal(err)
+	}
+
+	return generateTag(caption)
+}

problems/problems_3582/solution.py

@@ -0,0 +1,17 @@
+import solution
+from typing import *
+
+
+class Solution(solution.Solution):
+    def solve(self, test_input=None):
+        return self.generateTag(test_input)
+
+    def generateTag(self, caption: str) -> str:
+        words = [s for s in caption.split(" ") if s]
+        ans = []
+        for i, w in enumerate(words):
+            if i == 0:
+                ans.append(w.lower())
+            else:
+                ans.append(w.capitalize())
+        return ("#"+"".join(ans))[:100]

problems/problems_3582/testcase

@@ -0,0 +1,2 @@
+["\"Leetcode daily streak achieved\"", "\"can I Go There\"", "\"hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh\""]
+["#leetcodeDailyStreakAchieved", "#canIGoThere", "#hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh"]

problems/problems_3582/testcase.py

@@ -0,0 +1,15 @@
+from collections import namedtuple
+import testcase
+
+case = namedtuple("Testcase", ["Input", "Output"])
+
+
+class Testcase(testcase.Testcase):
+	def __init__(self):
+		self.testcases = []
+		self.testcases.append(case(Input="Leetcode daily streak achieved", Output="#leetcodeDailyStreakAchieved"))
+		self.testcases.append(case(Input="can I Go There", Output="#canIGoThere"))
+		self.testcases.append(case(Input="hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh", Output="#hhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhhh"))
+
+	def get_testcases(self):
+		return self.testcases