P1294 后缀子串排序 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2023年7月31日 16:22

后缀子串排序题解：

P1294

回复 0 | 赞 1 | 浏览 740

1.分解字串采用s.substr(i,len-i) 2.可以直接sort就是字典排序 #include<bits/stdc++.h> using namespace std; int main(){ string s; while(cin>>s) { int len=s.size(); string p[len]; for(int i=0;i<len;i++) { p[i]=s.subst...

2023年3月27日 19:18

输入字符串s，按照字典顺序输出它的所有子字符串

P1294

回复 0 | 赞 0 | 浏览 2.1k

#include <iostream> #include <string> using namespace std; //s1在字典里的顺序早于s2时输出小于0 int Comp(string s1, string s2) { int i, j; for (i = 0, j = 0; i < s1.size() && j < s2.size(); i++, j++) if (s1[i] != s2[j]) return s1[i] - s2[j]; return s1.size() - s2.siz...

2021年3月8日 18:07

P1294 解题思路分享

P1294

回复 0 | 赞 0 | 浏览 8.3k

char[]版本 #include <bits/stdc++.h> using namespace std; bool cmp(char *s1, char *s2){ char *p1=s1, *p2=s2; while(*(p1++)==*(p2++)); return *(--p1)<*(--p2); } int main() { char s[105]; char *ss[105]; while(cin >>s){ int len=s...

2021年1月24日 18:27

字符串数组

P1294

回复 4 | 赞 0 | 浏览 7.8k

#include <bits/stdc++.h> using namespace std; //字符串数组不能直接写成char[][]这样会被理解成二维字符类型数组 //通过构造结构体数组,每个结构体中存放一个char[]即可 char s[105]; struct node{ char s[105]; }; node a[105]; bool cmp(node x,node y){ if(strcmp(x.s,y.s)<0) return true; &nbs...

2021年1月13日 11:58

简洁

P1294

回复 0 | 赞 1 | 浏览 8.6k

1、制作出所有后缀 2、排序 #include <bits/stdc++.h> using namespace std; bool compare(string a,string b) { return a<b; } int main() { string s; string s2[1000]; while(cin>>s) { int len=s.size(); for(int i=0;i<len;i++) { string a=s.substr(i,len-i); s2...

2020年2月25日 22:49

说输出格式错误？不太理解，不能AC，求大佬解答!!!

P1294

回复 3 | 赞 1 | 浏览 11.1k

#include<bits/stdc++.h> using namespace std; /** @author: ZhengXiaoTao @description: 对于一个字符串，将其后缀子串进行排序，例如grain 其子串有： grain rain ain in n 然后对各子串按字典顺序排序，即： ain,grain,in,n,rain */ struc...

2020年2月22日 10:14

string类在后缀字符串的应用

P1294

回复 0 | 赞 2 | 浏览 9.8k

#include<iostream> #include<string> #include<algorithm> using namespace std; bool cmp(string str1,string str2){ int l1=str1.length(); int l2=str2.length(); for(int j=0;j<min(l1,l2);j++) if(str1[j]!=str2[j]) ...

1
2

题目后缀子串排序

题解数量17

热门题解

1 使用string类

2 string类在后缀字符串的应用

3 后缀子串排序 C++ map

4 简洁

5 后缀子串排序题解：

6 说输出格式错误？不太理解，不能AC，求大佬解答!!!

7 后缀子串排序题解：

8 后缀子串排序(C++) 题解：

9 后缀子串排序题解：C++ sort

10 后缀子串排序题解：Python