1.LeetCode-比较版本号
2.linux 删除0字节和替换0字节文件的脚本怎么写？

LeetCode-比较版本号

       算法记录

       LeetCode 题目：

        ?  给你两个版本号?version1?和?version2?，请你比较它们。

       &emsp;&emsp;版本号由一个或多个修订号组成，各修订号由一个 '.' 连接。每个修订号由多位数字组成，可能包含前导零。突破ENE公式源码每个版本号至少包含一个字符。修订号从左到右编号，下标从 0 开始，最左边的修订号下标为 0 ，下一个修订号下标为 1 ，以此类推。例如，2.5. 和 0.1 都是有效的版本号。 <hr style=" border:solid; width:px; height:1px;" color=# size=1">

说明一、题目

       &emsp;&emsp;比较版本号时，请按从左到右的顺序依次比较它们的修订号。比较修订号时，只需比较忽略任何前导零后的整数值 。也就是说，修订号 1 和修订号 相等 。如果版本号没有指定某个下标处的修订号，则该修订号视为 0 。例如，版本 1.0 小于版本 1.1 ，因为它们下标为 0 的修订号相同，而下标为 1 的修订号分别为 0 和 1 ，0 < 1 。

       如果?version1 >?version2?返回?1，

       如果?version1 <?version2?返回?-1，

       除此之外返回?0。

二、分析

       题目很长，总得要点就是说有两个以 . 拼接的字符串，现在需要我们比较他的大小，比较方法按照字典序来计算。

       那我们就可以将其每个部分都拆开来存放到数组中，因为每一部分可能存在前导零，直接用字符串比较不好区分，那我们就可以将其转换为数字来进行比较，这样自然就能够去除前导零的影响。

       还有一种情况就是数组长度不一致的问题，短的数组还必须向长的数组进行看齐，缺失的微信订餐源码下载位置用零来补。也就意味着如果相同位置判断不生效的话，后续还要进行一次判断，这里的判断就只判断没有处理完的数组即可，具体的方法也比较简单的。

       因为是补零，因此一但是遍历第一个数组的话那么数据大于零就可以返回 1 了，，如果是第二个数组的话大于零就可以直接返回 -1。

       上述步骤处理完函数还有没有返回的话就只有一种情况了，那就是两个字符串在这种情况下属于相等的，直接返回 0。

class Solution { public int compareVersion(String version1, String version2) { String[] v1 = version1.split("\\."), v2 = version2.split("\\.");int index = 0;for(; index < v1.length && index < v2.length; index++) { int v1n = Integer.parseInt(v1[index]), v2n = Integer.parseInt(v2[index]);if(v1n > v2n) return 1;if(v1n < v2n) return -1;}if(index < v1.length) { for(; index < v1.length; index++) { int v1n = Integer.parseInt(v1[index]);if(v1n > 0) return 1;}}if(index < v2.length) { for(; index < v2.length; index++) { int v2n = Integer.parseInt(v2[index]);if(v2n > 0) return -1;}}return 0;}}

       <hr style=" border:solid; width:px; height:1px;" color=# size=1">

总结

       问题有点长，但是整体的难度不大，需要注意字符串拆分的时候 . 的转义。

原文:/post/

