标签：题目 StringBuffer texttt length word1 数组 word2 字符串
文章目录
题目
标题和出处
标题：检查两个字符串数组是否相等
难度
1 级
题目描述
要求
给你两个字符串数组 word1 \texttt{word1} word1 和 word2 \texttt{word2} word2。如果两个数组表示的字符串相同，返回 true \texttt{true} true；否则，返回 false \texttt{false} false。
数组表示的字符串是由数组中的所有元素按顺序连接形成的字符串。
示例
示例 1：
输入：
word1
=
["ab",
"c"],
word2
=
["a",
"bc"]
\texttt{word1 = ["ab", "c"], word2 = ["a", "bc"]}
word1 = ["ab", "c"], word2 = ["a", "bc"]
输出：
true
\texttt{true}
true
解释：
word1
\texttt{word1}
word1 表示的字符串为
"ab"
+
"c"
→
"abc"
\texttt{"ab" + "c"} \rightarrow \texttt{"abc"}
"ab" + "c"→"abc"
word2
\texttt{word2}
word2 表示的字符串为
"a"
+
"bc"
→
"abc"
\texttt{"a" + "bc"} \rightarrow \texttt{"abc"}
"a" + "bc"→"abc"
两个字符串相同，返回
true
\texttt{true}
true
示例 2：
输入：
word1
=
["a",
"cb"],
word2
=
["ab",
"c"]
\texttt{word1 = ["a", "cb"], word2 = ["ab", "c"]}
word1 = ["a", "cb"], word2 = ["ab", "c"]
输出：
false
\texttt{false}
false
示例 3：
输入：
word1
=
["abc",
"d",
"defg"],
word2
=
["abcddefg"]
\texttt{word1 = ["abc", "d", "defg"], word2 = ["abcddefg"]}
word1 = ["abc", "d", "defg"], word2 = ["abcddefg"]
输出：
true
\texttt{true}
true
数据范围
- 1 ≤ word1.length, word2.length ≤ 10 3 \texttt{1} \le \texttt{word1.length, word2.length} \le \texttt{10}^\texttt{3} 1≤word1.length, word2.length≤103
- 1 ≤ word1[i].length, word2[i].length ≤ 10 3 \texttt{1} \le \texttt{word1[i].length, word2[i].length} \le \texttt{10}^\texttt{3} 1≤word1[i].length, word2[i].length≤103
- 1 ≤ sum(word1[i].length), sum(word2[i].length) ≤ 10 3 \texttt{1} \le \texttt{sum(word1[i].length), sum(word2[i].length)} \le \texttt{10}^\texttt{3} 1≤sum(word1[i].length), sum(word2[i].length)≤103
- word1[i] \texttt{word1[i]} word1[i] 和 word2[i] \texttt{word2[i]} word2[i] 由小写字母组成
解法
思路和算法
这道题目要求判断两个数组表示的字符串是否相等。需要对两个数组分别拼接数组中的元素，形成字符串，然后对两个拼接后的字符串比较是否相等。
对于拼接字符串的操作，可以通过 StringBuffer \texttt{StringBuffer} StringBuffer 类型实现。具体做法是，创建两个 StringBuffer \texttt{StringBuffer} StringBuffer 类型的对象，分别用于存储两个字符串数组的元素拼接之后得到的字符串，遍历两个字符串数组，拼接完成之后，判断两个 StringBuffer \texttt{StringBuffer} StringBuffer 类型的对象的字符串内容是否相同。
代码
class Solution {
public boolean arrayStringsAreEqual(String[] word1, String[] word2) {
StringBuffer sb1 = new StringBuffer();
StringBuffer sb2 = new StringBuffer();
int length1 = word1.length, length2 = word2.length;
for (int i = 0; i < length1; i++) {
sb1.append(word1[i]);
}
for (int i = 0; i < length2; i++) {
sb2.append(word2[i]);
}
String str1 = sb1.toString();
String str2 = sb2.toString();
return str1.equals(str2);
}
}
复杂度分析
-
时间复杂度： O ( m + n ) O(m+n) O(m+n)，其中 m m m 是字符串数组 word 1 \textit{word}_1 word1 的各元素长度之和， n n n 是 word 2 \textit{word}_2 word2 的各元素长度之和。拼接两个字符串分别需要 O ( m ) O(m) O(m) 和 O ( n ) O(n) O(n) 的时间，判断两个字符串是否相等需要 O ( min ( m , n ) ) O(\min(m,n)) O(min(m,n)) 的时间，因此总时间复杂度是 O ( m + n ) O(m+n) O(m+n)。
-
空间复杂度： O ( m + n ) O(m+n) O(m+n)，其中 m m m 是字符串数组 word 1 \textit{word}_1 word1 的各元素长度之和， n n n 是 word 2 \textit{word}_2 word2 的各元素长度之和。拼接后的两个字符串的长度分别是 m m m 和 n n n。
标签：题目,StringBuffer,texttt,length,word1,数组,word2,字符串 来源： https://blog.csdn.net/stormsunshine/article/details/120068144
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。