编程之法：面试和算法心得 读书笔记(一) 字符串的旋转

单词翻转
  输入一个英文句子，倒置单词顺序，单词不变，句子以空格隔开，不考虑标点。
如:
  输入:I am SeriousSnow what is your name
  输出:name your is what SeriousSnow am I

#include <stdio.h>

#define STRMAX 1024

//读取输入字符串
int getString(char * buffer)
{
    char ch;
    int index = 0;
    while(index < STRMAX-1 && (ch = getchar()) != '\n')
    {
        buffer[index++] = ch;
    }
    buffer[index] = 0;
    return index;
}

//翻转字符串
void reverse(char * buffer,int len)
{
    char t;
    for(int i = 0;i<len/2;i++)
    {
        t = *(buffer+i);
        *(buffer+i) = *(buffer+len-i-1);
        *(buffer+len-i-1) = t;
    }
}

//翻转句子
void reverse2(char * buffer,int len)
{
    int begin = 0,i;
    for(i = 0;i<len;i++)
    {
        if(*(buffer+i) == ' ')
        {
            reverse(buffer+begin,i-begin);
            begin = i+1;
        }
    }
    reverse(buffer+begin,i-begin);
    reverse(buffer,len);
}

int main(int argc, char * argv[])
{
    char buffer[STRMAX] = {0};
    int len = getString(buffer);
    reverse2(buffer,len);
    printf("%s\n",buffer);
    return 0;
}