亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關于我們
? 蟲蟲下載站

?? 7-5.cpp

?? Accelerated C++ 課后練習題 本人自己完成、可供參考
?? CPP
字號:
#include<iostream>
#include<map>
#include<list>
#include<string>
using namespace std;

typedef list<string> Rule;
typedef list<Rule> Rule_collection;
typedef map<string,Rule_collection> Grammar;

list<string> split(const string& s)
{
	list<string> ret;
	typedef string::size_type string_size;
	string_size i=0;

	//ivarinant: we have processed characters [original value of i, i)
	while(i!=s.size())
	{
		//ignore leading blanks
		//invariant: characters in range [original i, current i) are all spaces
		while(i!=s.size()&&isspace(s[i]))
			++i;
		//find end of next word
		string_size j=i;
		//invariant: none of the characters in range [original j,current j)is a space
		while(j!=s.size()&&!isspace(s[j]))
			j++;
		//if we found some nonwhitespace characters
		if(i!=j)
		{
			//copy from s starting at i and taking j-i chars
			ret.push_back(s.substr(i,j-i));
			i=j;
		}
	}
	return ret;
}



bool bracketed(const string& s)
{
	return s.size()>1&&s[0]=='<'&&s[s.size()-1]=='>';
}

//return a random integer in the range[0,n)
int nrand(int n)
{
	if(n<=0||n>RAND_MAX)
		throw domain_error("Argument to nrand is out of range");
	
	const int bucket_size=RAND_MAX/n;
	int r;

	do
		r=rand()/bucket_size;
	while(r>=n);
	return r;
}

void gen_aux(const Grammar& g,const string& word, list<string>& ret)
{
	if(!bracketed(word))
		ret.push_back(word);
	else 
	{
		//locate the rule that corresponds to word 
		Grammar::const_iterator it=g.find(word);
		if(it==g.end())
			throw logic_error("empty rule");

		//fetch the set of possible rules
		const Rule_collection& c=it->second;

		//from which we select one at random
		//	const const Rule& r=c[nrand(c.size())];
		int n=0,a=nrand(c.size());
		for(list<Rule>::const_iterator j=c.begin();	j!=c.end()&&n!=a;++j,++n);
		const Rule& r=*j;

		//recursively expand the selected rule
		for(list<string>::const_iterator i=r.begin();i!=r.end();++i)
			gen_aux(g,*i,ret);
	}
}

list<string> gen_sentence(const Grammar& g)
{
	list<string> ret;
	gen_aux(g,"<sentence>",ret);
	return ret;
}


//read a grammar from a given input stream
Grammar read_grammar(istream& in)
{
	Grammar ret;
	string line;

	//read the input
	while(getline(in,line))
	{
		if(line=="exit")
			break;
		//split the input into words 
		list<string> entry=split(line);
		if(!entry.empty())
			//use the category to store the associated rule
			ret[*entry.begin()].push_back(Rule(++entry.begin(),entry.end()));
	}
	return ret;
}


Grammar read_grammar()
{
	list<string> inputdata;
	inputdata.push_back("<noun> cat");
	inputdata.push_back("<noun> dog");
	inputdata.push_back("<noun> table");
	inputdata.push_back("<noun-phrase> <noun>");
	inputdata.push_back("<noun-phrase> <adjective> <noun-phrase>");
	inputdata.push_back("<adjective> large");
	inputdata.push_back("<adjective> brown");
	inputdata.push_back("<adjective> absurd");
	inputdata.push_back("<verb> jumps");
	inputdata.push_back("<verb> sits");
	inputdata.push_back("<location> on the stairs");
	inputdata.push_back("<location> under the sky");
	inputdata.push_back("<location> wherever it wants");
	inputdata.push_back("<sentence> the <noun-phrase> <verb> <location>");
	Grammar ret;
	for(list<string>::iterator it=inputdata.begin();it!=inputdata.end();++it)
	{
		//split the input into words 
		list<string> entry=split(*it);
		if(!entry.empty())
		//use the category to store the associated rule
		ret[*entry.begin()].push_back(Rule(++entry.begin(),entry.end()));
	}
	return ret;
}

int main()
{
	//generate the sentence 
	list<string> sentence=gen_sentence(read_grammar(cin));
	
	//write the first word, if any 
	list<string>::const_iterator it=sentence.begin();
	if(!sentence.empty())
	{
		cout<<*it;
		++it;
	}

	//write the rest of the words, each preceded by a space
	while(it!=sentence.end())
	{
		cout<<" "<<*it;
		++it;
	}



	cout<<endl;	
	return 0;
}




?? 快捷鍵說明

