E - 短名字

最新推荐文章于 2024-08-25 06:11:42 发布

Ohnahnahnah

最新推荐文章于 2024-08-25 06:11:42 发布

阅读量43

点赞数

文章标签： c++ 算法数据结构

本文链接：https://blog.csdn.net/weixin_46477150/article/details/129663103

版权

这是一个C++程序，用于解决一个编程挑战。程序读取输入的字符串，查找并输出字符串中的前缀，同时维护一个映射存储每个前缀出现的次数。当找到新的前缀时，它会打印出来。对于重复的字符串，会显示其出现的次数。

摘要由CSDN通过智能技术生成

malic-2020年寒假热身-05 - Virtual Judge

#include<bits/stdc++.h>
using namespace std;

int main(){
	int n;
	map<string,int> nameList;
	cin>>n;
	while(n--){
		string str;
		bool flag=false;
		cin>>str;
		for(int i=1;i<=str.length();i++){
			string s=str.substr(0,i);
			if(nameList.count(s)==0){
				if(flag==false){
					flag=true;
					cout<<s<<endl;
				}		
				nameList[s]=0;
			}
		}
		nameList[str]++;
		if(flag==false){
			if(	nameList[str]==1) cout<<str<<endl;
			else cout<<str<<" "<<nameList[str]<<endl;
		}
	}
}