舍命为之奔赴的是青春
端午节假期快乐，昨天我们班级一起去吃自助去了，另外还去了同学家玩。一帮人跟小学生一样坐在地板上玩。过堂风出的嗖嗖的，躺在沙发上看电视的感觉就像在家里一样。
虽然电视没有付费，看的是长沙的一个地方台还是什么，总而言之在异地能够感受到家的感觉，这会让我们记住一辈子。大三了，这样在一起玩狼人游戏的机会不多咯。各位快快行动起来，奔赴美好前程吧！
真希望还是大一，无忧无虑的时光，开心的笑着，不像现在，未来怎么样？谁知道啊？
唉，到了一个阶段就会伤感，今天吃饭的路上碰到一个学长送同学去火车站。祝你一路顺风。
很激动，很幸运，三年走下来，学业没有荒废，朋友也交了几个至交。也很庆幸自己要做一名码农了！一台笔记本走天下。从小别人家里电脑已经跑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 <stdio.h>
//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
这应该是最为重要的几个地方了。
看书看得好慢，这都几天了，得抓紧速度来。我把手机给换了，光玩手机不好，弄了个诺基亚用。
网友评论