P1294 后缀子串排序 - 题解

登录注册上岸

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

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

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

2024年3月8日 15:41

后缀子串排序题解： c

P1294

回复 0 | 赞 6 | 浏览 704

#include <stdio.h> #include <stdbool.h> #include <math.h> #include <string.h> #include <ctype.h> int main( ){ char s[100]; int j; while(fgets(s, sizeof(s), stdin)){ int len = strlen(s); if (s[len - 1] == '\n') s[len - 1] = '\...

2024年3月8日 15:32

后缀子串排序题解：Python

P1294

回复 0 | 赞 0 | 浏览 496

1294 AC while True: try: string = input() sub_string = [] for i in range(len(string)): sub_string.append(string[i:]) sorte...

我不是深井冰丶

2023年1月17日 18:07

使用string类

P1294

回复 1 | 赞 7 | 浏览 4.5k

#include <bits/stdc++.h> using namespace std; int main(){ string s; while(cin>>s){ int len = s.length(); string arr[len]; for(int i = 0;i < len;i++){ arr[i] = s.substr(i,len-i); } sort(arr,arr+len); for(int i = 0;i < len;i++){ cout<<arr[...

2024年2月22日 21:59

后缀子串排序题解：C题解

P1294

回复 0 | 赞 2 | 浏览 663

#include <stdio.h> #include <string.h> void Sort(char a[][100],int n) { int i,j; char t[100]; for(i = 0; i < n-1; i++) for(j = 1; j < n-i; j++) if(strcmp(a[j],a[j-1]) < 0) { strcpy(t,a[j]); strcpy(a[j],a[j-1]); strcpy(a[j-1],t); } }...

2023年7月31日 16:22

后缀子串排序题解：

P1294

回复 0 | 赞 1 | 浏览 846

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.3k

#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.5k

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.9k

#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.9k

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月22日 10:14

string类在后缀字符串的应用

P1294

回复 0 | 赞 2 | 浏览 10.1k

#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
3

题目后缀子串排序

题解数量21

发布题解在线答疑

热门题解

1 参考大家的三种方法

2 使用string类

3 后缀子串排序题解：

4 后缀子串排序题解： c

5 后缀子串排序题解：

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

7 后缀子串排序 C++ map

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

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

10 后缀子串排序题解：