復制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
...av二区三区久久精品| 亚洲另类色综合网站| 久久九九全国免费| 中文字幕在线观看一区| 亚洲国产美女搞黄色| 久久99九九99精品| 久久成人免费网| 成人黄色在线看| 欧美美女一区二区三区| 久久久久久夜精品精品免费| 国产精品久久久久久久久晋中 | 国产精品电影一区二区三区| 午夜激情久久久| kk眼镜猥琐国模调教系列一区二区| 538在线一区二区精品国产| 亚洲色图制服丝袜| 成人黄色在线网站| 日本一区二区动态图| 老司机免费视频一区二区| 欧美日韩高清影院| 亚洲福利视频三区| 色综合中文字幕| 国产精品另类一区| 成人手机在线视频| 欧美激情一区二区三区全黄 | 成人免费视频视频| 国产亚洲综合在线| 精品一区二区三区视频在线观看 | 国产精品看片你懂得| 国产一区二三区好的| xfplay精品久久| 国产一区二区三区黄视频| wwwwxxxxx欧美| 国内久久精品视频| 国产欧美一区二区三区网站| 国产精品1024久久| 国产精品三级视频| 91视频精品在这里| 亚洲自拍偷拍麻豆| 欧美一区二区黄色| 精久久久久久久久久久| 中文字幕精品三区| 色偷偷久久一区二区三区| 亚洲电影一级片| 日韩精品影音先锋| 福利一区在线观看| 亚洲久草在线视频| 欧美日韩在线免费视频| 久久99国产精品久久99果冻传媒| 精品国产凹凸成av人网站| 成人h动漫精品| 亚洲一区日韩精品中文字幕| 欧美一级艳片视频免费观看| 国产一区二区三区四区五区美女| 国产欧美日韩在线视频| 91官网在线观看| 免费久久精品视频| 中文字幕免费一区| 欧美日韩久久一区| 国产高清视频一区| 最新久久zyz资源站| 欧美精品黑人性xxxx| 国产剧情一区二区| 一区二区理论电影在线观看| 欧美一区二区视频在线观看2020| 国产乱人伦精品一区二区在线观看| 国产精品成人在线观看| 正在播放亚洲一区| 菠萝蜜视频在线观看一区| 亚洲国产日韩在线一区模特| 久久综合色婷婷| 日本韩国视频一区二区| 九九九久久久精品| 一区二区三区精品| 国产亚洲精品福利| 91麻豆精品国产综合久久久久久 | 极品少妇一区二区| 夜夜夜精品看看| 久久婷婷国产综合国色天香| 欧美亚洲国产一区二区三区| 国产成人精品网址| 日本不卡视频一二三区| 亚洲三级电影全部在线观看高清| 精品入口麻豆88视频| 91激情五月电影| 成人自拍视频在线| 久久99精品国产.久久久久| 亚洲一区在线观看免费观看电影高清| 久久久久久电影| 欧美一区二区三区婷婷月色| 在线中文字幕一区二区| 成人av在线一区二区三区| 国内精品久久久久影院一蜜桃| 洋洋av久久久久久久一区| 国产女人18水真多18精品一级做| 日韩午夜在线影院| 91福利国产成人精品照片| 国产一区二区美女| 蜜臀91精品一区二区三区| 午夜精品福利一区二区三区蜜桃| 亚洲欧美一区二区三区久本道91 | 99久久久久久99| 国产69精品久久久久毛片| 韩国一区二区三区| 精品在线观看视频| 精品亚洲成a人在线观看| 日本视频一区二区三区| 五月天丁香久久| 日韩中文字幕av电影| 亚洲成av人片在www色猫咪| 亚洲伊人色欲综合网| 亚洲永久精品国产| 亚洲成年人网站在线观看| 亚洲第一福利视频在线| 亚洲va在线va天堂| 日韩精品免费视频人成| 日韩在线一区二区| 视频一区中文字幕| 免费在线看一区| 日本大胆欧美人术艺术动态| 免费成人美女在线观看| 精品制服美女丁香| 国产精品综合在线视频| 国产精品一二三| 成人精品一区二区三区四区| 不卡一区二区中文字幕| 一本色道久久综合亚洲aⅴ蜜桃| 色哟哟一区二区| 欧美日韩电影在线| 精品乱码亚洲一区二区不卡| 久久久久久久久岛国免费| 中文欧美字幕免费| 一区二区三区国产精华| 男人的天堂久久精品| 国产精品亚洲综合一区在线观看| 成人激情图片网| 欧美日韩你懂得| 久久蜜臀精品av| 有码一区二区三区| 久久er99精品| 91在线免费视频观看| 欧美丰满少妇xxxxx高潮对白| 精品剧情在线观看| 国产精品成人免费在线| 日韩激情在线观看| 国产精品白丝jk黑袜喷水| 色婷婷久久一区二区三区麻豆| 欧美一区二区三区公司| 国产精品三级视频| 日本视频在线一区| 91小视频在线免费看| 日韩一区二区免费电影| 中文字幕在线视频一区| 肉丝袜脚交视频一区二区| 成人三级伦理片| 日韩一区二区三区在线视频| 国产精品美女视频| 日本三级亚洲精品| 色婷婷av一区二区三区软件| 日韩女优毛片在线| 一区二区三区欧美亚洲| 高清视频一区二区| 91精品国产免费| 亚洲欧美日韩一区二区| 国产制服丝袜一区| 91精品久久久久久久99蜜桃| 国产精品成人网| 国产精品综合一区二区三区| 欧美日本在线看| 最新中文字幕一区二区三区 | 久久众筹精品私拍模特| 亚洲r级在线视频| 91丨九色porny丨蝌蚪| 欧美精品一区二区三区在线| 首页综合国产亚洲丝袜| 91啦中文在线观看| 国产精品欧美一区二区三区| 精品一区二区三区免费视频| 欧美视频自拍偷拍| 亚洲女爱视频在线| 成人深夜在线观看| 国产欧美一区二区精品秋霞影院| 伦理电影国产精品| 欧美一级免费观看| 午夜精品爽啪视频| 欧美性xxxxxxxx| 一区二区三区在线免费播放| 91色九色蝌蚪| 亚洲精品第一国产综合野| 成人av在线影院| 中文字幕成人av| av电影在线观看完整版一区二区| 国产亚洲成aⅴ人片在线观看 | 国产清纯在线一区二区www| 美女网站色91| 日韩一级精品视频在线观看| 日本aⅴ亚洲精品中文乱码| 欧美精品亚洲一区二区在线播放| 亚洲成av人**亚洲成av**| 在线不卡a资源高清|