统计字符串中出现次数最多的单词

最新推荐文章于 2022-07-28 13:00:42 发布

丨养猪大户丨

最新推荐文章于 2022-07-28 13:00:42 发布

阅读量2.4k

点赞数 1

分类专栏： LeetCode 数据结构与算法

本文链接：https://blog.csdn.net/HurryRabbit/article/details/105610252

版权

该博客讨论了如何在给定的字符串中找到出现次数最多的单词，定义单词为包含大小写字母和数字的组合，忽略其他字符。通过使用map进行计数，实现了不区分大小写的计频，并按小写字母输出。

摘要由CSDN通过智能技术生成

题意

令“单词”定义为大小写字母和数字的组合，给出一个字符串，问出现次数最多的单词机器出现的次数（一切除了大小写字母和数字之外的字符都作为单词的分隔符），其中字母不区分大小写，且最后按照小写字母输出。

思路：从给定的字符串中分割出“单词”，计数出现次数最多的单词（用map实现）

#include<iostream>
#include <string>
#include <algorithm>
#include <map>

using namespace std;

bool check(char c) {
	if (c >= '0' && c <= '9') return true;
	if (c >= 'A' && c <= 'Z') return true;
	if (c >= 'a' && c <= 'z') return true;
	return false;
}

void SpeechPatterns() {
	map<string, int> res;
	string str;
	getline(cin, str);
	for (int i = 0; i < str.size(); i++) {
		if (str[i] >= 'A' && str[i] <= 'Z') {
			str[i] += 32;
		}
	}
	for (int i = 0; i < str.size(); ) {
		while (!check(