按照字典的顺序输出字符串,并不允许重复

来源:互联网 发布:淘宝水杯 编辑:程序博客网 时间:2024/06/10 04:23
#include<iostream>#include<string>#include<queue>using namespace std;struct subStr{string s;friend bool operator<(const subStr a,const subStr b){return a.s>b.s;}}newS;priority_queue<subStr> q;//Output the strings in lexicographical order.Same substrings should be printed once.int main(){string s;subStr s1,s2,s3,s4,s5;s1.s = "a";s2.s = "b";s3.s = "a";s4.s = "aa";s5.s = "aa";q.push(s1);q.push(s2);q.push(s3);q.push(s4);q.push(s5);string beforStr = "";subStr temp;while(!q.empty()){temp = q.top();if(beforStr.compare(temp.s)!=0){cout<<temp.s<<endl;beforStr = temp.s;}q.pop();}return 0;}

0 0
原创粉丝点击