pku 3007 Organize Your Train part II(stl，c++内部函数)

最新推荐文章于 2022-03-22 21:49:40 发布

原创最新推荐文章于 2022-03-22 21:49:40 发布 · 907 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #distance #iterator #vector #string #c

经典同时被 2 个专栏收录

83 篇文章

订阅专栏

其他

33 篇文章

订阅专栏

本文介绍了一种使用C++处理字符串的方法，通过多种变换（如反转、切割重组等）生成字符串的所有可能组合，并利用vector、string、reverse、sort、unique等函数进行优化处理。文章还分享了使用G++编译器时遇到的问题及解决方法。

vector+string+reverse+sort+unique+distance

C++超时，G++800ms

参考了dirlt的代码，之前听说G++速度比C++快，但尝试提交了几次都compile error。今天才知道，原来缺<cstdio>这个头文件。

#include <cstdio>//G++的输入输出要这个头文件。。 #include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; vector<string> box; int main() { int n; string temp,temp2,temp3,temp4; scanf("%d",&n); while(n--) { box.clear(); cin>>temp; box.push_back(temp); reverse(temp.begin(),temp.end()); box.push_back(temp); for(int i=1;i<temp.size();i++) { temp2=temp.substr(0,i); temp3=temp.substr(i,temp.size()-i); temp4=temp3+temp2; box.push_back(temp4); reverse(temp4.begin(),temp4.end()); box.push_back(temp4); reverse(temp3.begin(),temp3.end()); temp4=temp3+temp2; box.push_back(temp4); reverse(temp4.begin(),temp4.end()); box.push_back(temp4); temp4=temp2+temp3; box.push_back(temp4); reverse(temp4.begin(),temp4.end()); box.push_back(temp4); } sort(box.begin(),box.end()); vector<string>::iterator it=unique(box.begin(),box.end()); int ans=distance(box.begin(),it); printf("%d/n",ans); } return 0; }