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

解题思路：

方法一：遍历

避免额外创建字符串。

设置两个指针 i 和 z 分别表示遍历到 word1[i] 和 word2[z]，另外在设置两个指针 j 和 k ，表示正在对比的 word1[i][j] 和 word[z][k]；

i<word1.length，z<word2.length。当其中一个条件不满足时，算法终结；

如果 word1[i][j]≠word2[z][k]，则直接返回 false。否则 j++，判断j是否到达字符串末尾,当 word1[i][j]='\0'时，表明对比到当前字符串末尾，需要将 i+1，j=0。z 和 k 同理；

最终判断两个数组相等的条件为 i=word1.length并且 z=word2.length。

bool arrayStringsAreEqual(char ** word1, int word1Size, char ** word2, int word2Size){
    int i=0,j=0;
    int z=0,k=0;
    while(i<word1Size&&z<word2Size)
    {
    if(word1[i][j]!=word2[z][k])
    {
      return false;
    }
    j++;
    k++;
    if(word1[i][j]=='\0')
    {
        i++;
        j=0;
    }
    if(word2[z][k]=='\0')
    {
        z++;
        k=0;
    }
    }
  return i == word1Size && z == word2Size;;
}

方法二：拼接字符串进行比较 

将word1和word2按顺序分别拼接为两个字符串，用strcmp进行比较，判断是否相等。

sprintf()格式化输出函数，将格式化输出到字符串中。

sprintf的作用是将一个格式化的字符串输出到一个目的字符串中。

sprintf(目的字符串，标识符，格式化字符串)；

#define MAX_STR_LEN 1000
char *join(char **word,int wordSize)
{
  int i=0;
  char *s=(char*)malloc(sizeof(char)* wordSize * MAX_STR_LEN + 1);
  int pos = 0;
    for (int i = 0; i < wordSize; i++) {
        pos += sprintf(s + pos, "%s", word[i]);
    }
    return s;
}

bool arrayStringsAreEqual(char ** word1, int word1Size, char ** word2, int word2Size){
  char *w1=join(word1,word1Size);
  char *w2=join(word2,word2Size);
  bool res=strcmp(w1,w2)==0;
  free(w1);
  free(w2);
  return res;
}