单词翻转

题意

逐个反转句子中的单词，单词之间的空格必须与原句一致。

思路

正则 \S+ 只匹配连续的非空白字符。re.sub 仅替换这些单词片段为其逆序，未匹配的空格会原样保留。

代码

Python代码

python

1
2
3
4import re

sentence = input()
print(re.sub(r"\S+", lambda match: match.group()[::-1], sentence))

C++代码

cpp

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59#include <cstdio>
#include <cstring>

char str[5000];
int idx = 0;

char tmp[105];

int flag  = 1;
int next_word(){
    while(1){
        if(str[flag] != ' ' )
            break;
        else {
            printf(" ");
        }
        flag++;
    }

    if( flag == idx+1){
        return -1;
    }

    int cnt = 0;
    while(1) {
        if( str[flag] == ' ' || flag == idx+1){
            tmp[cnt] = '\0';
            return 0;
        }
        else {
            tmp[cnt++] = str[flag];
            flag++;
        }
    }

    return 0;
}

int main(){
    char t;
    while ( scanf("%c",&t)!=EOF) {
        if ( t == '\n' || t == '\r')
            break;
        str[++idx] = t;
    }


    while(1){
        if( next_word() == -1){
            break;
        }
        int len = strlen(tmp);
        int i;
        for (i=len-1;i>=0;i--){
            printf("%c",tmp[i]);
        }
    }
    return 0;
}

复杂度

时间和输出空间复杂度均为 $O(n)$ 。

总结

既要转换单词又要保留分隔符时，按匹配片段替换很合适。

目录

题意

思路

代码

Python代码

C++代码

复杂度

总结