反转句子单词顺序

输入一句英文，单词用空格隔开，要求在主函数里调用函数reverse（）将这句话的单词从后向前翻转过来。
要求：必须使用函数

void reverse(char A[])
{
}

思路：可以先反转整个句子，再反转每个单词，也可以先反转每个单词再反转整个句子。
先反转每个单词：

#include<iostream>
using namespace std;
void Reverseword(char s[], int begin, int end)
{
while (begin < end)
{
char t = s[begin];
s[begin++] = s[end];
s[end--] = t;
}
}
void ReverseSte(char s[])
{
int e=0;
int k=0;
int length =strlen(s);
Reverseword(s, 0, length-1);
for (int i = 0; i < length; i++)
{
e = i;
if (s[e] == ' ')
{
Reverseword(s, k, e-1);
k = e + 1;
}
}
}


int _tmain(int argc, _TCHAR* argv[])
{
char arr[] =  "I am a student." ;
ReverseSte(arr);
cout << arr;
return 0;
}




#include<stdio.h>
#include<string.h>
void reverse_All(char *begin, char *end)
{
char temp;
while (begin<end)
{
temp = *begin;
*begin = *end;
*end = temp;
begin++;
end--;
}
}


void reverse(char *pstring)


{
int len = strlen(pstring);
char *pword_begin;
char *pword_end;
reverse_All(pstring, pstring + len - 1);//swap the whole string
pword_begin = pstring;
pword_end = pstring;
while(*pword_begin != '\0')
{
if (*pword_begin == ' ')
{
pword_begin++;
pword_end++;
}
else if (*pword_end == ' ' || *pword_end == '\0')
{
reverse_All(pword_begin, --pword_end);
pword_begin = ++pword_end;
}
else
{
pword_end++;
}
}
}
int main()
{
printf("Please input the string:\n");
char string[30] = "";
gets(string);
printf("After the reverse\n");
reverse(string);
puts(string);
return 0;
}

演变题目:

汇编语言中有一种移位指令叫做循环左移（ROL），现在有个简单的任务，就是用字符串模拟这个指令的运算结果。对于一个给定的字符序列S，请你把其循环左移K位后的序列输出。例如，字符序列S=”abcXYZdef”,要求输出循环左移3位后的结果，即“XYZdefabc”。是不是很简单？OK，搞定它！

思路:

根据左移位数把字符串分成两部分，按照上面题目的思路，先分别反转每一部分，再反转总体即可，几行Java代码就可搞定。

public class Solution {
    public String LeftRotateString(String str,int n) {

        if (str.length() < n)
            return "";
        String string1 = str.substring(0,n);
        String string2 = str.substring(n,str.length());
        String MyString1 = new StringBuffer(string1).reverse().toString(); 
        String MyString2 = new StringBuffer(string2).reverse().toString();
        String result = new StringBuffer(MyString1 + MyString2).reverse().toString();
        return result;  
    }
}