牛客网--关于翻转子串

最新推荐文章于 2024-12-27 00:16:15 发布

Eyre_Chan

最新推荐文章于 2024-12-27 00:16:15 发布

阅读量131

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ Java刷题牛客网

本文链接：https://blog.youkuaiyun.com/weixin_41718056/article/details/99686003

OJ 同时被 3 个专栏收录

139 篇文章

订阅专栏

Java刷题

101 篇文章

订阅专栏

牛客网

67 篇文章

订阅专栏

本文介绍了一种高效判断字符串s2是否由s1通过旋转得到的方法。通过将s1连接自身，再利用子串查找函数检查s2是否存在于新字符串中，实现了一次函数调用内的旋转字符串判断。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

牛客网--关于翻转子串

题目描述
代码

题目描述

假定我们都知道非常高效的算法来检查一个单词是否为其他字符串的子串。请将这个算法编写成一个函数，给定两个字符串s1和s2，请编写代码检查s2是否为s1旋转而成，要求只能调用一次检查子串的函数。
给定两个字符串s1,s2,请返回bool值代表s2是否由s1旋转而成。字符串中字符为英文字母和空格，区分大小写，字符串长度小于等于1000。

测试样例：
“Hello world”,"worldhello "
返回：false
“waterbottle”,“erbottlewat”
返回：true

代码

import java.util.*;

public class ReverseEqual {
    public boolean checkReverseEqual(String s1, String s2) {
        // write code here
        int len1 = s1.length();
        int len2 = s2.length();
        if(len1 == 0 || len2 == 0)
            return false;
        String s = s1 + s1;
        if(s.indexOf(s2) != -1)
            return true;
        else
            return false;
    }
}