新鲜出炉！！58同城2020届秋招笔试题解答

￡神魔★判官ぃ 2024-04-18 23:11 0阅读 0赞

以字母d或e结尾的单词的个数

#### 题目描述： ####

给定一文件，各字符串间以逗号隔开，计算以字母d或e结尾的单词的个数

#### 输入示例： ####

> abc,abd,ade,ade,ase,ade,abd,aft,agy,ax,ase,aac,aad

#### 输出示例： ####

> \{abd=2,ade=3,ase=2\}

#### 解题思路： ####

通过int pos=s.find()找到’,’，再使用s\[pos-1\]判断当前字符串的最后一个字母是否‘d’ 或 ‘e’，若是则用s.substr()截取字符串并插入map中，若不是则继续寻找下一个字符串。直至遍历结束，将map中数据按要求输出。

#### 完整代码： ####

#include <iostream>
    #include <map>
    #include <string>
    using namespace std;
    
    int main()
    {
    	string s;
    	cin >> s;
    	map<string, int> m;
    	int p = 0;
    	int pos = s.find(',');
    	while (p<s.size() && (pos - 1)<s.size())
    	{
    		if (s[pos - 1] == 'd' || s[pos - 1] == 'e')    //字符串最后一个字符是d或e
    		{
    			string ret = s.substr(p, pos - p);   //)截取字符串
    			m[ret]++;      //插入map中
    		}
    		p = pos + 1;
    		pos = s.find(',', p);
    	}
    	cout << "{";
    	auto it = m.begin();
    	for (int i = 0; i < m.size() - 1; i++)    //按要求格式输出
    	{
    		cout << it->first << "=" << it->second << ",";
    		it++;
    	}
    	cout << it->first <<"="<< it->second << "}" << endl;  
    	system("pause");
    	return 0;
    }

![在这里插入图片描述][20190913171219861.png]  
58同城另一编程题：[求字符串中字母重叠的次数][Link 1]

哇哦，实在太菜了，导致做题时间总是不够，难过ing…

[20190913171219861.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/18/4dba4034753d4e50b3e0dc82e38fa68e.png
[Link 1]: https://blog.csdn.net/ly_6699/article/details/100805205