RSS
linjiazhen
分类
标签云
搜索
随机文章
最新评论
最新留言
链接
计数器
145384
UVA 494: Kindergarten Counting Game
Jasonlin
posted @ 2011年3月28日 11:25
in UVA
, 2728 阅读
题目大意:
求字符串的单词数。
解题思路:
做个标记,当第一次出现字母时候数量加一标记失效,遇到非字母标记有效。
解题代码:
#include<iostream> #include<string> using namespace std; bool in(char c){ if((c>='a'&&c<'z')||(c>='A'&&c<='Z')) return true; return false; } int main(){ string s; while(getline(cin,s)){ int len=s.length(); int flag=1; int count=0; for(int i=0;i<len;i++){ if(flag&&in(s[i])) count++,flag=0; else if(!in(s[i])) flag=1; } cout<<count<<endl; } return 0; }
扩展知识:http://en.wikipedia.org/wiki/String_%28computer_science%29