PAT B1043 输出PATest 简单思路

最新推荐文章于 2022-06-29 22:06:46 发布

原创最新推荐文章于 2022-06-29 22:06:46 发布

· 155 阅读

0 ·

版权

文章标签：

#PAT

PAT 专栏收录该内容

60 篇文章

订阅专栏

本文介绍了一种简单有效的字符串匹配算法，用于在输入字符串中查找特定模式“PATest”。通过使用哈希表记录字符频率，算法能高效地检测并输出目标模式的所有字符，即使在大型数据集中也能快速响应。

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

题目链接
《算法笔记》上面的思路很常规，但是一开始没想到这么写，用了一种更粗暴简单的思路，如下：

#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;
int main(){
	char str[10010], pat[]="PATest";
	cin.getline(str,sizeof(str));
	int len1=strlen(str);
	int hash[300]={0};
	for (int i=0; i<len1; i++){
		hash[str[i]]++;
	}
	int flag=1;
	while (flag){
		flag=0;
		for (int i=0; i<6; i++){
			if (hash[pat[i]]){
				printf("%c",pat[i]);
				hash[pat[i]]--;
				flag=1;
			}
		}
	}
}