這篇文章主要為大家展示了java中連個字符串是否互為回環變位，內容簡而易懂，希望大家可以學習一下，學習完之后肯定會有收獲的，下面讓小編帶大家一起來看看吧。

創新互聯建站主營澄江網站建設的網絡公司,主營網站建設方案,重慶APP軟件開發,澄江h5微信小程序定制開發搭建,澄江網站營銷推廣歡迎澄江等地區企業咨詢

本次給大家帶來的是關于判斷連個字符串是否互為回環變位（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;
  }

當前題目：java中連個字符串是否互為回環變位-創新互聯
當前網址：http://vcdvsql.cn/article26/phdjg.html

成都網站建設公司_創新互聯，為您提供標簽優化、企業網站制作、服務器托管、App設計、網站內鏈、ChatGPT

廣告

聲明：本網站發布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創新互聯