【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[80];
    int pos[80];
    int count=1,j=0,i,len;
    gets(str);    
    len=strlen(str);    
    for(i=0;i<len;i++){
        if(str[i]==' '){
            count++;
            pos[j]=i;
            j++; 
        }        
    }
    if(count==1){
        for(i=0;i<len;i++){
            cout<<str[i];
        }
        system("pause");
        return 0;
    }
    while(count!=1){
        for(i=pos[j-1]+1;i<len;i++)
            cout<<str[i];
        len=pos[j-1];j--;count--;
        if(count!=0) cout<<' ';            
    } 
    for(i=0;i<pos[0];i++)
        cout<<str[i];        
    system("pause");
    return 0;
}

 

方法二：使用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[80];
    int flag=1;
    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()-1;i>=0;i--){
        if(flag==1){
            cout<<word[i];
            flag=0;
        }
        else cout<<' '<<word[i];
    }
    system("pause");
}