2019/3/20统计单词数

题目描述:
修罗王和邪狼潜入银行盗走了大量的珠宝,警察经过仔细查找和推理,终于找到了装有这批珠宝的保险柜,但无法打开保险柜。经过观察发现保险柜背面有一行字符,且发现只要统计出这行字符串中有多少个单词就是打开保险柜的密码。单词之间由一个或多个空格分开,且字符串不以空格开头。

输入描述:
输入一行包含若干空格的字符串,且字符串的长度不超过 1000 个字符。

输出描述:
占一行,输出单词数目。

样例输入:
How are you?

样例输出:
3

#include <iostream>
#include <string>
#include <cstring>
#include <cstdio>

using namespace std;

int str2int(string str)
{
	int ret = 0;
	bool flg = (str[0]=='-');
	for(int i = (flg==true?1:0);str[i]!='\0';i++)
	{
		if(i>0)
			ret*=10;
		ret+=str[i]-'0';
	}
	return flg==true?-ret:ret;
}

string int2str(int n)
{
	bool flg=(n<0);
	
	string ret="";
	
	for(n=(flg==true?-n:n);n>0;n/=10)ret=char((n%10)+'0')+ret;
	if(flg==true)ret='-'+ret;
	return ret;
}

int cal1(string exp)
{	
	int a,b,c,i,j;
	
	while(1)
	{
		bool flg=false;
		for(int i=exp[0]=='-'?1:0;exp[i]!='\0';i++)if(exp[i]=='+' || exp[i]=='-')flg=true;
		if(flg==false) return(str2int(exp));
		
		bool f=(exp[0]=='-');
		
		if(f==true)exp=exp.substr(1,exp.length()-1);
		
		for(i = 0;exp[i]!='\0'&& exp[i]!='+' && exp[i]!='-';i++)
			continue;
		for(j = i+1;exp[j]!='\0'&& exp[j]!='+' && exp[j]!='-';j++)
			continue;
		
		a = str2int(exp.substr(0,i));
		b = str2int(exp.substr(i+1,j-i-1));
		
		a=(f==true?-a:a);
		
		if(exp[i]=='-')
			c = a-b;
		else
			c = a+b;
		
		exp=exp.substr(j,exp.length()-j);
		exp=int2str(c)+exp;
	}
	
}

int main()
{
	char OJtmp[1001];
	string expression;
	while(scanf("%s",OJtmp)!=EOF)
	{
		expression=OJtmp;
		cout<<cal1(expression)<<endl;
	}
	return 0;
}

posted @ 2019-03-20 20:27  Locker伍六七  阅读(77)  评论(0编辑  收藏  举报