java中连个字符串是否互为回环变位-创新互联

这篇文章主要为大家展示了java中连个字符串是否互为回环变位，内容简而易懂，希望大家可以学习一下，学习完之后肯定会有收获的，下面让小编带大家一起来看看吧。

本次给大家带来的是关于判断连个字符串是否互为回环变位（Circular Rotaion）的java程序员面试经常出现的题型，给大家做了两种方式的解答，希望能帮助到你。

一般情况下都是笔试或者是直接上机操作，题型一般都是：如果字符串 s 中的字符循环移动任意位置之后能够得到另一个字符串 t，那么 s 就被称为 t 的回环变位（circular rotation）。

A string s is a circular rotation of a string t if it matches when the characters are circularly shifted by any number of positions;
e.g., ACTGACG is a circular shift of TGACGAC, and vice versa. Detecting this condition is important in the study of genomic sequences.
Write a program that checks whether two given strings s and t are circular.

关于解答方面，我给在这里给出了2种方式：
解法一：
将s拆分成左右两部分，然后另令s'=右+左，遍历所有情况。如果是回环字符串的话，其中会有 s'=t 的情况。

public static boolean isCircularRotation(String s, String t) {
    if (s.length() != t.length())
      return false;
    int sLen = s.length();
    for (int i = 0; i <= sLen; i++) {
      // 注意subString的后角标的界限
      String sLeft = s.substring(0, i);
      String sRigth = s.substring(i + 1, sLen);
      if ((sRigth + sLeft).equals(t))
        return true;
    }
    return false;
  }