超级码力初赛第四场 from start to end

题目描述

字符串大师赐给了你一种名为”从头到尾”的法术,其作用如下:

对一个字符串施加一次该法术的效果是:将一个字符串的第一个字母放到该字符串的结尾。例如对串”abcd”施加一次法术后可以得到串”bcda”。

现在给你两个字符串,请你判断是否可以通过任意次(可以是0次)该法术将两个字符串变得一模一样。

1 \leq |s1|, |s2| \leq 200

字符串仅由小写字母构成

示例

  • 示例 1:

    1
    2
    3
    4
    5
    输入:
    "abcd"
    "bcda"
    输出:
    true
  • 示例 2:

    1
    2
    3
    4
    5
    输入:
    "abcd"
    "abdc"
    输出:
    false

    来源:九章算法


  • 解题思路

    简单题, 一次通过。

  • 题解1:

    执行用时:101

    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    class Solution:
    """
    @param s1: the string 1
    @param s2: the string 2
    @return: judge can s1 change to s2
    """
    def judge(self, s1, s2):
    # write your code here
    s1 = list(s1)
    s2 = list(s2)
    if s1 == s2:
    return True
    for _ in range(len(s1)):
    start = s1.pop(0)
    s1.append(start)
    if s1 == s2:
    return True
    return False
文章作者: Spaceack
文章链接: http://spaceack.com/2020/09/06/2020-09-06-%E8%B6%85%E7%BA%A7%E7%A0%81%E5%8A%9B%E5%9C%A8%E7%BA%BF%E7%BC%96%E7%A8%8B%E5%A4%A7%E8%B5%9B%E5%88%9D%E8%B5%9B%E7%AC%AC4%E5%9C%BA-from%20start%20to%20end/
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 丸子家的小云吞
支付宝打赏
微信打赏