我的算法学习之路-算法题－回环变位

最新推荐文章于 2021-04-15 18:21:41 发布

pomony1

最新推荐文章于 2021-04-15 18:21:41 发布

阅读量1k

点赞数

分类专栏：算法基础文章标签：算法 string

本文链接：https://blog.csdn.net/pomony1/article/details/56021513

版权

本文探讨了如何判断两个字符串是否为回环变位，即一个字符串通过字符循环移动能变成另一个字符串。介绍了算法题1.2.6的解决方法，包括使用Java String类的contains()和concat()与indexOf()方法，通过简洁的代码实现判断操作。

摘要由CSDN通过智能技术生成

回环变位

算法（第四版）1.2.6题：

如果字符串s中的字符循环移动任意位置之后能够得到另一字符串t，那么s就被称为t的回环变位。例如，ACTGACG 就是 TGACGAC 的一个回环变位，反之亦然。判定这个条件在基因组序列中的研究是十分重要的。编写一个算法检查两个给定的字符串s和t是否互为回环变位。

跟下面的一个哥们儿想的一样，想着用双循环，i ，j什么的，我比较笨，真的尝试着写了写，结果浪费了一个多小时，套了两个循环加一个if语句，最后还没写出来，吐血……

最后在网上找了找答案，发现有非常简单的方法，一行代码就能实现，有两种：

第一种是调用String类的cotains(String s)方法，这个方法是判断调用方法的对象（字符串类型）是否包含字符串s，返回值是boolean类型的，如果包含返回true，不包含则返回false；

代码是：

public class CircularRotation{
    public static void main(String[] args){
        String s = "HAHAWORLD";
        String t = "WORLDHAHA";
        boolean b = isCircularRotation(s, t);
        StdOut.println(b);
    }
    public static boolean isCircularRotation(String s, String t){

最低0.47元/天解锁文章