这篇文章主要为大家展示了java中连个字符串是否互为回环变位,内容简而易懂,希望大家可以学习一下,学习完之后肯定会有收获的,下面让小编带大家一起来看看吧。
本次给大家带来的是关于判断连个字符串是否互为回环变位(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中连个字符串是否互为回环变位-创新互联
当前网址:https://www.cdcxhl.com/article26/phdjg.html
成都网站建设公司_创新互联,为您提供标签优化、企业网站制作、服务器托管、App设计、网站内链、ChatGPT
声明:本网站发布的内容(图片、视频和文字)以用户投稿、用户转载内容为主,如果涉及侵权请尽快告知,我们将会在第一时间删除。文章观点不代表本网站立场,如需处理请联系客服。电话:028-86922220;邮箱:631063699@qq.com。内容未经允许不得转载,或转载时需注明来源: 创新互联