2011年10月29日星期六

POJ1318 字符串处理(初试vector)


第一次用vector,感觉确实好用 = =
只是功能太多,一下还没有完全会用,特别是迭代器,还需继续研究 = =


#include
#include
#include
#include
using namespace std;
int main()
{
vector dic;
string t;
for(int i = 0;;i++){
cin>>t;
if(t[0] == 'X')break;
dic.push_back(t);           //push back输入数据,更新size值
}
sort(&dic[0],&dic[0] + dic.size());    //先按字典排序
vectordic2(dic.begin(),dic.end());     //复制一个排好序的副本
for(int i = 0;i < dic2.size();i ++)
sort(&dic2[i][0],&dic2[i][0] + dic2[i].size());    //对副本每个元素(string)排序
while(cin>>t){
if(t[0] == 'X')break;
sort(&t[0],&t[0] + t.size());     //对输入的string排序
int flag = 0;
for(int i = 0;i < dic2.size();i ++)
if(t == dic2[i]){cout<
if(!flag)cout<<"NOT A VALID WORD\n";
cout<<"******\n";
}
return 0;
}

没有评论:

发表评论