这道题的思路还是比较清晰的,用栈嘛,麻烦是麻烦在这些层次的细节上。主要有下面几个:
./和/:当前路径,遇到这种,应该将后面的文件夹或文件入栈。
../:上一层路径,遇到这种,应该做一次出栈操作,相当于返回了上一层目录。
//:可以直接简化成‘/’。
还有下面几个要注意的测试用例:
1. linux的路径名可以含有很多特殊字符,比如“_”,".","*"等等,所以要特别注意含有"."的哪...
分类:
其他好文 时间:
2014-05-13 23:32:13
阅读次数:
347
1、islower():小写字母
2、isupper():...
分类:
其他好文 时间:
2014-05-13 07:33:16
阅读次数:
190
数据库查询中的特殊字符的问题
在进行数据库的查询时,会经常遇到这样的情况:
例如想在一个用户数据库中查询他的用户名和他的密码,但恰好该用户使用的名字和密码中有特殊的字符,例如单引号,“|”号,双引号或者连字符“&”。
例如他的名字是1"test,密码是A|&900
这时当你执行以下的查询语句时,肯定会报错:
SQL = "SELECT * FROM SecurityLe...
分类:
数据库 时间:
2014-05-13 06:09:03
阅读次数:
454
1.变量基础
变量在声明时需要给予初值,而在使用时,需要给在变量名前加上“$”符号,但最好用小括号“()”
或是大括号“{}”把变量给包括起来。如果你要使用真实的“$”字符,那么你需要用“$$”来表示。
变量可以使用在许多地方,如规则中的“目标”、“依赖”、“命令”以及新的变量中。先看一个例子:
objects = program.o foo.o utils.o
program : ...
分类:
其他好文 时间:
2014-05-13 05:51:43
阅读次数:
277
问题
有一段纯文本text, 欲将其插入DOM节点div中. text中可能有超链接, 邮件地址等. 如果有, 识别之.
分析
如果只是纯文本, 插入div中, 只要将div.innerText设置为text即可.text中的URI地址可以用正则识别, 并将其替换为标签组成的字符串. 此时 text变成了HTML字符串html.HTML字符串html可以赋值给div.innerHTML....
分类:
Web程序 时间:
2014-05-13 05:13:42
阅读次数:
656
大数相加可以借助多种方法来实现,这里提供了一种链表节点的数据域为int型(用char型也可以,这样更省空间)的思路。这篇文章采用常用的转变为字符串进行处理的方法,下面说下我用字符串实现大数相加的思路:
假设输入了如下两个字符串(其中上面的红色部分表示数组的下标,下面的绿色和黄色部分表示各字符):...
分类:
其他好文 时间:
2014-05-13 05:11:37
阅读次数:
327
这个题的接受率好低,搞得我一直不敢做。后来认真的看了一下题目,不是很难嘛,字符串的题目ac率就是低,除了难,还因为它的测试用例太多。
思路不难,主要是因为特殊情况太多。纯模拟,我把所有的情况罗列一下,仔细一点的话就能写好了。
1. 当word为空,也就是""时,应该返回一行跟L数目相等的空格。这种情况需要提前判断和处理。
2. 当当前行不是最后一行时,应该尽可能多的放单词,单词不能截断,在这...
分类:
其他好文 时间:
2014-05-13 00:16:01
阅读次数:
341