寒假冬令营（算法编程）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;
}
// 如果两个字符串不相等，返回 false
return false;
}C++
class Solution {
public:
bool arrayStringsAreEqual(vector& word1, vector& 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] 表示单个 句子 。
请你返回单个句子里 单词的最多数目 。
示例 1：
输入：sentences = ["alice and bob love leetcode", "i think so too", "this is great thanks very much"] 输出：6 解释： - 第一个句子 "alice and bob love leetcode" 总共有 5 个单词。 - 第二个句子 "i think so too" 总共有 4 个单词。 - 第三个句子 "this is great thanks very much" 总共有 6 个单词。 所以，单个句子中有最多单词数的是第三个句子，总共有 6 个单词。
示例 2：
输入：sentences = ["please wait", "continue to fight", "continue to win"] 输出：3 解释：可能有多个句子有相同单词数。 这个例子中，第二个句子和第三个句子（加粗斜体）有相同数目的单词数。
提示：
-
1 <= sentences.length <= 100 -
1 <= sentences[i].length <= 100 -
sentences[i]只包含小写英文字母和' '。 -
sentences[i]的开头和结尾都没有空格。 -
sentences[i]中所有单词由单个空格隔开。
解题结果
Java
class Solution {
// 方法：计算句子中单词的最大数量
public int mostWordsFound(String[] sentences) {
// 初始化最大单词数量为 0
int maxWords = 0;
// 遍历每个句子
for (String sentence : sentences) {
// 初始化当前句子的单词数量为 1（假设每个句子至少有一个单词）
int words = 1;
// 获取当前句子的长度
int length = sentence.length();
// 遍历句子中的每个字符
for (int i = 0; i < length; i++) {
// 如果当前字符是空格，增加单词数量
if (sentence.charAt(i) == ' ') {
words++;
}
}
// 更新最大单词数量
maxWords = Math.max(maxWords, words);
}
// 返回最大单词数量
return maxWords;
}
}C语言
// 函数：计算句子中单词的最大数量
int mostWordsFound(char **sentences, int sentencesSize) {
int wordsNum = 1; // 初始化单词数量为1，假设每个句子至少有一个单词
int max = 1; // 初始化最大单词数量为1
// 遍历每个句子
for (int i = 0; i < sentencesSize; i++) {
wordsNum = 1; // 重置单词数量为1
// 遍历句子中的每个字符
for (int j = 0; j < strlen(sentences[i]); j++) {
// 如果当前字符是空格，增加单词数量
if (sentences[i][j] == ' ') {
wordsNum++;
}
}
// 更新最大单词数量
if (wordsNum > max) {
max = wordsNum;
}
}
// 返回最大单词数量
return max;
}C++
class Solution {
public:
int mostWordsFound(vector& sentences) {
int res = 0;
for (const string& sentence: sentences) {
// 单词数 = 空格数 + 1
int cnt = count(sentence.begin(), sentence.end(), ' ') + 1;
res = max(res, cnt);
}
return res;
}
}; Python
class Solution:
def mostWordsFound(self, sentences: List[str]) -> int:
res = 0
for sentence in sentences:
# 单词数 = 空格数 + 1
cnt = sentence.count(' ') + 1
res = max(res, cnt)
return res