HDU-1274展开字符串/HDU-2072单词数

需要简单的递归调用,主要是string用的有点纠结,还是不熟练啊

#include<iostream>
#include<string>
#include <stack>
#define N 255

char str[N];
std::string stri;
std::string strn;
int num;





std::string::iterator process( std::string& str,std::string::iterator itr_begin)
{
	int n;
	std::string::iterator itr_end;
	for(std::string::iterator  itr=itr_begin;itr!=str.end();itr++){
		if(*itr>'0'&&*itr<'9'){
			strn.append(1,*itr);
		}else if(*itr=='('){
			if(strn.empty()){
				n=1;
			}else{
				n=atoi(strn.c_str());
			}
			strn.clear();
			for(int i=0;i!=n;i++){
				itr_end=process(str,itr+1);
			}
			itr=itr_end;
		}else if(*itr==')'){
			return itr;
		}else{
			if(strn.empty()){
				std::cout<<*itr;
			}else{
				n=atoi(strn.c_str());
				strn.clear();
				for(int i=0;i!=n;i++){
					std::cout<<*itr;
				}
			}
		}
	}
	return str.end();
}


int main()
{
	while (std::cin>>num){

		for(int i=0;i!=num;i++){
			std::cin>>str;
			stri.assign(str);
			process(stri,stri.begin());
			std::cout<<std::endl;
			memset(str,0,sizeof(str));
			stri.clear();
		}
	}
}



hdu-2072

#include<iostream>
#include<string>
#include<set>


std::set<std::string> set_;
std::string str;
int pos1,pos2;

int main()
{
	while (std::getline(std::cin,str)&&str[0]!='#'){
		while ((pos2=str.find_first_of(' ',pos1))!=std::string::npos){
			if(pos2!=pos1){
				set_.insert(str.substr(pos1,pos2-pos1));
			}
			pos1=pos2+1;
		}	
		if(pos1!=str.size()){
			set_.insert(str.substr(pos1,str.size()-pos1));
		}
		std::cout<<set_.size()<<std::endl;
		str.clear();
		set_.clear();
		pos1=pos2=0;
	}
}




  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值