Topcoder几例C++字符串应用

　　本文写于9月初，是利用Topcoder准备应聘时的机试环节临时补习的C++的一部分内容。签约之后，没有再进行练习，此文暂告一段落。

　　换句话说，就是本文太监了，一直做草稿看着别扭，删掉又觉得可惜，索性发布掉。

 

字符串string基本操作

1.用stringstream控制流，格式化输出

//SRM144 D2L1
#include <sstream>

...

string res;
/* .. .*/
stringstream ss;
ss<<h<<":"<<m<<":"<<s;
ss>>res;

 

2.处理格式化字符串示例

//SRM144 D1L2
//vector<string>param;
//vector<item>vec;

string::size_type pos = 0;
string tmp;
for(size_t i=0;i<param.size();i++)
{
    pos = param[i].find(":");
    vec[i].name = param[i].substr(0,pos);
    param[i] = param[i].substr(pos+1);
    stringstream ss(param[i]);
    ss>>tmp;
    vec[i].c = atoi(tmp.c_str());
    ss>>tmp;
    vec[i].b = atoi(tmp.c_str());
    ss>>tmp;
    vec[i].s = tmp[0]=='F'?false:true;
    ss>>tmp;
    vec[i].u = tmp[0]=='F'?false:true;
}

 

3.字符串与vector迭代器的使用

//SRM145 Div2L1
//字符串中判断给定的模式是否存在
int ImageDithering::count(string patern,vector<string> image)
{
    int count=0;
    for(vector<string>::iterator p = image.begin();p != image.end();p++)
        for(string::iterator pstr =(*p).begin();pstr!= (*p).end();pstr++)
            if(patern.find(*pstr)!=-1)
                count++;
    return count;
}