一段完美实现字符串倒序的算法!

来源:互联网 发布:好吃的肉类零食知乎 编辑:程序博客网 时间:2024/06/06 21:06
程序功能 :  输入  i am happy
             输出  happy am i
特点:自己想了一个实现字符串倒序的算法,可实现一个字符串中的某一段代码倒序,其它不变
#include<stdio.h>
#include<string.h>
#define MAX_SIZE 100//作用输入 i am happy => happy am i

void daoxu(char *str,int p,int len)//p是交换的起始位置,len是要交换的长度。
{
    int i;
    char temp;
    for(i = 0;i < len / 2;i++)
    {
        temp = *(str + i + p);
 *(str + i + p) = *(str +len + p - 1 - i);
 *(str + len + p - 1 - i) = temp;
    
    }
}

void zhengxu(char *str)
{
    int i;
    int len = 0;
    int temp = 0;
    for(i = 0;*(str + i) != '\0';i++)
    {
        if(*(str + i) == ' ')
 {
     len = i - temp;
     daoxu(str,temp,len);
     temp = i + 1;
 }
    }
    len = i - temp;
    daoxu(str,temp,len);
}

int main()
{
    char str[MAX_SIZE];

    printf("please input string :\n");
    gets(str);
    daoxu(str,0,strlen(str));//将所有字母倒序
    zhengxu(str);//将每个单词倒序
    printf("%s\n",str);
    return 0;
}
0 0
原创粉丝点击