解题思路:
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 人评分
汽水瓶 (C++代码)浏览:813 |
C语言程序设计教程(第三版)课后习题7.2 (Java代码)浏览:681 |
C语言程序设计教程(第三版)课后习题8.9 (Java代码)浏览:1326 |
众数问题 (C语言代码)浏览:825 |
C语言程序设计教程(第三版)课后习题3.7 (C语言代码)浏览:326 |
DNA (C语言描述,蓝桥杯)浏览:1553 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)from DQM浏览:656 |
母牛的故事 (C语言代码)浏览:549 |
C语言程序设计教程(第三版)课后习题9.10 (C语言代码)浏览:826 |
Minesweeper (C语言描述,蓝桥杯)浏览:1124 |