字符串旋转

[编程题]字符串旋转

热度指数：7083 时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

字符串旋转:

给定两字符串A和B，如果能将A从中间某个位置分割为左右两部分字符串（都不为空串），并将左边的字符串移动到右边字符串后面组成新的字符串可以变为字符串B时返回true。

例如：如果A=‘youzan’，B=‘zanyou’，A按‘you’‘zan’切割换位后得到‘zanyou’和B相同返回true。

输入描述:

2个不为空的字符串(说明:输入一个字符串以英文分号";"分割为2个字符串)
例如:youzan;zanyou 即为A=‘youzan’，B=‘zanyou’

输出描述:

输出true或false(表示是否能按要求匹配两个字符串)

示例1

输入

youzan;zanyou

输出

true

示例2

输入

youzan;zyouan

输出

false

算法知识视频讲解

Python

欧巴禾

while True: try:
        params = list(map(str, input().split(';')))
        word1 = params[0]
        word2 = params[1] if word1==word2: print('true') else:
            n = len(word1)
            status = False  for i in range(n-1):
                new_param = word1[(i+1):] + word1[:(i+1)] if new_param==word2:
                    status = True  break  if not status: print('false') else: print('true') except: break

发表于 2019-09-01 21:11:06 回复(0)

Python

ElonB

""""
字符串拼接
"""

if __name__ == "__main__":
    a, b = input().strip().split(';')
    ans = False
    for i in range(1, len(a)):
        if a[i:] + a[:i] == b:
            ans = True
            break
    print("true" if ans else "false")

发表于 2019-07-12 12:34:52 回复(0)