解题思路:
string类的substr函数求出子串,放入set容器自动排序,定义迭代器遍历即可;
注意事项:
cout输出会超时,用c_str函数转化为C风格的字符串(迭代器类似于指针,需要“->”去访问,而不是点运算符‘.’),再用printf输出;
参考代码:
#include <iostream> #include <set> #include <string> #include <algorithm> using namespace std; int main() { set<string> st; string str,temp; while(cin>>str) { temp=""; int len=str.length(); for(int i=0;i<len;i++) { temp=str.substr(i,len-i);//sonstr的start,length st.insert(temp); } set<string>::iterator it;//定义迭代器 for(it=st.begin();it!=st.end();it++) { printf("%s\n",it->c_str());//string类的迭代器转化为C风格的字符串 } st.clear();//清空容器 } return 0; }
0.0分
0 人评分
A+B for Input-Output Practice (VI) (C++代码)浏览:418 |
分糖果 (C++代码)浏览:1447 |
C语言程序设计教程(第三版)课后习题1.6 (C++代码)浏览:902 |
Pascal三角 (C语言代码)浏览:1189 |
兰顿蚂蚁 (C++代码)浏览:1049 |
用筛法求之N内的素数。 (C语言代码)浏览:652 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:537 |
C二级辅导-同因查找 (C语言代码)浏览:568 |
IP判断 (C语言代码)浏览:539 |
简单的a+b (C语言代码)浏览:464 |