。旋转字符串

Linda Hamilton
发布: 2024-11-04 12:37:02
原创
409 人浏览过

. Rotate String

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中文网其他相关文章!

来源:dev.to
本站声明
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板