题目1099:后缀子串排序(qsort函数自定义cmp函数)
题目链接:http://ac.jobdu.com/problem.php?pid=1099
详解链接:https://github.com/zpfbuaa/JobduInCPlusPlus
参考代码:
// // 1099 后缀子串排序.cpp // Jobdu // // Created by PengFei_Zheng on 05/05/2017. // Copyright © 2017 PengFei_Zheng. All rights reserved. // #include <stdio.h> #include <iostream> #include <algorithm> #include <string.h> #include <cstring> #include <cmath> #include <climits> #include <vector> #define MAX_SIZE 1010 //#define debug using namespace std; char str[MAX_SIZE]; string s[MAX_SIZE]; int cmp(const void *a, const void *b){ string *c = (string*)a; string *d = (string*)b; return strcmp(c->c_str(), d->c_str()); } int main(){ #ifdef debug freopen("/Users/pengfei_zheng/Desktop/input.txt", "r", stdin); #endif while(scanf("%s",str)!=EOF){ int len = (int)strlen(str); string tmp(str); for(int i = 0 ; i < len ; i++){ s[i]=tmp.substr(i,len-i); } qsort(s,len,sizeof(s[0]),cmp); for(int i = 0 ; i < len ; i++){ printf("%s\n",s[i].c_str()); } } } /************************************************************** Problem: 1099 User: zpfbuaa Language: C++ Result: Accepted Time:0 ms Memory:1528 kb ****************************************************************/
作者: 伊甸一点
出处: http://www.cnblogs.com/zpfbuaa/
本文版权归作者伊甸一点所有,欢迎转载和商用(须保留此段声明),且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.
原文链接 如有问题, 可邮件(zpflyfe@163.com)咨询.
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .NET Core 托管堆内存泄露/CPU异常的常见思路
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
· C++代码改造为UTF-8编码问题的总结
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 清华大学推出第四讲使用 DeepSeek + DeepResearch 让科研像聊天一样简单!
· 推荐几款开源且免费的 .NET MAUI 组件库
· 实操Deepseek接入个人知识库
· 易语言 —— 开山篇
· Trae初体验
2016-05-05 未来读书计划