判断一段字符串是否为另一段字符串的左旋字符串

Posted 2021-06-17 byte-binxin

上一篇文章已经讲到左旋字符串，下面我们来看一下这样一道题：判断字符串"abcdefg"是否为字符串"cdefgab"的左旋字符串。

拿到这样一道题，我们可以联想到左旋字符串，可以将字符串左旋一位，再进行比较，不行，再左旋一位，知道所有情况都试过了，说明不是左旋字符串。有以下竞争情况：

1.bcdefga 2.cdefgab 3.defgabc 4.efgabcd 5.fgabcde 6.gabcdef 7.abcdefg

用代码实现如下：

#include <stdio.h>
#include <string.h>
#include <assert.h>
//逆序字符串实现
void reverse(char*left, char*right)
{
	assert(left != NULL);
	assert(right != NULL);
	while (left < right)
	{
		int tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}
void left_move(char *s, int n)
{
	assert(s);
	int len = strlen(s);
	//逆序字符串
	reverse(s, s + n - 1);
	reverse(s + n, s + len - 1);
	reverse(s, s + len - 1);
}
int is_left_move(char*s1, char*s2)
{
	assert(s1);
	assert(s2);
	int len1 = strlen(s1);
	int len2 = strlen(s2);
	if (len1 != len2)
	{
		return 0;
	}
	while (len1)
	{
		//字符串左旋一位，再进行比较
		left_move(s1, 1);
		int ret = strcmp(s1, s2);
		if (ret == 0)
		{
			return 1;
		}
		len1--;
	}
	return 0;
}
int main()
{
	char str1[] = "abcdefg";
	char str2[] = "cdefgab";
	int ret = is_left_move(str1, str2);
	//用ret接受函数返回值
	if (ret == 1)
	{
		printf("Yes\\n");
	}
	else
		printf("No\\n");
	return 0;
}

 我们还可以用一种巧妙的方法实现，再第一个字符串后面再追加一段本身字符串。得到了"abcdefgabcdefg",我们只要将第二段字符串与之比较看是不是它的自己就可以得到答案了。

代码实现如下：

#include <stdio.h>
#include <string.h>
#include <assert.h>
int is_left_move(char*s1, char*s2)
{
	assert(s1);
	assert(s2);
	int len1 = strlen(s1);
	int len2 = strlen(s2);
	if (len1 != len2)
		return 0;
	//在s1字符串后面追加一个s1字符串
	strncat(s1, s1, 7);
	//strstr找子串
	char *ret = strstr(s1, s2);
	if (ret == NULL)
	{
		return 0;
	}
	else
	{
		return 1;
	}
}
int main()
{
	char str1[] = "abcdefg";
	char str2[] = "cdefgab";
	int ret = is_left_move(str1, str2);
	//用ret接受函数返回值
	if (ret == 1)
	{
		printf("Yes\\n");
	}
	else
		printf("No\\n");
	return 0;
}

 

 这样也可以实现，代码简介了许多。

作者每天会分享自己C语言学习心得，欢迎大家点赞和指正~