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 = ;
string tmp;
for(size_t i=;i<param.size();i++)
{
    pos = param[i].find(":");
    vec[i].name = param[i].substr(,pos);
    param[i] = param[i].substr(pos+);
    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[]=='F'?false:true;
    ss>>tmp;
    vec[i].u = tmp[]=='F'?false:true;
}

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

//SRM145 Div2L1
//字符串中判断给定的模式是否存在
int ImageDithering::count(string patern,vector<string> image)
{
    int count=;
    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)!=-)
                count++;
    return count;
}