删除单词后缀

题意

若单词以 er、ly 或 ing 结尾，则删除该后缀；否则原样输出。

思路

依次调用 endswith 检查候选后缀。命中后用 word[:-len(suffix)] 保留前缀并停止，不会重复删除多个后缀。

代码

Python代码

python

1
2
3
4
5
6
7
8word = input().strip()

for suffix in ("er", "ly", "ing"):
    if word.endswith(suffix):
        word = word[: -len(suffix)]
        break

print(word)

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#include <cstdio>
#include <cstring>

char str1[1000];

int main(){
    scanf("%s",str1+1);
    int len = strlen(str1+1);

    char a = str1[len-2];
    char b = str1[len-1];
    char c = str1[len];

    if( b == 'e' && c == 'r'){
        str1[len-1] = '\0';
    }
    else if (   b == 'l' && c == 'y'){
        str1[len-1] = '\0';
    }
    else if ( a == 'i' && b == 'n' && c == 'g')
        str1[len-2] = '\0';
    printf("%s\n",str1+1);
    return 0;
}

复杂度

时间复杂度为 $O(n)$ ，输出字符串使用 $O(n)$ 空间。

总结

固定后缀集合的判断可用 endswith 配合切片清晰实现。

目录

题意

思路

代码

Python代码

C++代码

复杂度

总结