Fork me on GitHub

题目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
****************************************************************/
复制代码

 

posted @   伊甸一点  阅读(264)  评论(0编辑  收藏  举报
编辑推荐:
· .NET Core 托管堆内存泄露/CPU异常的常见思路
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
· C++代码改造为UTF-8编码问题的总结
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
阅读排行:
· 清华大学推出第四讲使用 DeepSeek + DeepResearch 让科研像聊天一样简单!
· 推荐几款开源且免费的 .NET MAUI 组件库
· 实操Deepseek接入个人知识库
· 易语言 —— 开山篇
· Trae初体验
历史上的今天:
2016-05-05 未来读书计划
点击右上角即可分享
微信分享提示