POJ 3602 Typographical Ligatures

2015-07-20 17:26:56 · 作者: · 浏览: 4

【题意简述】:题意就是输入一串字符串,问我们有多少种不同的字符,也就是说出现过一次的字符,下次就不记到种数中了,特别的有 ff, fi ,fl ,ffi ,ffl,'',``, 这几个每个算是一种。

【分析】:经过题意简述,便好解决了。

代码:

// 196K 0Ms
#include
  
   
#include
   
     #include
    
      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
     
      >c) { if(c == EOF) break; if(c == ' '||c == '\n') continue; s[len++] = c; } solve(); return 0; }