4922 |
您所在的位置:网站首页 › 子字后缀 › 4922 |
Description
对于一个字符串,将其后缀子串进行排序,例如grain 其子串有: grain rain ain in n 然后对各子串按字典顺序排序,即: ain,grain,in,n,rain Input每个案例为一行字符串。 Output将子串排序输出 Sample Inputgrain banana Sample Outputain grain in n rain a ana anana banana na nana 思路:题意就是将后缀子串按字典序从小到大排序输出。重点是怎么存储后缀子串,排序则用sort函数实现 #include #include #include #define MAX 1005 using namespace std; struct node{ char str[1000]; }ex[MAX]; bool compare(node x,node y) { return strcmp(x.str,y.str)=0;i--) { for(int j=i,k=0;j |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |