2014年03月_ITsenlin

12月 11月 09月 03月

原创 KMP算法之部分匹配值计算

KMP算法我在网上搜了很多说明，但论简洁易懂还属阮一峰的那篇文章，强烈推荐大家看看个人觉得唯一不足之处在于《部分匹配值》的计算方法描述有些不清楚，在此按自己的理解更详细的详解一下取阮总文章中的例子进行说明，搜索词及《部分匹配值》如下图如示：一开始我一直以为单个字符进行计算，后来经过查询资料发现我错了，每个字符下面记录的部分匹配值不是这单个字符的值，而是从

2014-03-19 00:54:22 8505 6

原创 sed高级用法：模式空间(pattern space)和保持空间(hold space)

环境：centos 6.4 sed版本：sed-4.2.1-10.el6.x86_64前面的基本用法已经可以满足90%的需要，人个认为想要真正掌握sed，还需要学习一下sed的高级用法，本节就详细讲解一下sed的模式空间和保持空间前面基本用法中也有提到模式空间，即为处理文件中一行内容的一个临时缓冲区。处理完一行之后就会把模式空间中的内容打印到标准输出，然后自动清空缓存。

2014-03-13 00:54:09 18776 5

原创 sed基本用法二：常用命令

不同的sed版本的命令实现有可能有微改动，但是用法基本不变，这里的事例都是在以下环境中实验：环境：centos 6.4 sed版本：sed-4.2.1-10.el6.x86_64sed命令语法格式：[address] commandaddress在“sed基本用法一”中已经讲过，这里不再赘述还有一种写法，因为在脚本程序中不常用，所以在这里只是了解一下即可ad

2014-03-09 05:12:17 2489

原创 sed基本用法一：概念介绍

环境：centos 6.4sed版本：sed-4.2.1-10.el6.x86_64【简介】sed是一个面向字符流的“非交互式”编辑器，vi编译中手工对文本的操作动作大部分都可以通过sed命令来完成，这样就方便在linux下编译程序批量自动处理文件，例如分析日志文件，修改配置文件等等。命令格式如下：sed [options] script filename其中opt

2014-03-08 17:29:15 6334