zoukankan      html  css  js  c++  java
  • 1662. 检查两个字符串数组是否相等

    题目:给你两个字符串数组 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.原创

    class Solution {
    public:
        bool arrayStringsAreEqual(vector<string>& word1, vector<string>& word2) {
            string res1,res2;
            for (auto i:word1)
                res1 += i;
            for (auto j:word2)
                res2 += j;
            if (res1==res2)
                return true;
            else
                return false;
        }
    };

    2.题解

    class Solution {//不拼接字符串的方法
    public:
        bool arrayStringsAreEqual(vector<string>& word1, vector<string>& word2) {
            int p1 = 0, p2 = 0, i = 0, j = 0;
            while(p1 < word1.size() && p2 < word2.size()){
                if(word1[p1][i] != word2[p2][j]) 
                    return false;
                i ++;
                if(i == word1[p1].size()) {
                    p1++;
                    i = 0;
                }
                j ++;
                if(j == word2[p2].size()) {
                    p2++;
                    j = 0;
                }
            }
            return p1 == word1.size() && p2 == word2.size();
        }
    };
    
    作者:liuyubobobo
    链接:https://leetcode-cn.com/problems/check-if-two-string-arrays-are-equivalent/solution/bu-pin-jie-zi-fu-chuan-de-fang-fa-by-liuyubobobo/
  • 相关阅读:
    LCA问题第二弹
    LCA问题
    树状数组(Binary Indexed Tree,BIT)
    线段树第二弹(区间更新)
    线段树+RMQ问题第二弹
    RMQ问题第一弹
    分治法二(平面最近点对)
    分治法(一)
    带权并查集
    提交一个变量或数组到另一个jsp页面
  • 原文地址:https://www.cnblogs.com/USTC-ZCC/p/14516365.html
Copyright © 2011-2022 走看看