Coursera-C程序设计进阶-编程题＃1：单词翻转

最新推荐文章于 2024-01-29 18:07:16 发布

weixin_30773135

最新推荐文章于 2024-01-29 18:07:16 发布

阅读量132

点赞数

原文链接：http://www.cnblogs.com/tonony1/p/4772745.html

版权

编程题＃1：单词翻转

来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。)

注意：总时间限制: 1000ms 内存限制: 65536kB

描述

输入一个句子（一行），将句子中的每一个单词翻转后输出。

输入

只有一行，为一个字符串，不超过500个字符。单词之间以空格隔开。

输出

翻转每一个单词后的字符串，单词之间的空格需与原文一致

样例输入

hello world

样例输出

olleh dlrow

#include<iostream>
#include<ctype.h>
using namespace std;
int flip(char *, int ,int );
int main() {
    //输入 
    char str[501];
    cin.getline(str,501);
     
    int i = 0, k = 0;
    bool start_flag = true, //新单词开始标志 
         flip_flag = false; //翻转标志 
         
    char word[501] = {'\0'};
    while(str[i]) {
        if(str[i] != ' ') {          //本来判断是否为字母，发现OJ不通过，就稍微宽松些 
            if(start_flag) {           //判断是否为单词的开始处 
                start_flag = false;
                flip_flag = false;
                k = 0;                //将记录单词的字符串索引置0 
            }    
            word[k++] = str[i];
            
                
        } else {
            start_flag = true;
            //翻转单词并输出 
            if(!flip_flag) {   //防止多空格出现重复翻转 
                word[k] = '\0';      
                flip(word,0,k-1);
                cout << word;
                flip_flag = true;
            }
            //输出空格 
            cout << " ";
        }
        ++i;
    }
    //最后一个单词（没有进入循环） 
    if(!flip_flag) {     
        word[k] = '\0';     
        flip(word,0,k-1);
        cout << word;
    }
    return 0;
}
//单词翻转函数 
int flip(char *word, int start, int end) {
    if(start >= end) 
        return 0;
    char temp = word[start];
    word[start] = word[end];
    word[end] = temp;
    flip(word, ++start, --end);
    return 0;
}