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

【题目链接】

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

解法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;
}
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页