本文主要是介绍杭电OJ 1062. Text Reverse,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目描述:
Problem Description
Ignatius likes to write words in reverse way. Given a single line of text which is written by Ignatius, you should reverse all the words and then output them.
Input
The input contains several test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow.
Each test case contains a single line with several words. There will be at most 1000 characters in a line.
Output
For each test case, you should output the text which is processed.
Sample Input
3
olleh !
dlrow m'I morf .
udh I ekil .mca
Sample Output
hello world!
I'm from hdu.
I like acm.
思路:
这道题目要求把句子中乱序的单词翻转过来,输出正常的句子。
我的想法是:
(1)设置两个工作指针,分别是头指针,指向乱序单词的首字母;尾指针,指向乱序单词的尾字母;
(2)从尾指针位置倒序输出字符,到头指针位置截止,获得一个正确的单词,并将这个单词拼接到正常的句子中;
(3)移动头指针和尾指针到下一个单词,重复第(3)步,直到最后,获得完整的正常句子;
实现(C++):
#include <iostream>
#include <string>
using namespace std;int main(){int n;cin>>n;getchar();while(n--){string str;getline(cin, str); //输入一个字符串str,cin不将空格作为输入的结束符 int str_length=str.length();str[str.length()]=' '; //在str字符串后加上一个空格字符,方便与后面的计算 str_length++; //字符串长度相应加1 int count=0; //用于统计str字符串中有几个单词 for(int i=0; i<str_length; i++)if(str[i]==' ')count++;char result[10001]; //result作为最终结果输出 int head_ptr=0; //头指针,指向str中每个单词的起始字符 int tail_ptr=0; //尾指针,指向str中每个单词的终止字符 int l=0; for(int j=0; j<count; j++){ //依次将每个单词翻转,并拼接到result中 while(str[tail_ptr+1]!=' ')tail_ptr++; for(int k=tail_ptr; k>=head_ptr; k--) result[l++]=str[k];result[l++]=' '; //在翻新单词后插入一个空格 head_ptr=tail_ptr=l; //头指针、尾指针分别指向下一个单词的起始字符 }result[str_length]='\0'; //result最后会多出一个空格,应该删除 cout<<result<<endl; } return 1;
}
提交答案,OJ结果竟然是Runtime Error!
而我线下测试程序时是可以正常编译并运行的,成功通过了题目给出的用例,如图:
可能是OJ的某个中间用例没有通过。
问题还没解决,请大佬们多指教。
这篇关于杭电OJ 1062. Text Reverse的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!