linux 删除0字节和替换0字节文件的脚本怎么写？

       Linux系统信息存放在文件里，文件与普通的公务文件类似。每个文件都有自己的名字、内容、存放地址及其它一些管理信息，如文件的用户、文件的大小等。文件可以是一封信、一个通讯录，或者是程序的源语句、程序的数据，甚至可以包括可执行的程序和其它非正文内容。 Linux文件系统具有良好的结构，系统提供了很多文件处理程序。这里主要介绍常用的文件处理命令。

       file

       1.作用

       file通过探测文件内容判断文件类型，使用权限是所有用户。

       2.格式

       file [options] 文件名

       3.[options]主要参数

       -v：在标准输出后显示版本信息，并且退出。

       -z：探测压缩过的文件类型。

       -L：允许符合连接。

       -f name：从文件namefile中读取要分析的文件名列表。

       4.简单说明

       使用file命令可以知道某个文件究竟是二进制（ELF格式）的可执行文件, 还是Shell Script文件，或者是其它的什么格式。file能识别的文件类型有目录、Shell脚本、英文文本、二进制可执行文件、C语言源文件、短线精灵副图源码文本文件、DOS的可执行文件。

       5.应用实例

       如果我们看到一个没有后缀的文件grap，可以使用下面命令：

       $ file grap

       grap： English text

       此时系统显示这是一个英文文本文件。需要说明的是，file命令不能探测包括图形、音频、视频等多媒体文件类型。

       mkdir

       1.作用

       mkdir命令的作用是建立名称为dirname的子目录，与MS DOS下的md命令类似，它的使用权限是所有用户。

       2.格式

       mkdir [options] 目录名

       3.[options]主要参数

       －m, －－mode=模式：设定权限<模式>，与chmod类似。

       －p, －－parents：需要时创建上层目录；如果目录早已存在，则不当作错误。

       －v, －－verbose：每次创建新目录都显示信息。

       －－version：显示版本信息后离开。

       4.应用实例

       在进行目录创建时可以设置目录的权限，此时使用的参数是“－m”。假设要创建的目录名是“tsk”，让所有用户都有rwx(即读、写、执行的权限)，那么可以使用以下命令：

       $ mkdir －m tsk

       grep

       1.作用

       grep命令可以指定文件中搜索特定的内容，并将含有这些内容的行标准输出。grep全称是Global Regular Expression Print，表示全局正则表达式版本，它的使用权限是所有用户。

       2.格式

       grep [options]

       3.主要参数

       [options]主要参数：

       －c：只输出匹配行的计数。

       －I：不区分大小写（只适用于单字符）。

       －h：查询多文件时不显示文件名。

       －l：查询多文件时只输出包含匹配字符的文件名。

       －n：显示匹配行及行号。

       －s：不显示不存在或无匹配文本的错误信息。

       －v：显示不包含匹配文本的所有行。

       pattern正则表达式主要参数：

       \\：忽略正则表达式中特殊字符的原有含义。

       ^：匹配正则表达式的开始行。

       $: 匹配正则表达式的结束行。

       \\<：从匹配正则表达式的行开始。

       \\>：到匹配正则表达式的行结束。

       [ ]：单个字符，如[A]即A符合要求 。

       [ - ]：范围，风警线2源码如[A-Z]，即A、B、C一直到Z都符合要求 。

       。：所有的单个字符。

       * ：有字符，长度可以为0。

       正则表达式是Linux/Unix系统中非常重要的概念。正则表达式（也称为“regex”或“regexp”）是一个可以描述一类字符串的模式（Pattern）。如果一个字符串可以用某个正则表达式来描述，我们就说这个字符和该正则表达式匹配（Match）。这和DOS中用户可以使用通配符 “*”代表任意字符类似。在Linux系统上，正则表达式通常被用来查找文本的模式，以及对文本执行“搜索－替换”操作和其它功能。

       4.应用实例

       查询DNS服务是日常工作之一，这意味着要维护覆盖不同网络的大量IP地址。有时IP地址会超过个。如果要查看nnn.nnn网络地址，但是却忘了第二部分中的其余部分，只知到有两个句点，例如nnn nn..。要抽取其中所有nnn.nnn IP地址，使用[0－9 ]\\\\.[0－0\\\\。含义是任意数字出现3次，后跟句点，接着是任意数字出现3次，后跟句点。

       $grep '[0－9 ]\\\\.[0－0\\\\' ipfile

       补充说明，grep家族还包括fgrep和egrep。fgrep是fix grep，允许查找字符串而不是一个模式；egrep是扩展grep，支持基本及扩展的正则表达式，但不支持\\q模式范围的应用及与之相对应的一些更加规范的模式。

       dd

       1.作用

       dd命令用来复制文件，并根据参数将数据转换和格式化。

       2.格式

       dd [options]

       3.[opitions]主要参数

       bs=字节：强迫 ibs=<字节>及obs=<字节>。

       cbs=字节：每次转换指定的<字节>。

       conv=关键字：根据以逗号分隔的关键字表示的方式来转换文件。

       count=块数目：只复制指定<块数目>的输入数据。

       ibs=字节：每次读取指定的<字节>。

       if=文件：读取<文件>内容，溯源码查不到信息而非标准输入的数据。

       obs=字节：每次写入指定的<字节>。

       of=文件：将数据写入<文件>，而不在标准输出显示。

       seek=块数目：先略过以obs为单位的指定<块数目>的输出数据。

       skip=块数目：先略过以ibs为单位的指定<块数目>的输入数据。

       4.应用实例

       dd命令常常用来制作Linux启动盘。先找一个可引导内核，令它的根设备指向正确的根分区，然后使用dd命令将其写入软盘：

       $ rdev vmlinuz /dev/hda

       $dd if＝vmlinuz of＝/dev/fd0

       上面代码说明，使用rdev命令将可引导内核vmlinuz中的根设备指向/dev/hda，请把“hda”换成自己的根分区，接下来用dd命令将该内核写入软盘。

       find

       1.作用

       find命令的作用是在目录中搜索文件，它的使用权限是所有用户。

       2.格式

       find [path][option*][**pression]

       path指定目录路径，系统从这里开始沿着目录树向下查找文件。它是一个路径列表，相互用空格分离，如果不写path，那么默认为当前目录。

       3.主要参数

       [options]参数：

       －depth：使用深度级别的查找过程方式，在某层指定目录中优先查找文件内容。

       －maxdepth levels：表示至多查找到开始目录的第level层子目录。level是一个非负数，如果level是0的话表示仅在当前目录中查找。

       －mindepth levels：表示至少查找到开始目录的第level层子目录。

       －mount：不在其它文件系统（如Msdos、Vfat等）的目录和文件中查找。

       －version：打印版本。

       [expression]是匹配表达式，是find命令接受的表达式，find命令的所有操作都是针对表达式的。它的参数非常多，这里只介绍一些常用的参数。

       —name：支持统配符*和?。

       －atime n：搜索在过去n天读取过的文件。

       －ctime n：搜索在过去n天修改过的文件。

       －group grpoupname：搜索所有组为grpoupname的文件。

       －user 用户名：搜索所有文件属主为用户名（ID或名称）的文件。

       －size n：搜索文件大小是n个block的文件。

       －print：输出搜索结果，并且打印。

       4.应用技巧

       find命令查找文件的几种方法：

       （1）根据文件名查找

       例如，我们想要查找一个文件名是lilo.conf的文件，可以使用如下命令：

       find / －name lilo.conf

       find命令后的“/”表示搜索整个硬盘。

       （2）快速查找文件

       根据文件名查找文件会遇到一个实际问题，就是要花费相当长的一段时间，特别是大型Linux文件系统和大容量硬盘文件放在很深的子目录中时。如果我们知道了这个文件存放在某个目录中，那么只要在这个目录中往下寻找就能节省很多时间。比如smb.conf文件，从它的文件后缀“.conf”可以判断这是一个配置文件，那么它应该在/etc目录内，此时可以使用下面命令：

       find /etc －name smb.conf

       这样，使用“快速查找文件”方式可以缩短时间。

       （3）根据部分文件名查找方法

       有时我们知道只某个文件包含有abvd这4个字，那么要查找系统中所有包含有这4个字符的文件可以输入下面命令：

       find / －name '*abvd*'

       输入这个命令以后，Linux系统会将在/目录中查找所有的包含有abvd这4个字符的文件（其中*是通配符），比如abvdrmyz等符合条件的文件都能显示出来。

       (4) 使用混合查找方式查找文件

       find命令可以使用混合查找的方法，例如，我们想在/etc目录中查找大于字节，并且在小时内修改的某个文件，则可以使用-and (与)把两个查找参数链接起来组合成一个混合的查找方式。

       find /etc -size +c -and -mtime +1

       mv

       1.作用

       mv命令用来为文件或目录改名，或者将文件由一个目录移入另一个目录中，它的使用权限是所有用户。该命令如同DOS命令中的ren和move的组合。

       2.格式

       mv[options] 源文件或目录 目标文件或目录

       3.[options]主要参数

       －i：交互方式操作。如果mv操作将导致对已存在的目标文件的覆盖，此时系统询问是否重写，要求用户回答“y”或“n”，这样可以避免误覆盖文件。

       －f：禁止交互操作。mv操作要覆盖某个已有的目标文件时不给任何指示，指定此参数后i参数将不再起作用。

       4.应用实例

       （1）将/usr/cbu中的所有文件移到当前目录（用“.”表示）中：

       $ mv /usr/cbu/ * .

       （2）将文件cjh.txt重命名为wjz.txt：

       $ mv cjh.txt wjz.txt

       ls

       1.作用

       ls命令用于显示目录内容，类似DOS下的dir命令，它的使用权限是所有用户。

       2.格式

       ls [options][filename]

       3.options主要参数

       －a, －－all：不隐藏任何以“.” 字符开始的项目。

       －A, －－almost－all：列出除了“ . ”及 “.. ”以外的任何项目。

       －－author：印出每个文件著作者。

       －b, －－escape：以八进制溢出序列表示不可打印的字符。

       －－block－size=大小：块以指定<大小>的字节为单位。

       －B, －－ignore－backups：不列出任何以 ~ 字符结束的项目。

       －f：不进行排序，－aU参数生效，－lst参数失效。

       －F, －－classify：加上文件类型的指示符号 (*/=@| 其中一个)。

       －g：like －l, but do not list owner。

       －G, －－no－group：inhibit display of group information。

       －i, －－inode：列出每个文件的inode号。

       －I, －－ignore=样式：不印出任何符合Shell万用字符<样式>的项目。

       －k：即－－block－size=1K。

       －l：使用较长格式列出信息。

       －L, －－dereference：当显示符号链接的文件信息时，显示符号链接所指示的对象，而并非符号链接本身的信息。

       －m：所有项目以逗号分隔，并填满整行行宽。

       －n, －－numeric－uid－gid：类似－l，但列出UID及GID号。

       －N, －－literal：列出未经处理的项目名称，例如不特别处理控制字符。

       －p, －－file－type：加上文件类型的指示符号 (/=@| 其中一个)。

       －Q, －－quote－name：将项目名称括上双引号。

       －r, －－reverse：依相反次序排列。

       －R, －－recursive：同时列出所有子目录层。

       －s, －－size：以块大小为序。

       4.应用举例

       ls命令是Linux系统使用频率最多的命令，它的参数也是Linux命令中最多的。使用ls命令时会有几种不同的颜色，其中蓝色表示是目录，绿色表示是可执行文件，红色表示是压缩文件，浅蓝色表示是链接文件，加粗的黑色表示符号链接，灰色表示是其它格式文件。ls最常使用的是ls- l，见图1所示。

       图1 使用ls-l命令

       文件类型开头是由个字符构成的字符串。其中第一个字符表示文件类型，它可以是下述类型之一：－（普通文件）、d（目录）、l（符号链接）、b（块设备文件）、c（字符设备文件）。后面的9个字符表示文件的访问权限，分为3组，每组3位。第一组表示文件属主的权限，第二组表示同组用户的权限，第三组表示其他用户的权限。每一组的三个字符分别表示对文件的读（r）、写（w）和执行权限（x）。对于目录，表示进入权限。s表示当文件被执行时，把该文件的 UID或GID赋予执行进程的UID（用户ID）或GID（组 ID）。t表示设置标志位（留在内存，不被换出）。如果该文件是目录，那么在该目录中的文件只能被超级用户、目录拥有者或文件属主删除。如果它是可执行文件，那么在该文件执行后，指向其正文段的指针仍留在内存。这样再次执行它时，系统就能更快地装入该文件。接着显示的是文件大小、生成时间、文件或命令名称。

       diff

       1.作用

       diff命令用于两个文件之间的比较，并指出两者的不同，它的使用权限是所有用户。

       2.格式

       diff [options] 源文件 目标文件

       3.[options]主要参数

       -a：将所有文件当作文本文件来处理。

       -b：忽略空格造成的不同。

       -B：忽略空行造成的不同。

       -c：使用纲要输出格式。

       -H：利用试探法加速对大文件的搜索。

       -I：忽略大小写的变化。

       -n --rcs：输出RCS格式。

       cmp

       1.作用

       cmp（“compare”的缩写）命令用来简要指出两个文件是否存在差异，它的使用权限是所有用户。

       2.格式

       cmp[options] 文件名

       3.[options]主要参数

       -l: 将字节以十进制的方式输出，并方便将两个文件中不同的以八进制的方式输出。

       cat

       1.作用

       cat（“concatenate”的缩写）命令用于连接并显示指定的一个和多个文件的有关信息，它的使用权限是所有用户。

       2.格式

       cat [options] 文件1 文件2……

       3.[options]主要参数

       －n：由第一行开始对所有输出的行数编号。

       －b：和－n相似，只不过对于空白行不编号。

       －s：当遇到有连续两行以上的空白行时，就代换为一行的空白行。

       4.应用举例

       （1）cat命令一个最简单的用处是显示文本文件的内容。例如，我们想在命令行看一下README文件的内容，可以使用命令：

       $ cat README

       （2）有时需要将几个文件处理成一个文件，并将这种处理的结果保存到一个单独的输出文件。cat命令在其输入上接受一个或多个文件，并将它们作为一个单独的文件打印到它的输出。例如，把README和INSTALL的文件内容加上行号（空白行不加）之后，将内容附加到一个新文本文件File1 中：

       $ cat README INSTALL File1

       （3）cat还有一个重要的功能就是可以对行进行编号，见图2所示。这种功能对于程序文档的编制，以及法律和科学文档的编制很方便，打印在左边的行号使得参考文档的某一部分变得容易，这些在编程、科学研究、业务报告甚至是立法工作中都是非常重要的。

       图2 使用cat命令/etc/named.conf文件进行编号

       对行进行编号功能有-b（只能对非空白行进行编号）和-n（可以对所有行进行编号）两个参数：

       $ cat -b /etc/named.conf

       ln

       1.作用

       ln命令用来在文件之间创建链接，它的使用权限是所有用户。

       2.格式

       ln [options] 源文件 [链接名]

       3.参数

       －f：链结时先将源文件删除。

       －d：允许系统管理者硬链结自己的目录。

       －s：进行软链结(Symbolic Link)。

       －b：将在链结时会被覆盖或删除的文件进行备份。

       链接有两种，一种被称为硬链接（Hard Link），另一种被称为符号链接（Symbolic Link）。默认情况下，ln命令产生硬链接。

       硬连接指通过索引节点来进行的连接。在Linux的文件系统中，保存在磁盘分区中的文件不管是什么类型都给它分配一个编号，称为索引节点号(Inode Index)。在Linux中，多个文件名指向同一索引节点是存在的。一般这种连接就是硬连接。硬连接的作用是允许一个文件拥有多个有效路径名，这样用户就可以建立硬连接到重要文件，以防止“误删”的功能。其原因如上所述，因为对应该目录的索引节点有一个以上的连接。只删除一个连接并不影响索引节点本身和其它的连接，只有当最后一个连接被删除后，文件的数据块及目录的连接才会被释放。也就是说，文件才会被真正删除。

       与硬连接相对应，Lnux系统中还存在另一种连接，称为符号连接（Symbilc Link），也叫软连接。软链接文件有点类似于Windows的快捷方式。它实际上是特殊文件的一种。在符号连接中，文件实际上是一个文本文件，其中包含的有另一文件的位置信息。

       动手联系

       上面我们介绍了Linux文件处理命令，下面介绍几个实例，大家可以动手练习一下刚才讲过的命令。

       1.利用符号链接快速访问关键目录

       符号链接是一个非常实用的功能。假设有一些目录或文件需要频繁使用，但由于Linux的文件和目录结构等原因，这个文件或目录在很深的子目录中。比如， Apache Web服务器文档位于系统的/usr/local/httpd/htdocs中，并且不想每次都要从主目录进入这样一个长的路径之中(实际上，这个路径也非常不容易记忆)。

       为了解决这个问题，可以在主目录中创建一个符号链接，这样在需要进入该目录时，只需进入这个链接即可。

       为了能方便地进入Web服务器(/usr/local/httpd/htdocs)文档所在的目录，在主目录下可以使用以下命令：

       $ ln -s /usr/local/httpd/htdocs gg

       这样每次进入gg目录就可访问Web服务器的文档，以后如果不再访问Web服务器的文档时，删除gg即可，而真正的Web服务器的文档并没有删除。

       2.使用dd命令将init.rd格式的root.ram内容导入内存

       dd if=/dev/fd0 of=floppy.fd

       dd if=root.ram of=/dev/ram0 #

       3.grep命令系统调用

       grep是Linux/Unix中使用最广泛的命令之一，许多Linux系统内部都可以调用它。

       (1)如果要查询目录列表中的目录，方法如下：

       $ ls -l | grep '∧d'

       (2)如果在一个目录中查询不包含目录的所有文件，方法如下：

       $ ls -l | grep '∧[∧d]'

       (3)用find命令调用grep，如所有C源代码中的“Chinput”，方法如下：

       $find /ZhXwin -name *.c -exec grep -q -s Chinput { } \\;-print