pat-1112

#include<iostream>
#include<map>
#include<set>
#include<algorithm>
bool sure[200];
using namespace std;//认真总结一下什么时候用map做标记合适，什么时候直接用数组合适 
int main(){
	int k,cnt=1;
	cin>>k;
	string a;
	cin>>a;
	char pre;
	
//	fill(sure,sure+200,false);//一定要初始化如果在main函数内声明，在main函数外就不用了 
	map<char,bool> yu;
	for(int i=0;i<a.size();i++){
		if(pre==a[i]){
			cnt++;
		}
		else{
			if(cnt%k!=0) sure[i-1]=true;
			cnt=1;
		}
	    yu[a[i]]=(cnt%k)==0;
	    pre=a[i];
	}
	for(int i=0;i<a.size();i++){
		if(sure[i]==true){
			yu[a[i]]=false;
		}
	}
	set<char>ji;
	for(int i=0;i<a.size();i++){
		if(yu[a[i]]==true&&ji.find(a[i])==ji.end()){//setji确保第一次输出 
			printf("%c",a[i]);
			ji.insert(a[i]);
		}
	}
	printf("\n");
	for(int i=0;i<a.size();i++){
		if(yu[a[i]]==false){
			printf("%c",a[i]);
		}
		else{
			printf("%c",a[i]);
			i=i+k-1;
		}
	}
	return 0;
	
} 

总结

1.做标记有两种方式，用map做标记，优势不会重复做标记，且只记录最后的标记，用数组做标记会重复，可能导致同一个字符，多种标记，根据题干条件以及要求输出的内容选择适合的方式

2.声明bool或者全0变量，最好放到main函数外，这样他会自己初始化，如果在main函数里面，要用fill操作一下

3.运用set函数，确保不重复输出，if（ji.find（元素）！=end）找不到时会返回end，输出，好了直接ji.insert（元素）这样以后就不会再输出这个后面重复的元素了

4.这题比较特殊两条标记，相当于每个字符都有一个标记

英语

问题

总结一下做标记的选择方法以及本题的条件思路