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

創(chuàng)新互聯(lián)建站主營澄江網(wǎng)站建設的網(wǎng)絡公司,主營網(wǎng)站建設方案,重慶APP軟件開發(fā),澄江h(huán)5微信小程序定制開發(fā)搭建,澄江網(wǎng)站營銷推廣歡迎澄江等地區(qū)企業(yè)咨詢

本次給大家?guī)淼氖顷P于判斷連個字符串是否互為回環(huán)變位（Circular Rotaion）的java程序員面試經(jīng)常出現(xiàn)的題型，給大家做了兩種方式的解答，希望能幫助到你。

一般情況下都是筆試或者是直接上機操作，題型一般都是：如果字符串 s 中的字符循環(huán)移動任意位置之后能夠得到另一個字符串 t，那么 s 就被稱為 t 的回環(huán)變位（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'=右+左，遍歷所有情況。如果是回環(huán)字符串的話，其中會有 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中連個字符串是否互為回環(huán)變位-創(chuàng)新互聯(lián)
當前網(wǎng)址：http://aaarwkj.com/article26/phdjg.html

成都網(wǎng)站建設公司_創(chuàng)新互聯(lián)，為您提供標簽優(yōu)化、企業(yè)網(wǎng)站制作、服務器托管、App設計、網(wǎng)站內鏈、ChatGPT

廣告

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