两种方法解决旋转字符串问题

Posted 2022-04-12 &小小白&

四、旋转字符串

4.1、题设要求

​  给定两个字符串, s 和 goal。如果在若干次旋转操作之后，s 能变成 goal ，那么返回 true 。s 的旋转操作就是将 s 最左边的字符移动到最右边。

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

示例 1:

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

示例 2:

输入: s = "abcde", goal = "abced"
输出: false

提示:

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/rotate-string

4.2、解题思路

第一种方法：

​  先判断两个字符串的长度是否相等，再使用contains()函数将两个字符串进行比较。
  contains()方法返回true，当且仅当此字符串包含指定的char值序列。

第二种方法：

​  先判断两个字符串的长度是否相等，通过循环将字符串s的各种子字符串与goal进行比较，里面使用了charAt(int index)方法。
​  charAt(int index)方法是一个能够用来检索特定索引下的字符的String实例的方法，charAt()方法返回指定索引位置的char值。
​​  charAt(int index)方法返回处于index上的字符，index的取值范围是[0 , s.length-1]。

4.3、算法

第一种方法:

class Solution 
    public boolean rotateString(String s, String goal) 
        //第一种方法
        //先判断两个字符串的长度是否相等，再使用contains()函数将两个字符串进行比较
        //contains()方法返回true，当且仅当此字符串包含指定的char值序列
        //如果此字符串包含，此方法返回true，否则返回false。
        return s.length() == goal.length() && (s + s).contains(goal);

第二种方法：

class Solution 
    public boolean rotateString(String s, String goal) 
        //第二种方法
        int n = s.length();
        int m = goal.length();
        //先判断两个字符串的长度是否相等，如果不相等，那就没有比较的必要了
        if(n != m)
            return false;
        
        //通过循环将字符串s的各种子字符串与goal进行比较
        for(int i = 0;i < m;i++)
            boolean a = true;
            for(int j = 0;j < m;j++)
                if(s.charAt((i+j)%m) != goal.charAt(j))
                    a = false;
                    break;
                
            
            if(a)
                return true;
            
        
        return false;
    

《新程序员》：云原生和全面数字化实践 50位技术专家共同创作，文字、视频、音频交互阅读