反转一个句子

【题目】输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。句子中单词以空格符隔开。为简单起见，标点符号和普通字母一样处理。
例如输入“This is a sentence.”，则输出“sentence a is This”。

【解题思路】

1.先将每个单词逆序，得到“sihT si a ecnetnes”

2.再将整个句子逆序，由于每个单词被翻转了两次，因此单词内的字符顺序不变，得到结果“sentence a is This”

如果用java的话，可以直接将字符串分解出来，然后翻转整个句子

【C++代码】

# include <iostream >
using  namespace std;
 
// 对指针p和q之间的所有字符逆序
void ReverseWord( char * p,  char * q)
{
     while(p  < q)
    {
         char t  =  *p ;
         *p ++  =  *q ;
         *q --  = t ;
    }
}
 
// 将句子按单词逆序
char * ReverseSentence( char * s)
{
     // 这两个指针用来确定一个单词的首尾边界
     char * p  = s ;  // 指向单词的首字符
     char * q  = s ;  // 指向空格或者 '\0'
     while( *q  !=  '\0')
    {
         if( *q == ' ')
        {
            ReverseWord(p, q  -  1) ;
            q ++ ;  // 指向下一个单词首字符
            p  = q ;
        }
         else
            q ++;
    }
    ReverseWord(p, q  -  1) ;  // 对最后一个单词逆序
    ReverseWord(s, q  -  1) ;  // 对整个句子逆序
     return s ;
}
 
int main()
{
     char a[] ={ "This is a sentence"};
 
    cout <<ReverseSentence(a) <<endl;
//    cout<<"hello"<<endl;
     return  0;
}

 

 

【Java代码】

public   String  reverse (String str)
{
        String[] strArray  = str.split(  " " );  //根据空格把单词提取到数组里面
        StringBuffer sb  =   new  StringBuffer();
          for (  int  i =(strArray. length  - 1); i > = 0; i --)  //逆序整个数组
        {
            sb.append(strArray[i]);
            sb.append(  " " );
        }
          return  sb.toString();
}
 

【输出结果】

sentence a is This