信息学奥赛一本通 1141：删除单词后缀

【题目链接】

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

【题目考点】

1. 字符串处理

2. string类成员函数

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

【题解代码】

解法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;
}

解法2：用string类

使用取子串方法，取单词后2个字符。如果是"ly"或"er"，用删除方法删除这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;
}

信息学奥赛一本通 1141：删除单词后缀 | OpenJudge NOI 1.7 20相关推荐

信息学奥赛一本通 1185：单词排序 | OpenJudge NOI 1.10 10:单词排序
[题目链接] ybt 1185:单词排序 OpenJudge NOI 1.10 10:单词排序 [题目考点] 1. 排序 [君义精讲]排序算法 2. 字符串比较字符数组比较: char s1[N], ...
信息学奥赛一本通 1144：单词翻转 | OpenJudge NOI 1.7 27
[题目链接] ybt 1144:单词翻转 OpenJudge NOI 1.7 27:单词翻转 [题目考点] 1.多字符串处理用二维字符数组保存多个字符串用string类数组保存多个字符串用指针数 ...
信息学奥赛一本通 1406：单词替换 | OpenJudge NOI 1.7 21:单词替换
[题目链接] ybt 1406:单词替换 OpenJudge NOI 1.7 21:单词替换 [题目考点] 1. 多字符串处理读入字符串时可以选择方法先读入整个字符串,而后遍历字符串,遇到空格时取 ...
信息学奥赛一本通 1209：分数求和 | OpenJudge NOI 1.13 12:分数求和
[题目链接] ybt 1209:分数求和 OpenJudge NOI 1.13 12:分数求和 [题目考点] 1. 求最大公约数 2. 求最小公倍数 [解题思路] 求最大公约数,可以用辗转相除法.具体 ...
信息学奥赛一本通 1294：Charm Bracelet | OpenJudge NOI 2.6 7113:Charm Bracelet | 洛谷 P2871
[题目链接] ybt 1294:Charm Bracelet OpenJudge NOI 2.6 7113:Charm Bracelet 洛谷 P2871 [USACO07DEC]Charm Brac ...
信息学奥赛一本通 1173：阶乘和 | OpenJudge NOI 1.6 15 | 洛谷 P1009 [NOIP1998 普及组] 阶乘之和
[题目链接] ybt 1173:阶乘和注:一本通上这题,应该把n≤50n\le50n≤50当做n≤100n\le100n≤100来看 OpenJudge NOI 1.6 15:阶乘和洛谷 P100 ...
信息学奥赛一本通 1198：波兰表达式 | OpenJudge NOI 2.2 1696:波兰表达式
[题目链接] ybt 1198:波兰表达式 OpenJudge NOI 2.2 1696:波兰表达式注:ybt上描述的其实是波兰表达式,而题目中的文字都是逆波兰表达式,是笔误了,应该当做波兰表达式看 ...
信息学奥赛一本通 1232：Crossing River | OpenJudge NOI 4.6 702:Crossing River
[题目链接] ybt 1232:Crossing River OpenJudge NOI 4.6 702:Crossing River 一本通里的翻译不够完整,OpenJudge中的英文原题中有对数据 ...
信息学奥赛一本通 1194：移动路线 | OpenJudge NOI 2.6 2718:移动路线
[题目链接] ybt 1194:移动路线 OpenJudge NOI 2.6 2718:移动路线 [题目考点] 1. 坐标型动态规划 [解题思路] 解法1:递推设状态数组dp,dp[i][j]表示从 ...

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

【题目链接】

【题目考点】

1. 字符串处理

2. string类成员函数

【题解代码】

解法1：用字符数组

解法2：用string类

信息学奥赛一本通 1141：删除单词后缀 | OpenJudge NOI 1.7 20相关推荐

最新文章

热门文章