全国软件大赛决赛题目.doc

全国软件大赛决赛题目.doc

ID:59561979

大小:47.00 KB

页数:17页

时间:2020-11-11

全国软件大赛决赛题目.doc_第1页
全国软件大赛决赛题目.doc_第2页
全国软件大赛决赛题目.doc_第3页
全国软件大赛决赛题目.doc_第4页
全国软件大赛决赛题目.doc_第5页
资源描述:

《全国软件大赛决赛题目.doc》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、题1,高分值题(41分)字符串分割:已知某文件中存在一些字符串及其对应的权值,现输入一个较长的字符串,找出各种匹配种类,并计算相应的权值和。例如:(文件的内容)a5aa12bc9bcd21cd15输入字符串:aaabc相应的输出为:aaabc24aaabc26aaabc26///////////////////////////////////////////////////////////#include#include#include#include#includeusingnamespacest

2、d;intstringToCharVector(stringstr,vector&v);voidsearchAll(conststring&souStr,vector&comStr,vector&resultStr,string::iteratorsou_sIt,vector::iterator&result_sIt);intmain(){stringsouStr="aaabc";stringcomString[]={"a","aa","bc"};vectorcomStr(comString+0,comStri

3、ng+3);vectorresultStr(1,"begin");string::iteratorsou_sIt=souStr.begin();vector::iteratorresult_sIt=resultStr.begin();searchAll(souStr,comStr,resultStr,sou_sIt,result_sIt);return0;}/*******************************功能函数部分********************************/intstringToCharVector(stringst

4、r,vector&v){string::iteratorsIt=str.begin();v.clear();while(sIt!=str.end()){v.push_back(*(sIt++));}return0;}voidsearchAll(conststring&souStr,vector&comStr,vector&resultStr,string::iteratorsou_sIt,vector::iterator&result_sIt){if(sou_sIt==souStr.end()){intsumPower=0;f

5、or(vector::iteratorresult_begin_sIt=resultStr.begin();result_begin_sIt

6、umPower+=21;elseif(*result_begin_sIt=="cd")sumPower+=15;}cout<::iteratorcom_begin_sIt=comStr.begin();com_begin_sItsouSt

7、ringLastLenth)break;intbitSouString=souStr.size()-souStringLastLenth;stringpartSouString=souStr.substr(bitSouString,comStringLenth);if(partSouString==*com_begin_sIt){intk;if(result_sIt==resultStr.end()){result_sIt=resu

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。