当前位置： 移动技术网 > IT编程>开发语言>C/C++ > [C语言] 左旋字符串

[C语言] 左旋字符串

2018年11月01日  | 移动技术网IT编程  | 我要评论

莞尔一笑造句,000755贴吧,8xoy新地址

实现一个函数，可以左旋字符串中的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;
}

 

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网