leetcode 1640. 能否连接形成数组

题目描述：

给你一个整数数组 arr ，数组中的每个整数 互不相同 。另有一个由整数数组构成的数组 pieces，其中的整数也 互不相同 。请你以 任意顺序 连接 pieces 中的数组以形成 arr 。但是，不允许 对每个数组 pieces[i] 中的整数重新排序。

如果可以连接 pieces 中的数组形成 arr ，返回 true ；否则，返回 false 。

解题思路：

这道简单题花费了我很长时间，自己太菜了。
只能想到暴力解题，即从arr数组的第一个数字开始，去pieces数组里寻找和他匹配的数组，如果pieces[j][0]不能和arr[i]匹配，就j++，否则就去pieces[j]这个数组里和arr挨个匹配，但凡中间有一个数不匹配，就j++，这里我加了一个flag，起始为0，如果连续匹配flag就=1保持不变，但凡flag=1&&当前元素和arr里的不相等，flag就置0，并且跳出循环，j++。如果pieces数组全部搜索完毕，都不能找到一个和arr[i] (及其以后的某些元素) 相匹配的pieces[j]，那么直接输出false。如果arr数组全部搜索完毕，都能找到和其匹配的元素，即flag=1，则输出true。

c++代码：

class Solution {
public:
    bool canFormArray(vector<int>& arr, vector<vector<int>>& pieces) {
int flag=0;
for(int i=0;i<arr.size();i++){
    int t=i;
    for(int j=0;j<pieces.size();j++){
        flag=0;
        if(i>=arr.size()) return true;
        if(pieces[j][0]!=arr[i]) continue;
        for(int k=0;k<pieces[j].size();k++){
            
            if(pieces[j][k]==arr[i]&&i<arr.size()){
                i++;
                flag=1;
            }
            else if(flag==1&&pieces[j][k]!=arr[i]){
                flag=0;
                i=t;
                break;
            }
        }
    }
    if(i==t) return false;
    else i--;
}

if(flag==1)
return true;
else return false;
    }
};