字符串移位包含问题

最新推荐文章于 2022-07-22 13:09:56 发布

yingsun

最新推荐文章于 2022-07-22 13:09:56 发布

阅读量3.9k

点赞数 2

分类专栏：字符串问题

本文链接：https://blog.csdn.net/zzran/article/details/8465211

版权

该博客探讨了如何确定一个字符串通过循环移位后是否包含另一个字符串。介绍了暴力求解、时间复杂度为O(n^2)的方法，以及更高效、时间复杂度为O(n)的解决方案，这些方法都考虑了字符串中可能存在的重复字符。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给定两个字符串分别是：AABCD，CDAA，如果对字符串AABCD进行循环移位，移动的位数在AABCD的长度范围内，在所有的移位情况之中，移位后的字符串是否包含第二个字符串，也就是第二个字符串是第一个字符串移位后的字串。当然移动0位的情况不算，比如AABCD，AABC，这不用移位，第二个字符串就是第一个字符串的字串。有三种方法来解决这个问题，最后会对三种方法做一个对比。

1，brute-force方法：就是通常的暴力方法，对给定的字符串每次左移移位，然后在移位后的字符串中查找第二个字符串，如果没有找到，对第一个字符串再接着移位.....直到在移位后的字符串中可以找到第二个字符串，或者移动的次此正好和字符串的长度相等的时候，就是说在移位后的字符串中没有找到给定的第二个字符串，有了思路，给出代码：

int is_contain(char *p_str, char *s_str) {
	int len_p = strlen(p_str);
	int len_s = strlen(s_str);
	int i, j;
	char temp;
	for(i = 0; i < len_p; i++) {
		temp = p_str[0];
		for(j = 0; j < len_p - 1; j++) {
			p_str[j] = p_str[j + 1]

最低0.47元/天解锁文章