首页 > 试题广场 >

单词倒排

[编程题]单词倒排
  • 热度指数:389772 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M
  • 算法知识视频讲解
\hspace{15pt}对于给定的若干个单词组成的句子,每个单词均由大小写字母构成,单词间使用非字母字符分隔。输出以单词为单位逆序排放的结果,即仅逆序单词间的相对顺序,不改变单词内部的字母顺序。
\hspace{15pt}特别地,在输出结果中,去除原有的分隔符,转而使用单个空格间隔单词。

输入描述:
\hspace{15pt}在一行上输入若干个字符串,每个字符串长度为 1 \leqq {\rm length}(s) \leqq 20 ,仅由大小写字母构成,代表一个单词。单词间还夹杂了一定数量的非字母字符(但保证是可见字符),代表分隔符。

\hspace{15pt}除此之外,保证总字符长度不超过 10^4


输出描述:
\hspace{15pt}在一行上输出一个句子,代表以单词为单位逆序排放的结果。单词间使用单个空格分隔。
示例1

输入

Nowcoder Hello

输出

Hello Nowcoder
示例2

输入

$bo*y gi!r#l

输出

l r gi y bo
<?php
    $str = trim(fgets(STDIN));

    preg_match_all("/([a-zA-Z]+)/", $str, $matchs);
    
    echo implode(' ', array_reverse($matchs[0]));
?>
发表于 2022-07-06 12:42:07 回复(0)