【PAT】1009. 说反话 (20)

1009. 说反话 (20)

给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。

输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过80的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用1个空格分开，输入保证句子末尾没有多余的空格。

输出格式：每个测试用例的输出占一行，输出倒序后的句子。

输入样例：

Hello World Here I Come

输出样例：

Come I Here World Hello

方法一：
程序说明：
　　1.输入的字符串存储在数组str[]中，数组pos[]用来存储每个空格所在的位置，count用来存储单词个数，初始值为1；strlen()函数求出字符串的总长度
　　2.知道每个空格所在的位置、字符串总长度和单词个数即可打印出相应的单词

C++ 代码如下：

 #include <bits/stdc++.h>

 using namespace std;

 int main() {

     char str[];

     int pos[];

     int count=,j=,i,len;

     gets(str);

     len=strlen(str);

     for(i=;i<len;i++){

         if(str[i]==' '){

             count++;

             pos[j]=i;

             j++;

         }

     }

     if(count==){

         for(i=;i<len;i++){

             cout<<str[i];

         }

         system("pause");

         return ;

     }

     while(count!=){

         for(i=pos[j-]+;i<len;i++)

             cout<<str[i];

         len=pos[j-];j--;count--;

         if(count!=) cout<<' ';

     }

     for(i=;i<pos[];i++)

         cout<<str[i];

     system("pause");

     return ;

 }

C++ Code 1

方法二：使用strtok()函数
　　strtok()函数说明：
　　　　1.包含在 #include <string.h> 中
　　　　2.函数原型：

char* strtok (char* str,constchar* delimiters );　　　　

　　　　3.函数功能：以传入的 delimiters为切割符对 str 分割成一个个子串，并返回指向被分割出片段的指针。当 str 中的字符查找到末尾时，返回NULL；
　　　　            如果查不到 delimiters 所标示的字符，则返回当前 strtok 的字符串的指针
　　　　4.函数参数：
　　　　　　str:在第一次被调用的时候 str 为被切割字符串的首地址，在后面调用的时候为NULL
　　　　　　delimiters:将传入的字符当做切割符

C++ 代码如下：

 #include <bits/stdc++.h>

 using namespace std;

 int main(){

     char str[];

     int flag=;

     char* result;

     const char *ch=" ";

     vector<char *> word;

     gets(str);

     result=strtok(str,ch);

     while(result!=NULL){

         word.push_back(result);

         result=strtok(NULL,ch);

     }

     for(int i=word.size()-;i>=;i--){

         if(flag==){

             cout<<word[i];

             flag=;

         }

         else cout<<' '<<word[i];

     }

     system("pause");

 }

C++ Code 2