1009. 说反话(stack,java字符串,指针定位)

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

输入格式:

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

输出格式:

每个测试用例的输出占一行,输出倒序后的句子。

#include <iostream>

using namespace std;

int main()
{
    string sentence;
    int start,end;
    while (getline(cin,sentence))  //输入包含空格的一句话
    {
        end=sentence.length();//一个单词结束位置的后面一个空格
        start=end-1;//一个单词开始位置
        while(start!=-1){  //循环什么时候停止
          //start!=0是考虑到只有一个单词,前面不会有空格,会无限循环下去
            for (start=end-1;sentence[start]!=' '&&start!=0;start--)
            {
            }
            if(start==0){start=-1;}
            for (int i=start+1;i<end;i++)
            {
                cout<<sentence[i];  //输出单词
            }
            //cout<<"start"<<start;
            end=start;
            if(start!=-1)cout<<" ";//输出单词后的空格
        }
        

    }
    return 0;
}
//Scanner in = new Scanner(System.in);
//String[] temp = in.nextLine().split(" ");     
//发现Java有很简单的字符串处理方法        

注意事项

1.start,end初始化位置,前后端特殊点位置要考虑
2.Java有很简单的字符串处理方法
3.逆向输出,可以用栈。。。。

int main() {    
   stack v;     
   string s;
     while(cin >> s) { 
        v.push(s);     }
     cout << v.top();
     v.pop();
     while(!v.empty()) {
         cout << " " << v.top();
         v.pop();     }
     return 0; }
//喵喵喵~我不管,谁也不许偷偷复制本宝宝的博客^^~傲娇地附上原文链接: 1009. 说反话 (20)-PAT乙级真题 [http://www.liuchuo.net/archives/524](http://www.liuchuo.net/archives/524)
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容