字符指针+结构体排序（后缀子串排序）

zcmu 4922: 后缀子串排序
Time Limit: 1 Sec Memory Limit: 32 MB
对于一个字符串，将其后缀子串进行排序，例如grain
其子串有：
grain
rain
ain
in
n
然后对各子串按字典顺序排序，即：
ain,grain,in,n,rain
Input
每个案例为一行字符串。
Output
将子串排序输出
Sample Input
grain
banana
Sample Output
ain
grain
in
n
rain
a
ana
anana
banana
na
nana
HINT
Source
数据结构高分笔记
代码~：

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
char str[1005];
struct word
{char a[1005];
};
bool cmp(word x,word y)
{return strcmp(x.a,y.a)<0;
}
int main()
{while(~scanf("%s",str)){int l = strlen(str);struct word date[l+2];char *p = str;for(int i = 0; i < l; i++){strcpy(date[i].a,p);//用的是字符指针指向的地址，不要写成用*p；p++;}sort(date,date+l,cmp);for(int i = 0; i < l; i++){printf("%s\n",date[i].a);}}return 0;
}

字符指针+结构体排序（后缀子串排序）相关推荐

练习-编写函数对结构体类型数据进行排序
第1关:编写函数对结构体类型数据进行排序任务描述本关任务:定义学生结构体数据类型,从键盘输入一批学生的信息,编写函数将这批学生按姓名排序. 相关知识结构体变量之间整体是不可以比较大小的,结构体变 ...
C++ 基础入门之结构体/结构体定义和使用/结构体数组/结构体指针/ 结构体嵌套结构体/结构体做函数参数/结构体中 const 使用场景/结构体案例
C++ 基础入门之结构体/结构体定义和使用/结构体数组/结构体指针/ 结构体嵌套结构体/结构体做函数参数/结构体中 const 使用场景/结构体案例目录一.简单介绍二.结构体定义和使用三. ...
更易上手的C语言入门级芝士 (3) 常见关键字+define+指针+结构体(超详细)
目录 1.常见关键字 1.auto,break 2.switch,case,default,break 3.char,int等类型关键字 4.const 5.continue 6.extern ...
C++中,结构体vector使用sort排序
一.遇到问题: 今天写代码的是遇到想对vector进行排序的问题,隐约记得std::sort函数是可以对vector进行排序的,但是这次需要排序的vector中压的是自己定义的结构体(元素大于等于2) ...
C语言题目 1724: 后缀子串排序
调试了好久,才发现是分配的内存大小问题,我还以为这一题不能使用stdlib库呢.ಠ_ಠ注意数组大小和malloc分配的内存一定要大!!!!否则会显示运行错误50!!!有什么问题可以在评论区指出一起讨论 ...
zzulioj：指针结构体题解
1158又是排序(指针专题) 题目描述将输入的四个整数按由大到小的顺序输出. 请你定义一个四个数排序的函数psort,psort的四个参数为要排序的四个整数变量的地址,请你按照从大到小的顺序把四个数 ...
c语言把结构体首地址放入指针,C语言基础———指针,结构体指针,函数指针
指针基础一指针就是地址,地址就是指针.指针存储的是内存的地址. 二指针的定义 1.&表示取址运算符,&a 可以取到 a 在内存中的地址;打印地址的占位符为(%p),printf( ...
c语言---指针结构体篇
[前言]本系列(初阶)适用于初学者课前预习或者课后复习资料,包含了大部分基础知识点梳理与代码例方便看官理解,有问题请指出.本人邮箱地址:p772307283@outlook.com 可爱捏目录 1. ...
c++队列指针结构体指针
RevData中如果放的是对象数据,不是char* int,可以用如下方式: RevData *recvD =new RevData; recvD.size = i; strcpy(recvD.dat ...

字符指针+结构体排序（后缀子串排序）

字符指针+结构体排序（后缀子串排序）相关推荐

最新文章

热门文章