。旋转字符串

796。旋转字符串

难度：简单

主题： 字符串、字符串匹配

给定两个字符串 s 和目标，当且仅当 s 在 s 上经过一定次数的 转变 后可以成为目标时，返回 true。

s 上的 shift 包括将 s 最左边的字符移动到最右边的位置。

• 例如，如果 s = "abcde"，则一班后将为 "bcdea"。

示例1：

• 输入： s = "abcde", goal = "cdeab"
• 输出： true

示例2：

• 输入： s = "abcde", goal = "abced"
• 输出： false

约束：

• 1
• s和goal由小写英文字母组成。

解决方案：

我们可以利用字符串连接的特性。具体来说，如果我们将字符串 s 与其自身连接（即 s s），则 s 的所有可能旋转都将显示为该连接字符串中的子字符串。这使我们可以简单地检查 goal 是否是 s 的子字符串。

让我们用 PHP 实现这个解决方案：796。旋转字符串

<?php /**
 * @param String $s
 * @param String $goal
 * @return Boolean
 */
function rotateString($s, $goal) {
    ...
    ...
    ...
    /**
     * go to ./solution.php
     */
?>

解释：

1. 长度检查：我们首先检查 s 和 goal 的长度是否相同。如果不是，我们立即返回 false，因为 s 不可能转化为目标。

2. 串联：我们将字符串 s 与其自身连接起来以创建 doubleS。

3. 子字符串检查：我们使用 strpos() 函数来检查 goal 是否作为 doubleS 中的子字符串存在。如果是，我们返回 true；否则，我们返回 false。

复杂：

• 时间复杂度：O(n)，其中n是字符串的长度，由于串联和子字符串搜索。
• 空间复杂度：连接字符串的 O(n)。

该解决方案有效地确定一个字符串是否可以通过旋转变成另一个字符串。

联系链接

如果您发现本系列有帮助，请考虑在 GitHub 上给 存储库 一个星号或在您最喜欢的社交网络上分享该帖子？。您的支持对我来说意义重大！

如果您想要更多类似的有用内容，请随时关注我：

• 领英
• GitHub

以上是。旋转字符串的详细内容。更多信息请关注PHP中文网其他相关文章！