最长最短单词

题意

句子以空格或逗号分隔单词，输出第一个最长单词和第一个最短单词。

思路

先把逗号替换为空格再切分。max(words, key=len) 与 min(words, key=len) 在并列时保留首次出现的元素，恰好符合题意。

代码

Python代码

python

1
2
3words = input().replace(",", " ").split()
print(max(words, key=len))
print(min(words, key=len))

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
60
61
62
63
64
65
66
67
68
69
70
71#include <cstdio>
#include <cstring>

char str[5000];
int idx = 0;

char tmp[105];
char max_word[105];
char min_word[105];


int flag  = 1;
int next_word(){
    while(1){
        if(str[flag] != ' ' )
            break;
        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 == ',')
            t = ' ';
        else if ( t == '\n' || t == '\r')
            break;
        str[++idx] = t;
    }

    int max_w = -1,min_w = 999999;

    while(1){
        if( next_word() == -1){
            break;
        }
        //printf("%s\n",tmp);
        int len = strlen(tmp);

        if( max_w  < len){
            max_w = len ;
            strcpy(max_word,tmp);
        }

        if( min_w  > len){
            min_w = len ;
            strcpy(min_word,tmp);
        }
    }
    printf("%s\n",max_word);
    printf("%s",min_word);
    return 0;
}

复杂度

时间复杂度为 $O(n)$ ，单词列表使用 $O(n)$ 空间。

总结

Python 的 max 和 min 对并列键值稳定，适合“第一个最值”问题。

目录

题意

思路

代码

Python代码

C++代码

复杂度

总结