PAT A1071 Speech Patterns (25分)测试点2错误

最新推荐文章于 2022-03-04 19:07:29 发布

柠檬猫w

最新推荐文章于 2022-03-04 19:07:29 发布

阅读量366

点赞数 1

CC 4.0 BY-SA版权

文章标签：算法

本文链接：https://blog.youkuaiyun.com/weixin_45964844/article/details/110475782

博主在解决PAT算法题A1071时遇到困难，尝试多种解决方案但测试点2仍报错，正在寻求问题所在。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

难受，各种情况都试了，实在找不到哪里错了

#include <cstdio>
#include <iostream>
#include <string>
#include <map>

using namespace std;

map<string,int> m;

bool ischar(char c){
	if((c>='0'&&c<='9') || (c>='a'&&c<='z') || (c>='A'&&c<='Z')){
		return true;
	}
	return false;
}
int main(){
	string s;
	getline(cin,s);
	
	int len = s.size();
	int begin=-1, end=-1;
	for(int i=0; i<len; i++){
		if((ischar(s[i])&&i==0) || (ischar(s[i])&&!ischar(s[i-1]))){
			begin = i;
		}
		if((ischar(s[i])&&i==len-1) || (ischar(s[i])&&!ischar(s[i+1]))){
			end = i;
		}
		
		if(begin!=-1 && end!=-1){
			string sub = s.substr(begin, end-begin+1);
			if(sub[0]>='A' && sub[0]<='Z'){
				sub[0] = sub[0] + 32;
			}
			
			if(sub.length() != 0) m[sub]++;
	
			begin = -1;
			end = -1;
		}
	}
	
	int max = m.begin()->second;
	string temp = m.begin()->first;
	for(map<string,int>::iterator it=m.begin(); it!=m.end(); it++){
		if(it->second == max){
			if(it->first < temp){
				max = it->second;
				temp = it->first; 
			}
		} else if(it->second > max){
			max = it->second;
			temp = it->first;
		}
	}
	
	cout << temp << " " << max;
	
	return 0;
}