【C语言】 左旋字符串

实现一个函数,可以左旋字符串中的k个字符

方法一:开辟另一个数组,先把第k+1后面的字符写入这个数组中,再把要左旋的k个字符写进去
(暴力求解法)
实现如下:

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

void left_Relvove(char *str,char *arr,int k)
{
	char *pcur = str+k;     //先让指针从第k+1个字符开始,存进arr数组里
    assert (str && arr);        //断言
	while(*pcur)            //从第k+1个字符开始,遇到'\0'跳出
	{
		*arr++ = *pcur++;   
	
	}
	pcur = str;  //把第k+1后面的字符写到arr中后,把指针调向str首元素,开始写入要旋转的k个字符
	while(k)
	{
		*arr++ = *pcur++;
		k--;
	}
	*arr='\0';
}

int main()
{
    int k;
    char str[10] = {0};
    char arr[10] = {0};
    scanf("%d", &k);
	scanf("%s",str);
    left_Relvove(str,arr,k);
    printf("%s\n",arr);
    return 0;
}


方法二:定义一个字符串翻转函数,把要左旋的k个字符先逆序翻转,再把k+1后的字符
逆序翻转,最后把整个字符串逆序翻转
(三步翻转法)
实现如下:

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

void reserve(char *left,char*right) 
{
    while (left < right)
    {
        char tmp = *left;
        *left = *right;
        *right = tmp;
        left++;
        right--;
    }
}
int main()
{
    char arr[10] = "AABCD"; 
    int len = strlen(arr)-1;
    int k = 0;
    char *pstart = &arr[0];
    char *pend = arr+len;
    scanf("%d", &k);
    reserve(pstart, pstart + k -1); //把要左旋的k个字符先逆序翻转
    reserve(pstart + k, pend);      //把k+1后的字符逆序翻转
    reserve(pstart, pend);          //整个字符串逆序翻转
    printf("%s\n", arr);
    system("pause");
    return 0;
}


本文出自 “Vs吕小布” 博客,请务必保留此出处http://survive.blog.51cto.com/10728490/1709777

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值