hihocoder:Give My Text Back

最新推荐文章于 2023-12-12 16:00:28 发布

原创最新推荐文章于 2023-12-12 16:00:28 发布 · 445 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #hihocoder

hiho 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个字符串处理问题，目标是从被恶意软件破坏的文本中恢复原始格式。原文仅包含英文字符、空格、逗号、句号及换行符，并遵循特定格式规则。通过调整字母大小写和移除不当空格来恢复文本。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、题目

时间限制:10000ms

单点时限:1000ms

内存限制:256MB

描述

To prepare for the English exam Little Ho collected many digital reading materials. Unfortunately the materials are messed up by a malware.

It is known that the original text contains only English letters (a-zA-Z), spaces, commas, periods and newlines, conforming to the following format:

1. Each sentence contains at least one word, begins with a letter and ends with a period.

2. In a sentence the only capitalized letter is the first letter.

3. In a sentence the words are separated by a single space or a comma and a space.

4. The sentences are separated by a single space or a single newline.

It is also known the malware changes the text in the following ways:

1. Changing the cases of letters.

2. Adding spaces between words and punctuations.

Given the messed text, can you help Little Ho restore the original text?

输入

A string containing no more than 8192 English letters (a-zA-Z), spaces, commas, periods and newlines which is the messed text.

输出

The original text.

样例输入

my Name  is Little   Hi.
His   name IS Little ho  ,  We are   friends.

样例输出

My name is little hi.
His name is little ho, we are friends.

二、思路

本题是字符串输入输出的处理。

三、代码

#include <iostream>
#include <string>
#include <vector>
using namespace std;
int main()
{
    vector<string> input;
    string word = "";
    char c;
    while (cin >> noskipws >> c){
        if (isalpha(c)){
            if (c >= 'A'&&c <= 'Z')
                c += 32;
            word += c;
        }
        else{
            if (word != ""){
                input.push_back(word);
                word = "";
            }
            if (c != ' ')
                input.push_back(to_string(c));
        }
    }
    int n = input.size();
    bool isFirst = true;
    for (int i = 0; i < n; i++){
        if (input[i] == "44")
            cout << ',';
        else if (input[i] == "46"){
            cout << '.';
            isFirst = true;
        }
        else if (input[i] == "10")
            cout << endl;
        else{
            if (i>0 && input[i - 1] != "10")
                cout << " ";
            if (isFirst){
                input[i][0] -= 32;
                isFirst = false;
            }
            cout << input[i];
        }
    }
    return 0;
}