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
这个想法是基于下面的文章。
检查字符串是否相互旋转的程序
脚步 :
- 创建一个由第一行元素组成的字符串并将该字符串与其自身连接,以便可以有效地执行字符串搜索操作。让这个字符串为 str_cat。
- 遍历所有剩余的行。对于要遍历的每一行,创建一个包含当前行元素的字符串str_curr。如果 str_curr 不是 str_cat 的子字符串,则返回 false。
- 返回真。
下面是上述步骤的实现。
PHP
输出:
Yes
有关详细信息,请参阅有关检查矩阵的所有行是否彼此圆形旋转的完整文章!