检查序列是否是两个排列的串联

在编程过程中，我们经常需要检查一个序列是否是由两个排列串联而成。本文将介绍如何用不同的编程语言实现此功能。

Python

在Python中，我们可以先将序列划分为两个部分，然后分别判断它们是否是排列。以下是示例代码：

def is_concatenation(arr):
    n = len(arr)
    for i in range(1, n):
        left, right = arr[:i], arr[i:]
        if is_permutation(left) and is_permutation(right):
            return True
    return False

def is_permutation(arr):
    return set(arr) == set(range(1, len(arr)+1))

上述代码中，is_permutation函数用于检查一个列表是否是排列。

Java

在Java中，我们可以使用ArrayList来实现相同的功能。以下是示例代码：

import java.util.ArrayList;
import java.util.List;

public class Main {
    public static void main(String[] args) {
        int[] arr = {1, 2, 3, 4, 5};
        boolean result = isConcatenation(arr);
        System.out.println(result);
    }

    public static boolean isConcatenation(int[] arr) {
        List<Integer> left = new ArrayList<>();
        List<Integer> right = new ArrayList<>();
        for (int i = 1; i < arr.length; i++) {
            left.clear();
            right.clear();
            for (int j = 0; j < i; j++) {
                left.add(arr[j]);
            }
            for (int j = i; j < arr.length; j++) {
                right.add(arr[j]);
            }
            if (isPermutation(left) && isPermutation(right)) {
                return true;
            }
        }
        return false;
    }

    public static boolean isPermutation(List<Integer> list) {
        List<Integer> range = new ArrayList<>();
        for (int i = 1; i <= list.size(); i++) {
            range.add(i);
        }
        return list.containsAll(range) && range.containsAll(list);
    }
}

JavaScript

在JavaScript中，我们可以使用slice方法来划分序列，然后用Set和filter判断是否为排列。以下是示例代码：

function isConcatenation(arr) {
  const n = arr.length;
  for (let i = 1; i < n; i++) {
    const left = arr.slice(0, i);
    const right = arr.slice(i);
    if (isPermutation(left) && isPermutation(right)) {
      return true;
    }
  }
  return false;
}

function isPermutation(arr) {
  const set = new Set(arr);
  return set.size === arr.length && arr.filter((x) => x < 1 || x > arr.length).length === 0;
}

Conclusion

无论使用哪种编程语言，检查序列是否是两个排列的串联都很容易。本文介绍的方式只是其中的一种，读者可以根据自己的需要进行调整。