文字列の回転の問題を解決する2つの方法

第四に、弦を回転させます

4.1。タイトルの要件

sとgoalの2つの文字列が与えられます。いくつかの回転操作の後にsがゴールになる可能性がある場合は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、問題解決のアイデア

最初の方法:

最初に2つの文字列の長さが等しいかどうかを判断してから、contains()関数を使用して2つの文字列を比較します。
  contains()メソッドは、この文字列に指定された一連のchar値が含まれている場合にのみtrueを返します。

2番目の方法:

まず、2つの文字列の長さが等しいかどうかを判断し、charAt(int index)メソッドを使用して、文字列のさまざまなサブ文字列をループを介して目標と比較します。
charAt(int index)メソッドは、特定のインデックスにある文字のStringインスタンスを取得するために使用できるメソッドであり、charAt()メソッドは、指定されたインデックス位置にあるchar値を返します。
charAt(int 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);
}

2番目の方法:

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;
    }
}

おすすめ

転載: blog.csdn.net/qq_52916408/article/details/124051191
おすすめ