#include<iostream>
using namespace std;
const int N=26;
extern int com(const void *a,const void *b);
int main()
{
char *s="Gejun Com on C Come in";
if(strlen(s)<=26)
{
int i=0;
char *as[N]={NULL};
while(*s!='\0')
{
if(*s!=' ')
as[i++]=s;
s++;
}
int num=i;
qsort(as,num,sizeof(char*),com);
for(i=0;i<num;i++)
cout<<as[i]<<endl;
// cout<<*(char*)as[0]<<" "<<*(char*)as[1]<<endl;
}
system("Pause");
return 0;
}
int com(const void *a,const void *b)
{
//char t1=**(char**)a,t2=**(char**)b;
//cout<<t1<<" "<<t2<<" for test"<<endl;
return strcmp(*(char**)a,*(char**)b);
}
上述代码的作用就是将字符串"Gejun Com on C Come in"转换成它的后缀数组,结果图:
C Come in
Com on C Come in
Come in
Gejun Com on C Come in
e in
ejun Com on C Come in
in
jun Com on C Come in
m on C Come in
me in
n
n C Come in
n Com on C Come in
om on C Come in
ome in
on C Come in
un Com on C Come in
请按任意键继续. . .
后缀数组的作用是用来识别字符处的最长重复子字符串!
分享到:
相关推荐
编程珠玑书后源代码编程珠玑书后源代码编程珠玑书后源代码编程珠玑书后源代码编程珠玑书后源代码编程珠玑书后源代码
我觉得不错,和大家分享! 编程珠玑 编程珠玑 编程珠玑
编程珠玑编程珠玑
《编程珠玑(续)》是计算机...书中涵盖了程序员操纵程序的技术、程序员取舍的技巧、输入和输出设计以及算法示例,这些内容组成一个有机的整体,如一串串珠玑展示给程序员。 《编程珠玑(续)》适合各级程序员阅读参考。
编程珠玑和编程珠玑续两本,上传赚点分,填充填充填充
《编程珠玑》中的最优性能效率最高字符串反转算法
编程珠玑续、编程珠玑续本、编程珠玑续本、编程珠玑续本
编程珠玑II(编程珠玑·续) 扫描版6.56M pdf格式
《编程珠玑》第一版是我早期职业生涯中阅读过的对我影响较大的书籍之一,在书中首次接触到的很多观点都让我长期受益。作者在这一版本中做了重要更新。新增加的很多例子让我耳目一新。 ——Steve McConnell,《代码...
编程珠玑,编程珠玑续以及源码,本书针对程序设计人员探讨了一系列的实际问题,这些问题是对现实中常见问题的归纳总结。作者虽然没有给出解决这些问题的具体代码,但始终非常富有洞察力和创造力地围绕着这些折磨...
编程珠玑是一本提升coding能力不可多得的好书,看书时,可以结合这个笔记,突出重点。
编程珠玑(第二版)答案
这本书是《编程珠玑》高清pdf,如有侵权请告知。
编程珠玑+续
《编程珠玑》读书笔记
编程珠玑高清pdf版.pdf
第二章“啊哈!算法”中作者给出三个“小题目”,其中第二个是:将一个具有n个元素的一维向量x向左旋转i个位置。例如,将 ABC123DEF456 向左旋转 3 个
Jon Bentley编著的《编程珠玑...书中涵盖了程序员操纵程序的技术、程序员取舍的技巧、输入和输出设计以及算法示例,这些内容组成一个有机的整体,如一串串珠玑展示给程序员。《编程珠玑(续)》适合各级程序员阅读参考。