字符串旋转

字符串旋转_牛客网

https://www.nowcoder.com/practice/cb27a2cc0e8b41cbbdab7b0ca5c1bc23?tpId=98&tqId=32884&tPage=4&rp=4&ru=/ta/2019test&qru=/ta/2019test/question-ranking

题目描述:

题目描述

字符串旋转:
给定两字符串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

解题思路:

双指针

完整代码:

a, b = input().split(';')

def calc(a, b):
  if len(a) != len(b):
    return False
  else:
    i = 0
    j = 1
    while j < len(a):
      if (a[j + 1:] + a[i: j + 1]) == b:
        return True
      j += 1
    return False
if calc(a, b):
  print('true')
else:
  print('false')



全部评论

相关推荐

02-12 17:30
已编辑
字节跳动_实习生(实习员工)
要怎么办呢牛:我觉得大厂日常实习最大的意义就是给自己背书,一个好公司的实习就像一个好学历似的,能够给自己增加一个标签,让别人觉得你可以。(至于真正实习干了啥,这个感觉并不太重要)。当然一家之言,仅供参考。另外,楼主已经很强了,实习毕业双双拿下,已经领先好多好多人了,羡慕啊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务