关于字符串逆置的小题

//5.有一个字符数组的内容为:”student a am i”,请
//你将数组的内容改为”i am a student”.
//要求:
//不能使用库函数。只能开辟有限个空间(空间个数和字符串的长度无关)。
在这里我们所采用的方法简单说就是先将 student a am i变成i ma a tenduts,然后,再进行对每个单词进行逆置。最终变成 i am a student。


#include <stdio.h>
#include<stdlib.h>
void reverse(char *left, char *right)
{
    while(left<right)
    {
        char tmp = *left;
        *left = *right;
        *right = tmp;
        left++;
        right--;
    }
}
void reverse_str(char arr[], int sz)
{
    char *left = arr;
    char *right = arr+sz-1;
    char *start = arr;
    char *end = arr;
    reverse(left, right);
    while(*end != '\0')
    {
        while((*end != ' ') && (*end != '\0'))
        {
            end++;
        }
        reverse(start, end-1);
        if(*end != '\0')
        {
            start = end+1;
            end = start;
        }   
    }
}

int main()
{
    char arr[] = "student a am i";
    int sz = sizeof(arr)/sizeof(arr[0])-1;
    reverse_str(arr, sz);
    printf("%s\n",arr);
    system("pause");
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值