1112 Stucked Keyboard

最新推荐文章于 2024-06-13 11:57:11 发布

是三水不是泗水

最新推荐文章于 2024-06-13 11:57:11 发布

阅读量290

点赞数

CC 4.0 BY-SA版权

分类专栏： C++/PAT/洛谷OJ

本文链接：https://blog.youkuaiyun.com/csg3140100993/article/details/81506745

C++/PAT/洛谷OJ 专栏收录该内容

257 篇文章

订阅专栏

本文探讨了使用C++进行字符串处理的一种特殊技巧，通过对比不同长度的子串来标记重复字符，并利用数据结构如map和vector来存储和输出结果。讨论了在字符串末尾添加特定字符以避免访问越界的问题，以及为何添加两个特殊字符就能解决问题，而添加更多反而导致某些测试点失败。

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

#include<iostream>
#include<string>
#include<map>
#include<vector>
#include<set>
using namespace std;
int main()
{
	#ifndef ONLINE_JUDGE
	freopen("in.txt","r",stdin);
	#endif
	int k;
	cin>>k;
	string a;
	cin>>a;
	a=a+"##";
	map<char,bool> cnt;
	map<char,bool> hash;
	for(int i=0;i<a.length()-2;i++){
		string temp1,temp2;
		for(int j=i;j<i+k;j++){
			temp1=temp1+a[j];
			temp2=temp2+a[i];
		}
		if(temp1==temp2){
			cnt[a[i]]=0;
			i=i+k-1;
		}else{
			cnt[a[i]]=1;
		}
	}
	string ss;
	vector<char> t;
	for(int i=0;i<a.length()-2;i++){
		
		if(cnt[a[i]]==false){
			if(hash[a[i]]==0){
				t.push_back(a[i]);
				hash[a[i]]=true;
			}
			ss=ss+a[i];
			i=i+k-1;
		}else{
			ss=ss+a[i];
		}
	}
	for(int i=0;i<t.size();i++){
		cout<<t[i];
	}
	cout<<endl;
	cout<<ss<<endl;
	return 0;
}

道理上为了避免访问越界，应该加上k-1个“#”，但是为毛上面加两个就过了？？而下面加上k-1个却有两个测试点过不了？？

#include<iostream>
#include<string>
#include<map>
#include<vector>
#include<set>
using namespace std;
int main()
{
	#ifndef ONLINE_JUDGE
	freopen("in.txt","r",stdin);
	#endif
	int k;
	cin>>k;
	string a;
	cin>>a;
	for(int i=0;i<k-1;i++)
	a=a+"#";
	map<char,bool> cnt;
	map<char,bool> hash;
	for(int i=0;i<a.length()-k+1;i++){
		string temp1,temp2;
		for(int j=i;j<i+k;j++){
			temp1=temp1+a[j];
			temp2=temp2+a[i];
		}
		if(temp1==temp2){
			cnt[a[i]]=0;
			i=i+k-1;
		}else{
			cnt[a[i]]=1;
		}
	}
	string ss;
	vector<char> t;
	for(int i=0;i<a.length()-2;i++){
		if(cnt[a[i]]==false){
			if(hash[a[i]]==0){
				t.push_back(a[i]);
				hash[a[i]]=true;
			}
			ss=ss+a[i];
			i=i+k-1;
		}else{
			ss=ss+a[i];
		}
	}
	for(int i=0;i<t.size();i++){
		cout<<t[i];
	}
	cout<<endl;
	cout<<ss<<endl;
	return 0;
}