LeetCode 796. Rotate String

LeetCode 796. Rotate String (旋转字符串)

题目

链接

问题描述

给定两个字符串, s 和 goal。如果在若干次旋转操作之后，s 能变成 goal ，那么返回 true 。

s 的 旋转操作 就是将 s 最左边的字符移动到最右边。

例如, 若 s = 'abcde'，在旋转一次之后结果就是'bcdea' 。

示例

输入: s = "abcde", goal = "cdeab"
输出: true

提示

1 <= s.length, goal.length <= 100
s 和 goal 由小写英文字母组成

思路

首先二者应该相同长度，考虑到旋转操作，可以把两个s拼接起来。

复杂度分析

时间复杂度 O(1)
空间复杂度 O(1)

代码

Java

public boolean rotateString(String s, String goal) {
        String ss = s+s;
        if(ss.contains(goal)&&(s.length() == goal.length())){
            return true;
        }else{
            return false;
        }
    }