字符串移位包含问题

最新推荐文章于 2022-09-17 00:05:01 发布

lily_lee1213

最新推荐文章于 2022-09-17 00:05:01 发布

阅读量826

点赞数

分类专栏：数据结构和算法の JAVA实现文章标签：编程之美

本文链接：https://blog.csdn.net/u014282557/article/details/59685290

版权

博客探讨了如何判断一个字符串S2是否可以通过另一个字符串S1的移位得到。介绍了三种解决方案：蛮力法、利用S1+S1的子串特性以及通过C/C++代码实现的模运算方法。博主计划使用JAVA实现这一概念。

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

在《编程之美上》看到了字符串的移位包含问题：

给一个S1="AABCD"，判断S2是否能通过S1移位得到，例如S2=“CDAA”，应该返回true。

解决一：蛮力法，就是双重循环，排列所有的可能性。

解决二：S1+S1=AABCDAABCD,那么S2就是S1+S1的子串，用CONTAINS就可以实现判断。

下面是亲测可用代码：

/** 
* * @author LilyLee
 * @date  2017年3月2日
 * @Version 
 *
 */
public class HelpTest { 
		public static final int MATCH = 1; 
		public static final int NOMATCH = 0; 
		private String source;
		public HelpTest(String source){
			this.source = source; 
			} 
		public int doMatch(String pattern) { 
			String str =