本文主要是介绍考研系列之回文数、回环变位，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
说明
本文是相对于比较基础的内容，大于3~5分钟就可以完成，适用于算法与数据结构初学者以及考研er。
正文
在基础的考研复试中，我们经常会遇到一些求回文数的题目，如华科887 2013年上机第一题：
1.输出 100-1000 的所有平方回文数。
平分回文数字是满足下列条件的整数：
（1）从左读与从右读都是一样的。
（2）为某一个数的平方。
例：121 是平方回文数。相对于而言，此种类型的题是比较基础的，只需要做一个判断就可以（从10^2~32^2）,接下来判断从左往右和从右往左读法是不是一样，只需要取模和取余结合起来即可（因为只有三个数字），代码就是比较简单的了。
接下来我们看一下：算法4上面的一道题（个人刚开始没怎么懂题目的意思，仔细读两遍）
如果字符串s中的字符循环移动任意位置之后能够得到另一字符串t，那么s就被称为t的回环变位。例如，ACTGACG 就是 TGACGAC的一个回环变位，反之亦然。判定这个条件在基因组序列中的研究是十分重要的。编写一个算法检查两个给定的字符串s和t是否互为回环变位。
是不是有异曲同工之妙呢？
接下来是此题的解题过程：
/*** @className:Solution6* @Description:回环变位* @author:TAO* @Date:2018/6/28 20:42*/
public class Solution6 {//想法1：直接根据回文的定义去计算public static boolean isCircularRotation(String s,String t){if(s.length()!=t.length())return false;int length=s.length();for(int i=1;i<=length;i++){String left=s.substring(0,i);String right=s.substring(i,length);if((right+left).equals(t))return true;}return false;}/*思想2（有点巧妙）：一行代码搞定：如果字符串s和字符串t互为回环变位，则s可分解为“AB”，t可分解为“BA”，那么*t与自身拼接后“BABA”，显然是会包含s的。*/public static boolean isCircularRotation2(String s,String t){if(s.length()==t.length()&&(t+t).contains(s))return true;elsereturn false;}public static void main(String[] args) {String s1="AB";String s2="AC";String s3="BA";if(isCircularRotation(s1,s2))System.out.println("success1");if(isCircularRotation(s1,s3))System.out.println("success2");elseSystem.out.println("fail");}
}运行结果：
这篇关于考研系列之回文数、回环变位的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
