简单算法带来的思考

简单算法的深思

旋转字符串
这是前几天的里扣的每日一题，
思路：题目中描述 要保证在相对顺序之下的 两个字符串相等 这里提供两种思路：

• 罗列出所有的逻辑顺序

本身来说要保证 目标字符串Goal 的逻辑顺序 时 模板字符串 s 通过 挪移获得的，我们这里自然而然的想到 KMP算法。但是相对来说 这种解法并不怎么讨喜， 我们可以通过将两个模板字符串相拼来获得将会出现的所有逻辑顺序。

class Solution {
  public boolean rotateString(String s, String goal) {
        if (s.length() != goal.length()) {
            return false;
        }
       String  result= s+s;
        
       return  result.contains(goal); 
    }
}

• 旋转转圈圈

这道题的关键在于如何去解决 “相对顺序”，只要双方的 相对顺序相同，那么两者的就是相等

• 关于相对顺序的思考：
• 使用集合类 栈 ，通过它来保证相对顺序的一个逻辑，但是试了，不好实现
• 那该如何去保证 相对顺序？ 圆圈！ 如果两个字符串 分别组成的圆圈 相同，那么两个就是相同的。所以 可以通过 去让 目标字符串去 不断的分割首尾相连 在进行循环判断。

class Solution {
    public static boolean rotateString(String s, String goal) {
        if (s.length() != goal.length()) {
            return false;
        }
        if (s.length() == 1) {
            return s == goal;
        }
        int index = 0;
        while (index < s.length()) {
            index++;
            char firstGoal = goal.charAt(0);
            String substring = goal.substring(1, goal.length());
            goal = substring + firstGoal;
            if (goal.equals(s)) {
                return true;
            }
        }
        return false;
    }
}