算法学习----《编程珠玑第15章》默默地整理有关字符串的算法--->如何处理词组

舍命为之奔赴的是青春

端午节假期快乐，昨天我们班级一起去吃自助去了，另外还去了同学家玩。一帮人跟小学生一样坐在地板上玩。过堂风出的嗖嗖的，躺在沙发上看电视的感觉就像在家里一样。
虽然电视没有付费，看的是长沙的一个地方台还是什么，总而言之在异地能够感受到家的感觉，这会让我们记住一辈子。大三了，这样在一起玩狼人游戏的机会不多咯。各位快快行动起来，奔赴美好前程吧！
真希望还是大一，无忧无虑的时光，开心的笑着，不像现在，未来怎么样？谁知道啊？
唉，到了一个阶段就会伤感，今天吃饭的路上碰到一个学长送同学去火车站。祝你一路顺风。
很激动，很幸运，三年走下来，学业没有荒废，朋友也交了几个至交。也很庆幸自己要做一名码农了！一台笔记本走天下。从小别人家里电脑已经跑xp了，我家还是win98。而且小时候我很敬畏电脑这样的神奇之物，所以基本都是在别人家看人家玩。很神奇的是，他们的操作我看了一遍就会玩了，从此小学走上了攒钱上网吧的不归路。当然，第一次接触的互联网产品是腾讯qq，qq企鹅，第一个钻石居然冲的是粉钻，为了不让我的宠物饿死，也难怪我小时候是一个善良boy。
就是这样，我们阴差阳错的从四面八方来到了长沙，上了大学，潜移默化的选择了专业，歪打正着的走上了自己喜欢的路。

没有比专注着敲键盘更酷的事情了。

没有跑题，还是得总结一下珠玑上的关于字符串的算法

端午节这段时间在忙一个项目，是做嵌入式方面的，每天让学长逼着烧系统做移植。苦不堪言，书读得少了。
今天把处理短语的不分看了一下。主要有两个算法需要总结。

比较一个字符串中重复出现字符最长的连续子字符串

比如 ask not what your country can do for you，but what you can do for your country
这一句中，最长的重复字符串是“can do for you” 第二长是“your country”

#include 

//abcdef
//abcdefg
int comlen(char *p,char *q){
    int i = 0;
    while(*p && (*p++ == *q++)){
        ++i;
    }
    return i;
}

int main(int argc, char const *argv[])
{
    int maxlen = -1;
    int i,j;
    int thislen,maxj,maxi;
    char buf[] = "Ask not what your country can do for you,but what you can do for your country";
    int n = sizeof(buf)/sizeof(char);

    // printf("n = %d\n",n );

    for(i = 0;i < n;++i){
        for(j = i+1;j < n;++j){
            if((thislen = comlen(&buf[i],&buf[j])) > maxlen){
                maxlen = thislen;
                maxi   = i;
                maxj   = j;
            }
        }
    }
    for(i = 0;i < maxlen;++i){
        printf("%c",buf[maxi+i] );
    }
    printf("\n");
    for(i = 0;i < maxlen;++i){
        printf("%c",buf[maxj+i] );
    }
    printf("\n");
    return 0;
}

int comlen(char *p,char *q){
    int i = 0;
    while(*p && (*p++ == *q++)){
        ++i;
    }
    return i;
}//比较的是两个字符串从起始位置开始，返回相同字符个数值

后缀数组

书中提到了一个名为“后缀数组”的简单数据结构。

这个结构是一个字符指针数组，极为a。读取输入时候，我们对a进行初始化，使得每个元素指向输入字符串中的相应字符

  while((ch = getchar()) != EOF)
  {
      a[n] = &c[n];
     c[n++] = ch;
  }
    c[n] = 0;
最后一位放‘\0’

比如 banana
则会是这样的效果：
a[0] banana
a[1] anana
a[2] nana
a[3] ana
a[4] na
a[5] a

这应该是最为重要的几个地方了。

看书看得好慢，这都几天了，得抓紧速度来。我把手机给换了，光玩手机不好，弄了个诺基亚用。