首页 > 代码库 > POJ 3602 Typographical Ligatures
POJ 3602 Typographical Ligatures
【题意简述】:题意就是输入一串字符串,问我们有多少种不同的字符,也就是说出现过一次的字符,下次就不记到种数中了,特别的有 ff, fi ,fl ,ffi ,ffl,‘‘,``, 这几个每个算是一种。
【分析】:经过题意简述,便好解决了。
代码:
// 196K 0Ms #include<cstdio> #include<cstring> #include<iostream> using namespace std; char s[1000]; int count1[1000]; int ff[7]; int len; void solve() { int ans = 0; memset(count1,0,sizeof(count1)); memset(ff,0,sizeof(ff)); for(int i = 0;i<len;i++) { if(s[i] == 'f') { if(s[i+1] == 'f' && (s[i+2] == 'i' || s[i+2]=='l')) { if(s[i+2] == 'i') ff[0]=1; if(s[i+2] == 'l') ff[1]=1; i+=2; } else if(s[i+1]=='f'||s[i+1]=='i'||s[i+1]=='l') { if(s[i+1]=='f') ff[2]=1; if(s[i+1]=='i') ff[3]=1; if(s[i+1]=='l') ff[4]=1; i++; } else count1[s[i]]=1; } else if(s[i]=='`'&&s[i+1]=='`') { ff[5]=1; i++; } else if(s[i]=='\''&&s[i+1]=='\'') { ff[6]=1; i++; } else count1[s[i]]=1; } for(int i = 0;i<=256;i++) if(count1[i]) ans++; for(int i = 0;i<7;i++) if(ff[i]) ans++; cout<<ans<<endl; } int main() { char c; len = 0; while(cin>>c) { if(c == EOF) break; if(c == ' '||c == '\n') continue; s[len++] = c; } solve(); return 0; }
POJ 3602 Typographical Ligatures
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。