poj3096

最新推荐文章于 2021-02-18 11:27:25 发布

原创最新推荐文章于 2021-02-18 11:27:25 发布 · 837 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#STL之map+string

acm 同时被 3 个专栏收录

178 篇文章

订阅专栏

数据结构

12 篇文章

订阅专栏

STL

2 篇文章

订阅专栏

本文深入探讨了使用map和string解决STL水题的方法，包括两种思路：利用map检测字符串重复和使用hash数组通过ASCII码组合成四位数作为key进行重复检查。提供了具体代码实现及性能分析。

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

STL水题。map+string的应用

提供两种思路：

1）用map标记字符串是否出现过，利用map检查是否有重复。

2）用hash数组，以两个字符的ASCII码组成一个四位数作为key，比较是否有重复。

下面是map+string代码：172K+16MS

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string>
#include <map>
#define Max 80
using namespace std;
char Input[Max];
char help[3];
bool Is_right(){
	int len=strlen(Input);
	for(int i=len-2;i>=0;i--){
		map<string,bool> cap;
		for(int j=0;j<=len-i-2;j++){
			string temp;
			//help[0]=Input[j],help[1]=Input[j+i+1],help[2]='\0';
			//temp.assign(help);
			temp.push_back(Input[j]);
			temp.push_back(Input[j+i+1]);
			if(cap[temp])
				return false;
			cap[temp]=true;
		}
	}
	return true;
}

int main(){
	while(scanf("%s",Input),strcmp(Input,"*")!=0){
		getchar();
		if(Is_right())
			printf("%s is surprising.\n",Input);
		else
			printf("%s is NOT surprising.\n",Input);
	}
	return 0;
}