1009 说反话（20 分）

1008 数组元素循环右移问题（20 分）

一个数组A中存有N（>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（≥0）个位置，即将A中的数据由（A​0​​A​1​​⋯A​N−1​​）变换为（A​N−M​​⋯A​N−1​​A​0​​A​1​​⋯A​N−M−1​​）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？

输入格式:

每个输入包含一个测试用例，第1行输入N（1≤N≤100）和M（≥0）；第2行输入N个整数，之间用空格分隔。

输出格式:

在一行中输出循环右移M位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。

输入样例:

6 2
1 2 3 4 5 6

输出样例:

5 6 1 2 3 4

还是先理清思路就行：

1.读取字符串后，既然是倒序输出，就从最后开始检测，检测到空格，就从空格下一位到上一个或者字符串末尾输出单词。

2.若空格数为0，则直接输出这一个单词。

C++版本

#include <bits/stdc++.h>

using namespace std;

int main()
{
    string str;
    int s = 0;

    getline(cin, str);

    for (int n = str.size() - 1; n >= 0; --n) {
    //从最后开始读取
        if (' ' == str[n]) {
        //遇到空格,准备从空格右移一位输出
            for (int m = n + 1; m < (end(str) - begin(str)) && m != s; ++m) {
            //从空格处，到上一个空格处或者是字符串末尾
                    cout << str[m];
            }

            s = n;
            if(' ' != str[n +1])
            //这个条件可无，主要删去多余的空格（单词之间含有一个以上空格，变为一个
                cout << " ";
        }

        if (0 == n) {
        //到达字符串开头
            for (int j = 0; j < s; ++j)
                cout << str[j];
            if (0 == s)
            //若只有一个单词，则不会检测到空格，直接输出
                for (int k = 0; k <= str.size(); ++k)
                    cout << str[k];
        }
    }

    return 0;
}

C语言版本

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main()
{
    char str[81] = { 0 };
    int s = 0, m, n, j, len = 0, c;

    while ((c = getchar()) != EOF && len < 81) {
        if ('\n' == c)
            break;
        str[len++] = c;
    }

    for (n = strlen(str) - 1; n >= 0; --n) {
    //从最后开始读取
        if (' ' == str[n]) {
        //遇到空格,准备从空格右移一位输出
            for (m = n + 1; m < strlen(str) && m != s; ++m) {
            //从空格处，到上一个空格处或者是字符串末尾
                    printf("%c", str[m]);
            }

            s = n;
            if (' ' != str[n + 1])
                //这个条件可无，主要删去多余的空格（单词之间含有一个以上空格，变为一个
                printf(" ");
        }

        if (0 == n) {
            //到达字符串开头
            for (j = 0; j < s; ++j)
                printf("%c", str[j]);
            if (0 == s)
                //若只有一个单词，则不会检测到空格，直接输出
                printf("%s", str);
        }
    }
    system("PAUSE");
    return 0;
}

这个还可以加一个，单词之间，开头结尾都可以输入多个空格，但输出开头结尾无空格，单词之间只有一个空格。