2020-11-24判断两个容器中的字符串总和是否相等

最新推荐文章于 2023-04-08 19:18:02 发布

Fan's敲

最新推荐文章于 2023-04-08 19:18:02 发布

阅读量95

点赞数

分类专栏：刷题文章标签： leetcode c++

本文链接：https://blog.csdn.net/m0_37811765/article/details/110094818

版权

给定两个字符串数组word1和word2，如果它们表示的字符串相同则返回true，否则返回false。通过整合字符串或逐个字符比较来解决此问题。解法包括使用Lambda表达式、指针加偏移量、accumulate函数等。

摘要由CSDN通过智能技术生成

题目：给你两个字符串数组 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] 由小写字母组成

解题思路：
大致分为两种，一种是将容器中所有字符串整合到一个字符串中再进行比较；另一种是直接对逐个字符串逐个字符进行比较。

解法一：
Lambda表达式

class Solution {
   
public:
    bool arrayStringsAreEqual(vector<string>& word1, vector<string>& word2) {
   
        return [&word1]{
   string a="";for(string w:word1)a+=w;return a;}()==[&word2]{
   string a="";for(string w:word2)a+=w