Processing math: 100%

AcWing 4276. 擅长C    原题链接    简单

作者： 作者的头像   iwoeix ,  2022-06-20 18:45:40 ,  所有人可见 ,  阅读 564

12


1

<---大佬们点个赞吧qwq

→→→暑假每日一题2022题解合集←←←
 
 

题目描述

当你被面试官要求用 C 写一个 Hello World 时，有本事像下图显示的那样写一个出来吗？

ba3b8678-061d-4fc6-a87e-ce08e1434410.jpg

输入格式

输入首先给出 26 个英文大写字母 A−Z，每个字母用一个 7×5 的、由 C 和 . 组成的矩阵构成。

最后在一行中给出一个句子，以回车结束。句子是由若干个单词（每个包含不超过 10 个连续的大写英文字母）组成的，单词间以任何非大写英文字母分隔。

题目保证至少给出一个单词。

输出格式

对每个单词，将其每个字母用矩阵形式在一行中输出，字母间有一列空格分隔。单词的首尾不得有多余空格。

相邻的两个单词间必须有一空行分隔。输出的首尾不得有多余空行。

数据范围

最后一行句子的总长度范围 \[1,5000\]，
给出的单词数量范围 \[1,300\]。

输入样例：

..C..
.C.C.
C...C
CCCCC
C...C
C...C
C...C
CCCC.
C...C
C...C
CCCC.
C...C
C...C
CCCC.
.CCC.
C...C
C....
C....
C....
C...C
.CCC.
CCCC.
C...C
C...C
C...C
C...C
C...C
CCCC.
CCCCC
C....
C....
CCCC.
C....
C....
CCCCC
CCCCC
C....
C....
CCCC.
C....
C....
C....
CCCC.
C...C
C....
C.CCC
C...C
C...C
CCCC.
C...C
C...C
C...C
CCCCC
C...C
C...C
C...C
CCCCC
..C..
..C..
..C..
..C..
..C..
CCCCC
CCCCC
....C
....C
....C
....C
C...C
.CCC.
C...C
C..C.
C.C..
CC...
C.C..
C..C.
C...C
C....
C....
C....
C....
C....
C....
CCCCC
C...C
C...C
CC.CC
C.C.C
C...C
C...C
C...C
C...C
C...C
CC..C
C.C.C
C..CC
C...C
C...C
.CCC.
C...C
C...C
C...C
C...C
C...C
.CCC.
CCCC.
C...C
C...C
CCCC.
C....
C....
C....
.CCC.
C...C
C...C
C...C
C.C.C
C..CC
.CCC.
CCCC.
C...C
CCCC.
CC...
C.C..
C..C.
C...C
.CCC.
C...C
C....
.CCC.
....C
C...C
.CCC.
CCCCC
..C..
..C..
..C..
..C..
..C..
..C..
C...C
C...C
C...C
C...C
C...C
C...C
.CCC.
C...C
C...C
C...C
C...C
C...C
.C.C.
..C..
C...C
C...C
C...C
C.C.C
CC.CC
C...C
C...C
C...C
C...C
.C.C.
..C..
.C.C.
C...C
C...C
C...C
C...C
.C.C.
..C..
..C..
..C..
..C..
CCCCC
....C
...C.
..C..
.C...
C....
CCCCC
HELLO~WORLD!

输出样例：

C...C CCCCC C.... C.... .CCC.
C...C C.... C.... C.... C...C
C...C C.... C.... C.... C...C
CCCCC CCCC. C.... C.... C...C
C...C C.... C.... C.... C...C
C...C C.... C.... C.... C...C
C...C CCCCC CCCCC CCCCC .CCC.

C...C .CCC. CCCC. C.... CCCC.
C...C C...C C...C C.... C...C
C...C C...C CCCC. C.... C...C
C.C.C C...C CC... C.... C...C
CC.CC C...C C.C.. C.... C...C
C...C C...C C..C. C.... C...C
C...C .CCC. C...C CCCCC CCCC.

算法（模拟) O(n)

这道题思路很简单，只要读入字母然后一行一行输出即可。不过有一些细节需要注意：
1. 行尾别加空格
2. 输出的最末尾不能有换行
3. 边界问题
4. 单词问题

如果看到结果是 PE ，应该就是 1、2 或 4，如果是 Segmentation Fault 大概就是 3。

时间复杂度

由于每个字母最多被遍历一遍，每个字母输出的时间也都是固定的，所以时间复杂度就是 O(n)。

空间复杂度

只需要存字符串和字母即可，字母用的空间是固定的 O(1)，字符串用了 O(n) 的空间，所以空间复杂度就是 O(n)。

C++ 代码

#include <iostream>

using namespace std;

char alpha[26][7][6]; // 存字母

int main()
{
    for (int i = 0; i < 26; i ++ ) // 读入
        for (int j = 0; j < 7; j ++ )
            cin >> alpha[i][j];

    string s;
    getchar(); // 刷掉缓冲区的换行
    getline(cin, s); // 句子里可能有空格，所以要用getline读入

    int start = 0; // start: 第一个单词的开头
    for (int i = 0; i < s.size(); i ++ ) // 找start
        if (s[i] >= 'A' && s[i] <= 'Z')
        {
            start = i;
            break;
        }

    for (int i = start; i < s.size(); ) // 循环
        if (s[i] >= 'A' && s[i] <= 'Z')
        {
            int last = i; // last: 单词的结尾
            while (last < s.size() && s[last] >= 'A' && s[last] <= 'Z') last ++ ; // 找last

            for (int j = 0; j < 7; j ++ ) // 枚举行
            {
                for (int k = i; k < last; k ++ ) // 枚举要输出的字母下标
                {
                    for (int l = 0; l < 5; l ++ ) cout << alpha[s[k] - 'A'][j][l]; // 输出
                    if (k ^ last - 1) cout << ' '; // 如果这个字母不是最后一个输出字母间的空格
                }

                if (j ^ 6) cout << '\n'; // 如果不是这个单词的最后一行就换行
            }

            bool flag = true; // 后面还有没有大写字母
            for (int j = last; j < s.size(); j ++ ) // 寻找下个单词的开头
                if (s[j] >= 'A' && s[j] <= 'Z') // 如果是大写字母，则它是下个单词的开头
                {
                    flag = false; // 标记
                    cout << "\n\n"; // 单词之间的空行
                    i = j; // 换到下一个单词开头
                    break; // 退出循环
                }

            if (flag) break; // 如果后面没有大写字母就退出循环
        }

    return 0; // 结束
}

0 评论

1024
x