码迷,mamicode.com
首页 > 其他好文 > 详细

【模拟】Gym - 101190A - Abbreviation

时间:2017-07-13 22:44:16      阅读:331      评论:0      收藏:0      [点我收藏+]

标签:ring   names   gets   bre   iss   char   大写   putchar   cpp   

让你把所有的“连续的仅有首字母大写的”词组用缩写表示,并且在后面用括号注明原词组。

#include<cstdio>
#include<cstring>
using namespace std;
char s[130];
bool iszimu(char c){
	return ((c>=‘A‘ && c<=‘Z‘) || (c>=‘a‘ && c<=‘z‘));
}
bool isbig(char c){
	return (c>=‘A‘ && c<=‘Z‘);
}
bool issmall(char c){
	return (c>=‘a‘ && c<=‘z‘);
}
bool check(int l,int r){
	if(r-l+1==1){
		return 0;
	}
	if(!isbig(s[l])){
		return 0;
	}
	for(int i=l+1;i<=r;++i){
		if(!issmall(s[i])){
			return 0;
		}
	}
	return 1;
}
void print(int l,int r){
	for(int i=l;i<=r;++i){
		putchar(s[i]);
	}
}
void prin2(int l,int r){
	for(int i=l;i<=r;++i){
		if(isbig(s[i])){
			putchar(s[i]);
		}
	}
	printf(" (");
	for(int i=l;i<=r;++i){
		putchar(s[i]);
	}
	putchar(‘)‘);
}
int main(){
	freopen("abbreviation.in","r",stdin);
	freopen("abbreviation.out","w",stdout);
	while(gets(s)){
		int n=strlen(s),sta,cnt=0,end=-1,Sta,End=-1;
		for(int i=0;i<n;++i){
			if((i==0 || !iszimu(s[i-1])) && iszimu(s[i])){
				sta=i;
			}
			if((i==n-1 || !iszimu(s[i+1])) && iszimu(s[i])){
				if(check(sta,i) && (cnt==0 || (end==sta-2 && s[end+1]==‘ ‘))){
					++cnt;
					if(cnt==1){
						Sta=sta;
						End=end;
					}
				}
				else if(check(sta,i)){
					if(cnt>=2){
						print(End+1,Sta-1);
						prin2(Sta,end);
					}
					else if(cnt==1){
						print(End+1,Sta-1);
						print(Sta,end);
					}
					cnt=1;
					Sta=sta;
					End=end;
				}
				else{
					if(cnt>=2){
						print(End+1,Sta-1);
						prin2(Sta,end);
					}
					else if(cnt==1){
						print(End+1,Sta-1);
						print(Sta,end);
					}
					print(end+1,i);
					cnt=0;
				}
				end=i;
			}
		}
		if(cnt>=2){
			print(End+1,Sta-1);
			prin2(Sta,end);
		}
		else if(cnt==1){
			print(End+1,Sta-1);
			print(Sta,end);
		}
		print(end+1,n-1);
		puts("");
	}
	return 0;
}

【模拟】Gym - 101190A - Abbreviation

标签:ring   names   gets   bre   iss   char   大写   putchar   cpp   

原文地址:http://www.cnblogs.com/autsky-jadek/p/7163361.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!