zoukankan      html  css  js  c++  java
  • 杭电acm刷题(3):1062,Text Reverse 标签: 杭电acm 2017-05-15 08:26 126人阅读 评论(0)

    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.

    程序思路:

    通过空格区分单词,每检测到一个空格更新指针,一个指向头的位置,一个指向尾的位置。

    程序:

    #include "iostream"
    #include "string"
    #include "stdio.h"
    
    using namespace std;
    
    int main()
    {
        int T;
        string str;
        int len;
        int cnt = 0;
        int start, end;
    
        cin >> T;
        getchar();
    
        for (int i = 0;i < T;i++)
        {
            getline(cin, str);
            len = str.size();
            str[len] = ' ';
    
            start = 0;
            for (int j = 0;j < len + 1;j++)
            {
                if (str[j] == ' ')
                {
                    end = j - 1;
                    for (int n = end;n >= start;n--)
                        cout << str[n];
                    start = j + 1;
                    if(j!=len)
                        cout << ' ';
                    else
                        cout << endl;
                }
            }
        }
    
        return 0;
    }

    补充:

    由于每个空格检测一次,所以还需要在接收到的字符串的最后补上一个空格。程序思路不难,很容易搞懂。

  • 相关阅读:
    LeetCode #53 Maximum Subarray 最大子数组 分治 线性DP
    POJ #2726 Holiday Hotel 快排
    《算法导论》第四章 练习题 Exercise
    POJ #1579 Function Run Fun 记忆化搜索
    《算法导论》第三章 练习题 Exercise
    《算法导论》 第二章 练习题 Exercise
    C语言数据类型
    codeblocks常用快捷键
    java 构造函数
    参考文献标注
  • 原文地址:https://www.cnblogs.com/xuhongbin/p/7134164.html
Copyright © 2011-2022 走看看