编程题#1:单词翻转
(Coursera声明:在POJ上完成的习题将不会计入Coursera的最后成绩。)
注意: 总时间限制: 1000ms 内存限制: 65536kB
描述
输入一个句子(一行),将句子中的每一个单词翻转后输出。
输入
只有一行,为一个字符串,不超过500个字符。单词之间以空格隔开。
输出
翻转每一个单词后的字符串,单词之间的空格需与原文一致
样例输入
hello world
样例输出
olleh dlrow
#include#include 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;}