Python 正则表达式解法 LeetCode 1764. 通过连接另一个数组的子数组得到一个数组

Fourier_xyz

已于 2022-12-17 14:00:11 修改

阅读量100

点赞数

分类专栏：试题文章标签： leetcode 算法 python

于 2022-12-17 13:59:40 首次发布

本文链接：https://blog.csdn.net/Fourier_xyz/article/details/128353036

版权

试题专栏收录该内容

10 篇文章 0 订阅

订阅专栏

给你一个长度为 n 的二维整数数组 groups ，同时给你一个整数数组 nums 。

你是否可以从 nums 中选出 n 个不相交的子数组，使得第 i 个子数组与 groups[i] （下标从 0 开始）完全相同，且如果 i > 0 ，那么第 (i-1) 个子数组在 nums 中出现的位置在第 i 个子数组前面。（也就是说，这些子数组在 nums 中出现的顺序需要与 groups 顺序相同）

如果你可以找出这样的 n 个子数组，请你返回 true ，否则返回 false 。

如果不存在下标为 k 的元素 nums[k] 属于不止一个子数组，就称这些子数组是不相交的。子数组指的是原数组中连续元素组成的一个序列。

示例 1：输入：groups = [[1,-1,-1],[3,-2,0]], nums = [1,-1,0,1,-1,-1,3,-2,0]
输出：true 解释：你可以分别在 nums 中选出第 0 个子数组 [1,-1,0,1,-1,-1,3,-2,0] 和第 1 个子数组
[1,-1,0,1,-1,-1,3,-2,0] 。这两个子数组是不相交的，因为它们没有任何共同的元素。

暴力转字符串正则匹配

class Solution:
    def canChoose(self, groups: List[List[int]], nums: List[int]) -> bool:
        nums_str = "_"
        for temp_int in nums: nums_str += str(temp_int) + "_"
        fmt = '_'
        for group in groups:
            for temp_int in group: fmt +=  str(temp_int) + "_"
            fmt += '.*?'
        return True if re.search(fmt,nums_str) else False