字符串旋转

最新推荐文章于 2024-03-01 13:46:45 发布

汐夜微凉

最新推荐文章于 2024-03-01 13:46:45 发布

阅读量201

点赞数

CC 4.0 BY-SA版权

分类专栏： c

本文链接：https://blog.youkuaiyun.com/qq_39026129/article/details/80274784

c 专栏收录该内容

39 篇文章

订阅专栏

本文介绍了如何通过编程实现字符串的左旋操作，并提供了一个函数来判断一个字符串是否可以通过旋转得到另一个字符串。通过具体的代码示例，展示了如何进行字符串的旋转以及如何通过连接字符串的方式判断两个字符串之间的旋转关系。

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

1.实现一个函数，可以左旋字符串中的k个字符。
ABCD左旋一个字符得到BCDA
ABCD左旋两个字符得到CDAB

#include <stdio.h>  
#include <windows.h>
//1.实现一个函数，可以左旋字符串中的k个字符。
//ABCD左旋一个字符得到BCDA
//ABCD左旋两个字符得到CDAB

char move_steps(char *msg, int steps){

	int i = 0;
	int len = strlen(msg);
	steps = steps % len;  //保证移动的位数在字符串长度范围内  

	while (steps){
		char tmp = msg[0];
		for (i = 0; i < len - 1; i++){
			msg[i] = msg[i + 1];    
		}
		msg[i] = tmp; 
		steps--;
	}
	return msg;  
}

int main(){
	char msg[] = "ABCDEFG";
	move_steps(msg, 3);
	printf("%s\n", msg);

	system("pause");
	return 0;
}

2.判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如：给定s1 ＝ AABCD和s2 = BCDAA，返回1，给定s1=abcd和s2=ACBD，返回0.

AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA

AABCD右旋一个字符得到DAABC

#include <stdio.h>    
#include <assert.h>  
#include <windows.h>


int rotate(char *p, char *q)
{
	assert(p != NULL && q != NULL);
	strncat(p, p, strlen(p));
	if (strstr(p, q) == NULL)
	{
		return 0;
	}
	else
	{
		return 1;
	}
}

void isRotate(int ret) {
	if (ret == 1)
		printf("前者可以被后者旋转得到！\n");
	else
		printf("前者不可以被后者旋转得到！\n");
}

int main(){
	char p[20] = "AABCD";
	char *q = "BCDAA";

	char r[20] = "abcd";
	char *s = "ACBD";

	int ret1 = rotate(p, q);
	int ret2 = rotate(r, s);

	isRotate(ret1);
	isRotate(ret2);

	system("pause");
	return 0;
}