1112. Stucked Keyboard (20)

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

原创最新推荐文章于 2024-06-13 11:57:11 发布 · 340 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

PAT 专栏收录该内容

94 篇文章

订阅专栏

本文介绍了一个C++程序，该程序接收一串字符输入，并基于输入字符的重复次数进行处理。程序会标识出那些连续出现次数达到指定阈值的字符，并进一步检查这些字符在整个字符串中的分布情况。对于满足特定条件的字符，程序将它们标记出来并打印。

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

#include<iostream>
#include<vector>
using namespace std;
vector<char> str;
vector<char> maybestucked;
int main(){
	int k;
	cin>>k;
	getchar();
	char c=getchar();
	str.push_back(c);
	char prec=c;
	int count=1;
	while(c!='\n'){
		c=getchar();
		str.push_back(c);
		if(c!=prec){
			count=1;
		}
		else{
			count++;
			if(count==k){
				maybestucked.push_back(c);
			}
		}
		prec=c;
	}
	for(int i=0;i<maybestucked.size();i++){
		for(int j=0;j<str.size();j++){
			if(str[j]==maybestucked[i]){
				int num=0;
				for(int p=j;p<str.size();p++){
					if(str[p]==maybestucked[i]){
						num++;
					}
					else{
						p=str.size();
					}
				}
				if(num%k!=0||num==0){
					maybestucked[i]='*';
					j=str.size();
				}
				else{
					/*for(int p=j+1;p<j+num-num/k+1;p++){
						str[p]='#';
					}*/
					j=j+num-1;
				}
			}	
		}
	}
	for(int i=0;i<maybestucked.size();i++){
		for(int j=0;j<str.size();j++){
			if(str[j]==maybestucked[i]){
				int num=0;
				for(int p=j;p<str.size();p++){
					if(str[p]==maybestucked[i]){
						num++;
					}
					else{
						p=str.size();
					}
				}
				if(num%k!=0||num==0){
					maybestucked[i]='*';
					j=str.size();
				}
				else{
					for(int p=j+1;p<j+num-num/k+1;p++){
						str[p]='#';
					}
					j=j+num-1;
				}
			}	
		}
	}
	for(int i=0;i<maybestucked.size();i++){
		if(maybestucked[i]!='*'){
			printf("%c",maybestucked[i]);
		}
	}
	printf("\n");
	for(int i=0;i<str.size();i++){
		if(str[i]!='#') printf("%c",str[i]);
	}
}