OpenJudge-1.7.23:过滤多余的空格

一、题目链接

http://noi.openjudge.cn/ch0107/23/

二、解题思路(Java)

三、解题思路(C++)

四、Java程序

import java.util.Scanner;

public class Main {
    /**
     * 移除指定字符串中多余的空格
     *
     * @param text String类型的对象，代表指定字符串
     * @return String类型的对象，移除了text中多余的空格
     */
    public String removeRedundantSpaces(String text) {
        StringBuilder ans = new StringBuilder(); // 返回结果
        String[] words = text.split(" "); // 通过空格将text分割为若干单词集合
        ans.append(words[0]); // 首先，将第一个单词推入ans中
        /* 从第二个单词开始，到最后一个单词为止 */
        for (int i = 1; i < words.length; i++) {
            if (!words[i].isEmpty()) { // 如果当前单词非空，说明当前位置不是空格
                ans.append(" " + words[i]); // 则将一个空格和当前单词推入ans中
            }
        }
        return ans.toString();
    }

    public static void main(String[] args) {
        Main test = new Main();
        Scanner input = new Scanner(System.in);
        String text = input.nextLine();
        System.out.print(test.removeRedundantSpaces(text));
    }
}

五、C++程序

#include <iostream>
using namespace std;

int main()
{
    string text; // 指定字符串
    getline(cin, text);
    int n = text.length(); // 指定字符串的长度
    char chars[n]; // 存储没有多余空格的新串
    chars[0] = text[0]; // 第一个字符肯定不是空格
    int m = 1; // 新串的实际长度
    int i;
    /* 从第二个字符开始，到最后一个字符为止 */
    for (i = 1; i < n; i++)
    {
        // 如果当前字符不是空格，或者当前字符是空格且前一个字符不是空格
        if (text[i] != ' ' ||
            text[i] == ' ' && text[i - 1] != ' ')
        {
            chars[m] = text[i]; // 则将当前字符复制到新串中
            m++; // 新串实际长度+1
        }
    }
    /* 输出新串 */
    for (i = 0; i < m; i++)
    {
        cout << chars[i];
    }
    return 0;
}