zoukankan      html  css  js  c++  java
  • 题解报告:hdu 1062 Text Reverse

    题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1062

    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.

    解题思路:问题求解的是每个句子中每个单词的反转。

    AC代码一之C代码:

     1 #include<bits/stdc++.h>
     2 using namespace std;
     3 char a[1005];
     4 int main()
     5 {
     6     int T,len,x,y;
     7     while(cin>>T){
     8         getchar();//吃掉回车符
     9         while(T--){
    10             gets(a);
    11             len=strlen(a);
    12             for(int i=0;i<len;++i){
    13                 x=i;//标记当前单词的起始坐标
    14                 while(a[i]!=' ' && a[i]!='')++i;//循环直到遇到空字符
    15                 y=i-1;//标记单词尾坐标
    16                 for(int j=y;j>=x;--j)
    17                     printf("%c",a[j]);//反序输出
    18                 if(a[i]==' ')cout<<' ';//如果此时a[i]是空字符的话顺便输出
    19             }
    20             cout<<endl;//换行
    21         }
    22     }
    23     return 0;
    24 }

     AC代码二之C++代码:

     1 #include<bits/stdc++.h>
     2 using namespace std;
     3 int t;string str,tmp;size_t pos,pre;
     4 int main(){
     5     while(cin>>t){
     6         getchar();
     7         while(t--){
     8             getline(cin,str);pre=pos=0;//初始定位为0
     9             while((pos=str.find(" ",pos))!=string::npos){
    10                 tmp=str.substr(pre,pos-pre);//每次从pos位置开始截取pos-pre个字符
    11                 reverse(tmp.begin(),tmp.end());//反转字符串
    12                 cout<<tmp<<' ';//输出并且带空格输出
    13                 pre=++pos;//pre指向下一个位置
    14             }
    15             tmp=str.substr(pre);//获取最后的一个单词
    16             reverse(tmp.begin(),tmp.end());//反转字符串
    17             cout<<tmp<<endl;//直接输出并且换行
    18         }
    19     }
    20     return 0;
    21 }
  • 相关阅读:
    为什么使用GitHub
    java学习笔记
    mysql 内置功能 存储过程 创建有参存储过程
    mysql 字符串类型 char varchar
    前端 HTML 注释
    mysql 内置功能 存储过程 删除存储过程
    前端开发 目录
    mysql 内置功能 存储过程 创建无参存储过程
    mysql 内置功能 存储过程 目录
    mysql 内置功能 存储过程介绍
  • 原文地址:https://www.cnblogs.com/acgoto/p/8635407.html
Copyright © 2011-2022 走看看