美文网首页
1.2.6 回环变位

1.2.6 回环变位

作者: 风亡小窝 | 来源:发表于2016-06-16 13:13 被阅读44次

如果字符串s中的字符循环移动任意位置之后能够得到另一个字符串t, 那么s就被称为t的回环变位(circular rotation)
例如:"ABCD" 和 "DABC"

public static boolean circularRotation(String s, String t){
    if (s.length() != t.length()) return false; 
    
    for(int i = 0, len = t.length(); i < len; i++){
        if(s.equals(t)) return true;
        s = s.substring(1) + s.charAt(0);
    }

    return false;
}

相关文章

  • 1.2.6 回环变位

    如果字符串s中的字符循环移动任意位置之后能够得到另一个字符串t, 那么s就被称为t的回环变位(circular r...

  • 算法练习(20):字符串的回环变位(1.2.6)

    本系列博客习题来自《算法(第四版)》,算是本人的读书笔记,如果有人在读这本书的,欢迎大家多多交流。为了方便讨论,本...

  • 记录一些构思精妙的算法

    回环变位 如果字符串s中的字符循环移动任意位置之后能够得到另一个字符串t,那么s就被称为t的回环变位。例如,ACT...

  • Java经典问题——回环变位

    这是我在《算法》(第四版)里看到的。问题描述:如果字符串s中的字符循环移动任意位置之后能够得到另一个字符串t,那么...

  • 1.2 数据抽象 1.2.6

    题目:如果字符串s中的字符循环移动任意位置之后能够得到另一字符串t,那么s就被称为t的回环变位(circilar ...

  • 大数据05-Hbase 安装

    1、下载 下载Habse,根据之前的 Hadoop 的版本,这里选择1.2.6hbase1.2.6http://a...

  • 副动词 El gerundio

    1: 动词变位 规则变位: Hablar ⇒hablando ; comer ⇒comiendo Salir⇒ s...

  • 复习课 III [11-15]

    动词变位时音的交替:д-ж,з-ж,т-ч,с-ш,в-вл,п-пл,б-бл,м-мл. 注意:第一变位法时,...

  • 你好法语第一单元复盘

    第一单元进展好慢啊,两周多也没学透,尚需打磨! 1、动词变位 规则动词变位: 以“er”结尾的动词变位:去掉er,...

  • 回环

    我的神无名无姓,但我能清楚地记得她的样子,不若是他第几次出现时的面容,我都能用手描摹出来。在勾画雕琢她的幻想时,我...

网友评论

      本文标题:1.2.6 回环变位

      本文链接:https://www.haomeiwen.com/subject/sbumdttx.html