Java教程

字符串轮转(入门算法32)

本文主要是介绍字符串轮转(入门算法32),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

题目:字符串轮转。给定两个字符串s1和s2,请编写代码检查s2是否为s1旋转而成(比如,waterbottle是erbottlewat旋转后的字符串)。

示例:

输入:s1 = “waterbottle”, s2 = “erbottlewat”
输出:True

输入:s1 = “aa”, s2 = “aba”
输出:False

解题思路1(有一点脱裤子放屁的味道,想直接看最优解可以看解题思路2):
1、要判断一个字符串是不是另一个字符串听过轮转得到,首先,s1和s2的长度肯定相同。
2、如果字符串的长度相同,那么我们可以找到轮转的子串,并将其删掉,再比较去掉轮转的子串后的两个字符串是否相等。(轮转的子串的长度加上他的索引值会刚好等于s2的长度
3、相等则证明这s2是由s1通过轮转得到的,不相等则证明s2不是由s1通过轮转得到。

class Solution {
    public boolean isFlipedString(String s1, String s2) {
        int len1 = s1.length();
        int len2 = s2.length();
        //字符串长度不同,不可能是轮转得到
        if( len1 != len2)   return false;
        //找到轮转的字串并删除
        for(int i = 1; i < len1; i++){
            int index = s2.lastIndexOf(s1.substring(0, i));
            if(index + i == len2){
                s1 = s1.substring(i);
                s2 = s2.substring(0, index);
                break;
            }
        }
        if(s1.equals(s2)){
            return true;
        }
        return false;
    }
}

力扣战绩:
在这里插入图片描述
解题思路2
1、首先判断s1 和 s2的长度是否相等
2、如果相等,那儿将s2和s2进行拼接,此时如果s2是由s1轮转得到,那么合并后的子串必定包含s1。

class Solution {
    public boolean isFlipedString(String s1, String s2) {
        if(s1.length() != s2.length())  return false;
        s2 = s2 + s2;
        return s2.contains(s1);
    }
}

力扣战绩:
在这里插入图片描述

这篇关于字符串轮转(入门算法32)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!