2012年9月29日
摘要: 搜索文本 text = "my testing algorithm in test"模式 pattern = "test"Sunday算法的关键点在于1.设定一个匹配位移映射 shift[],这个shift[]映射关系必须按从左到右的顺序简历,例如pattern = "test",注意到此处有2个t,那么建立出来的位移映射是 shift[] = Array ( [t] => 1 [e] => 3 [s] => 2 ),而如果不是从左到右,是从右到左的建立映射,就会变成 shift[] = Array ( [t] =& 阅读全文
posted @ 2012-09-29 20:27 ZimZz 阅读(4083) 评论(0) 推荐(0) 编辑
摘要: 1 <?php 2 #颠倒字符串 3 4 #将字符串从头和尾向中间遍历,交换位置 5 function cstrrev(&$str, $begin, $len) { 6 $i = $begin; 7 $j = $begin + $len - 1; 8 while ($i < $j) { 9 $temp = $str[$i];10 $str[$i] = $str[$j];11 $str[$j] = $temp;12 ... 阅读全文
posted @ 2012-09-29 17:55 ZimZz 阅读(1033) 评论(0) 推荐(0) 编辑