题意

输入一串字符串，求问有多少种字符，重复出现的不算，限定条件为：
ff,fi,fl,ffi,ffl,”,“这7种每种各算一种字符。

解题思路

先把字符串存起来，这里是难点，要注意题目中说的是空格和换行不存，这里就需要一个个的敲进去字符，然后存进字符串里面
然后对每个字符进行判断，是7种之一就把7种的矩阵置为1
是普通的就把普通的矩阵置为1，最后判断为真的数组有多少个，就是结果

代码

#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;
}

POJ3602解题报告相关推荐

uscao 线段树成段更新操作及Lazy思想（POJ3468解题报告）
线段树成段更新操作及Lazy思想(POJ3468解题报告) 标签: treequerybuildn2cstruct 2011-11-03 20:37 5756人阅读评论(0) 收藏举报分类: ...
解题报告（十八）数论题目泛做（Codeforces 难度：2000 ~ 3000 + ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
【解题报告系列】超高质量题单 + 题解（ACM / OI）超高质量题解
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我新写的超高质量的题解和代码,题目难度不 ...
解题报告（三）多项式求值与插值（拉格朗日插值）（ACM / OI）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
解题报告（十三）中国剩余定理（ACM / OI）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
解题报告（四）生成函数（ACM/ OI）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
解题报告（八） prufer 序列与 Cayley 公式（ACM / OI）超高质量题解
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
解题报告（一）E、（BZOJ4589）Hard Nim（博弈论 + FWT）
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
解题报告（五）组合计数（ACM / OI）超高质量题解
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...

POJ3602解题报告

题意

解题思路

代码

POJ3602解题报告相关推荐

最新文章

热门文章