寒假冬令营（算法编程）1月12日（字符串）

题目描述（1）

1662. 检查两个字符串数组是否相等

. - 力扣（LeetCode）

给你两个字符串数组 word1 和 word2 。如果两个数组表示的字符串相同，返回 true ；否则，返回 false 。

数组表示的字符串 是由数组中的所有元素 按顺序 连接形成的字符串。

示例 1：

输入：word1 = ["ab", "c"], word2 = ["a", "bc"]
输出：true
解释：
word1 表示的字符串为 "ab" + "c" -> "abc"
word2 表示的字符串为 "a" + "bc" -> "abc"
两个字符串相同，返回 true

示例 2：

输入：word1 = ["a", "cb"], word2 = ["ab", "c"]
输出：false

示例 3：

输入：word1  = ["abc", "d", "defg"], word2 = ["abcddefg"]
输出：true

提示：

1 <= word1.length, word2.length <= 103
1 <= word1[i].length, word2[i].length <= 103
1 <= sum(word1[i].length), sum(word2[i].length) <= 103
word1[i] 和 word2[i] 由小写字母组成

解题结果

Java

class Solution {// 定义一个方法，用于检查两个字符串数组是否表示相同的字符串public boolean arrayStringsAreEqual(String[] word1, String[] word2) {// 创建两个 StringBuilder 对象，用于拼接字符串StringBuilder sb1 = new StringBuilder();StringBuilder sb2 = new StringBuilder();
// 遍历第一个字符串数组 word1，将每个字符串拼接到 sb1 中for (String str : word1) {sb1.append(str);}
// 遍历第二个字符串数组 word2，将每个字符串拼接到 sb2 中for (String str : word2) {sb2.append(str);}
// 比较两个拼接后的字符串是否相等，返回比较结果return sb1.toString().equals(sb2.toString());}
}

C语言

// 函数：检查两个字符串数组是否表示相同的字符串
bool arrayStringsAreEqual(char **word1, int word1Size, char **word2, int word2Size) {
// 若两个字符串数组均为空，则认为它们相等if (word1Size == 0 && word2Size == 0) {return true;}
// 定义临时字符数组，用于存储拼接后的字符串char temp[10000] = "";char temp2[10000] = "";
// 遍历第一个字符串数组 word1，将每个字符串拼接到 temp 中for (int i = 0; i < word1Size; i++) {strcat(temp, word1[i]);}
// 遍历第二个字符串数组 word2，将每个字符串拼接到 temp2 中for (int i = 0; i < word2Size; i++) {strcat(temp2, word2[i]);}
// 使用 strcmp 函数比较两个拼接后的字符串是否相等if (strcmp(temp, temp2) == 0) {return true;}
// 如果两个字符串不相等，返回 falsereturn false;
}

C++

class Solution {
public:bool arrayStringsAreEqual(vector<string>& word1, vector<string>& word2) {string str1, str2;for (auto& str : word1) str1 += str;for (auto& str : word2) str2 += str;return str1 == str2;}
};

Python

class Solution:def arrayStringsAreEqual(self, word1: List[str], word2: List[str]) -> bool:return ''.join(word1) == ''.join(word2)

题目描述（2）

2114. 句子中的最多单词数

. - 力扣（LeetCode）

一个句子由一些单词以及它们之间的单个空格组成，句子的开头和结尾不会有多余空格。

给你一个字符串数组 sentences ，其中 sentences[i] 表示单个句子。

请你返回单个句子里 单词的最多数目 。