算法练习(23):校招经典面试题之字符串的回环变位(1.2.6)

综合技术 2018-07-17 阅读原文

知识点

  • Java中的字符串
  • 回环变位

1.2.6 如果字符串 s 中的字符循环移动任意位置之后能够得到另一个字符串 t,那么 s 就被称为 t 的回环变位(circular rotation)。例如,ACTGACG 就是 TGACGAC 的一个回环变位,反之亦然。判定这个条件在基因组序列的研究中是很重要的。编写一个程序检查两个给定的字符串 s 和 t 是否互为回环变位。提示:答案只需要一行用到 indexOf()、length() 和字符串连接的代码。

1.2.6 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

分析

解法非常巧妙。读者可以好好借鉴一下。

小专栏

责编内容by:小专栏阅读原文】。感谢您的支持!

您可能感兴趣的

内存栅栏(memory barrier):解救peterson算法的应用陷阱... 最近一个项目中用到了peterson算法来做临界区的保护,简简单单的十几行代码,就能实现两个线程对临界区的无锁访问,确实很精炼。但是在这不是来分析peterso...
Wire’s Rust implementation of the Double Rat... Wire This repository is part of the source code of Wire. You can find more...
Unity图片优化神器 – Dither算法进阶方案... 这是侑虎科技第288篇原创文章,感谢作者喵小逗供稿,欢迎转发分享,未经作者授权请勿转载。当然,如果您有任何独到的见解或者发现也欢迎联系我们,一起探讨。(QQ群:...
JAVA算法之简单排序 冒泡排序: 在概念上是排序算法中最简单的,但是运行起来非常慢,冒泡排序遵循以下几个规则(假如我们现在要给一队打乱的足球队员排序): 比较两个队员...
机器学习算法总结? 编辑推荐: 本文来自于网络,本文主要介绍了机器学习领域涉及到很多的算法和模型中一些常见的算法。 ...