字符串左旋

最新推荐文章于 2024-11-04 13:07:19 发布

Shimir

最新推荐文章于 2024-11-04 13:07:19 发布

阅读量561

点赞数 16

分类专栏：练习题文章标签： c语言学习

本文链接：https://blog.csdn.net/Z1125994/article/details/136021799

版权

练习题专栏收录该内容

15 篇文章 0 订阅

订阅专栏

本文介绍了三种在C语言中实现字符串左旋K个字符的方法：移动字符、逆序字符串以及使用字符函数。分别展示了如何通过循环移动、两段逆序操作和临时存储与合并实现字符串左旋功能。

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

题目：字符串左旋

内容：实现一个函数，可以左旋字符串中的K个字符。

例如：

ABCDEF左旋一个字符可以得到BCDEFA

ABCDEF左旋两个字符可以得到CDEFAB

方法一：移动字符

#include <stdio.h>
#include <string.h>

char* left_round(char* str, int k)
{
	int len = strlen(str);
	int times = k % len;
  
	for (int i = 0; i < times; i++)
	{
		char tmp = str[0];
		int j = 0;
		for (; j < len - 1; j++)
		{
			str[j] = str[j + 1];
		}
		str[j] = tmp;
	}
	return str;
}

int main()
{
	char str[] = { "ABCDEF" };
	int k = 0;
	scanf("%d", &k);

	left_round(str, k);
	printf("%s", str);
  
	return 0;
}

方法二：逆序字符串

//参考代码


#include <stdio.h>
#include <string.h>

void reverse(char* str, int strat, int end)
{
	int i, j;
	char tmp;

	for (i = strat, j = end; i < j; i++, j--)
	{
		tmp = str[i];
		str[i] = str[j];
		str[j] = tmp;
	}
}

void left_round(char* str, int k)
{
	int len = strlen(str);
	int times = k % len;

	reverse(str, 0, k - 1);//逆序前段字符
	reverse(str, k, len - 1);//逆序后段字符
	reverse(str, 0, len - 1);//逆序整体字符
}

int main()
{
	char str[] = { "ABCDEF" };
	int k = 0;
	scanf("%d", &k);

	left_round(str, k);
	printf("%s", str);
	return 0;
}

方法三：使用字符函数

#include <stdio.h>
#include <string.h>

void left_round(char* str, int k)
{
	int len = strlen(str);
	int times = k % len;		//假设结果为3  可使用malloc len+1 来设置大小

	char tmp[256];				//相当于一个空箱子
	strcpy(tmp, str + times);  //将ABCDEF  中的DEF拷贝进入tmp
	strncat(tmp, str, times);  //将ABCDEF  中的ABC附加在tmp后，times是限制个数
	strcpy(str, tmp);		   //最后将tmp拷贝进入str
}

int main() 
{
	char str[] = { "ABCDEF" };
	int k = 0;
	scanf("%d", &k);

	left_round(str, k);
	printf("%s", str);

	return 0;
}