📌  相关文章
📜  php程序检查矩阵的所有行是否相互循环

📅  最后修改于: 2022-05-13 01:54:11.076000             🧑  作者: Mango

php程序检查矩阵的所有行是否相互循环

给定一个 n*n 大小的矩阵,任务是找出所有行是否是彼此的圆形旋转。

例子:

Input: mat[][] = 1, 2, 3
                 3, 1, 2
                 2, 3, 1
Output:  Yes
All rows are rotated permutation
of each other.

Input: mat[3][3] = 1, 2, 3
                   3, 2, 1
                   1, 3, 2
Output:  No
Explanation : As 3, 2, 1 is not a rotated or 
circular permutation of 1, 2, 3

这个想法是基于下面的文章。
检查字符串是否相互旋转的程序

脚步 :

  1. 创建一个由第一行元素组成的字符串并将该字符串与其自身连接,以便可以有效地执行字符串搜索操作。让这个字符串为 str_cat。
  2. 遍历所有剩余的行。对于要遍历的每一行,创建一个包含当前行元素的字符串str_curr。如果 str_curr 不是 str_cat 的子字符串,则返回 false。
  3. 返回真。

下面是上述步骤的实现。

PHP


输出:

Yes

有关详细信息,请参阅有关检查矩阵的所有行是否彼此圆形旋转的完整文章!