信息学奥赛一本通 1141：删除单词后缀 | OpenJudge NOI 1.7 20_1141:删除单词后缀

【题目链接】

ybt 1141：删除单词后缀
OpenJudge NOI 1.7 20:删除单词后缀

【题目考点】

1. 字符串处理

2. string类成员函数

• 取子串：substr(起始位置, 子串长度)
• 删除字符：
  erase(删除起始位置, 删除长度)
  erase(删除起始位置) ：从删除起始位置开始一直删除到末尾

【题解代码】

解法1：用字符数组

1. 获取该字符串后三个字符

• 字符串s长度为len时,它的后三个字符分别为s[len - 3], s[len - 2], s[len - 1]
• 判断后三个字符如果是er，ly，在字符串倒数第2位置，即s[len-2]位置改为’\0’，这样就删掉了后两个字符。如果是ing，在倒数第3位置，即s[len-3]位置改为’\0’，这样就删除了后3个字符。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char s[50], c3, c2, c1;//c3~c1是倒数第3，2,1个字符 
    cin>>s;
    int len = strlen(s);
    c1 = s[len-1];
    c2 = s[len-2];
    c3 = s[len-3];
    if(c3 == 'i' && c2 == 'n' && c1 == 'g')
        s[len-3] = '\0';
    else if(c2 == 'e' && c1 == 'r' || c2 == 'l' && c1 == 'y')
        s[len-2] = '\0';
    cout<<s;
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17

解法2：用string类

1. 使用取子串方法，取单词后2个字符。如果是"ly"或"er"，用删除方法删除这2个字符。
2. 使用取子串方法，取单词后3个字符。如果是"ing"，用删除方法删除这3个字符。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    string s, s1;
	cin>>s;
	if(s.length() >= 3)//输入数据可能长度小于3，那时再用s.substr(s.length()-3, 3)截取字符串会出错。
	{
		s1 = s.substr(s.length()-3, 3);//取后3个字符
		if(s1 == "ing")
			s = s.erase(s.length()-3);//从s.length()-3开始一直删除到末尾
		else
		{
			s1 = s.substr(s.length()-2, 2);//取后两个字符
			if(s1 == "ly" || s1 == "er")//string类重载了==运算符，可以让string类对象和字符数组常量进行比较
				s = s.erase(s.length()-2);
		}
	}
	cout<<s;
    return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21