php字符串字符处理函数详解

本文章来给大家整理了大量的php字符串与字符处理函数,这些算法都是高效的,包括有:数组里查找某个元素,线性表的删除,复制字符串,删除字符串,截取字符串等等操作.

以下是代码片段:

2.  
3. //--------------------    
4.  
5. // 基本数据结构算法   
6.  
7. //--------------------    
8.  
9. //二分查找（数组里查找某个元素）    
10.  
11. function bin_sch($array,  $low, $high, $k){     
12.  
13.     if ( $low <= $high){     
14.  
15.         $mid =  intval(($low+$high)/2 );     
16.  
17.         if ($array[$mid] ==  $k){     
18.  
19.             return $mid;     
20.  
21.         }elseif ( $k < $array[$mid]){     
22.  
23.             return  bin_sch($array, $low,  $mid-1, $k);     
24.  
25.         }else{     
26.  
27.             return  bin_sch($array, $mid+ 1, $high, $k);     
28.  
29.         }     
30.  
31.     }     
32.  
33.     return -1;     
34.  
35. }     
36.  
37. //顺序查找（数组里查找某个元素）    
38.  
39. function  seq_sch($array, $n,  $k){     
40.  
41.     $array[$n] =  $k;     
42.  
43.     for($i=0;  $i<$n; $i++){     
44.  
45.         if( $array[$i]==$k){     
46.  
47.             break;     
48.  
49.         }     
50.  
51.     }     
52.  
53.     if ($i<$n){     
54.  
55.         return  $i;     
56.  
57.     }else{     
58.  
59.         return -1;     
60.  
61.     }     
62.  
63. }     
64.  
65. //线性表的删除（数组中实现）    
66.  
67. function delete_array_element($array , $i)    
68.  
69. {    
70.  
71.         $len =  count($array);     
72.  
73.         for ($j= $i; $j<$len; $j ++){    
74.  
75.                 $array[$j] = $array [$j+1];    
76.  
77.         }    
78.  
79.         array_pop ($array);    
80.  
81.         return $array ;    
82.  
83. }    
84.  
85. //冒泡排序（数组排序）    
86.  
87. function bubble_sort( $array)    
88.  
89. {    
90.  
91.         $count = count( $array);    
92.  
93.         if ($count <= 0 ) return false;    
94.  
95.         for($i=0 ; $i<$count; $i ++){    
96.  
97.                 for($j=$count-1 ; $j>$i; $j--){    
98.  
99.                         if ($array[$j] < $array [$j-1]){    
100.  
101.                                  $tmp = $array[$j];    
102.  
103.                                  $array[$j] = $array[ $j-1];    
104.  
105.                                 $array [$j-1] = $tmp;    
106.  
107.                         }    
108.  
109.                 }    
110.  
111.         }    
112.  
113.         return $array;    
114.  
115. }    
116.  
117. //快速排序（数组排序）    
118.  
119. function quick_sort($array ) {    
120.  
121.         if (count($array) <= 1) return  $array;    
122.  
123.         $key = $array [0];    
124.  
125.         $left_arr  = array();    
126.  
127.         $right_arr = array();    
128.  
129.         for ($i= 1; $i<count($array ); $i++){    
130.  
131.                 if ($array[ $i] <= $key)    
132.  
133.                         $left_arr [] = $array[$i];    
134.  
135.                 else   
136.  
137.                          $right_arr[] = $array[$i ];    
138.  
139.         }    
140.  
141.         $left_arr = quick_sort($left_arr );    
142.  
143.         $right_arr = quick_sort( $right_arr);    
144.  
145.         return array_merge($left_arr , array($key), $right_arr);    
146.  
147. }    
148.  
149.    
150.  
151. //------------------------    
152.  
153. // PHP内置字符串函数实现    
154.  
155. //------------------------    
156.  
157. //字符串长度    
158.  
159. function strlen ($str)    
160.  
161. {    
162.  
163.         if ($str == &＃39;&＃39; ) return 0;    
164.  
165.         $count =  0;    
166.  
167.         while (1){    
168.  
169.                 if ( $str[$count] != NULL){    
170.  
171.                          $count++;    
172.  
173.                         continue;    
174.  
175.                 }else{    
176.  
177.                         break;    
178.  
179.                 }    
180.  
181.         }    
182.  
183.         return $count;    
184.  
185. }    
186.  
187. //截取子串    
188.  
189. function substr($str, $start,  $length=NULL)    
190.  
191. {    
192.  
193.         if ($str== &＃39;&＃39; || $start>strlen($str )) return;    
194.  
195.         if (($length!=NULL) && ( $start>0) && ($length> strlen($str)-$start)) return;    
196.  
197.         if (( $length!=NULL) && ($start< 0) && ($length>strlen($str )+$start)) return;    
198.  
199.         if ($length ==  NULL) $length = (strlen($str ) - $start);    
200.  
201.              
202.  
203.         if ($start <  0){    
204.  
205.                 for ($i=(strlen( $str)+$start); $i<(strlen ($str)+$start+$length ); $i++) {    
206.  
207.                         $substr .=  $str[$i];    
208.  
209.                 }    
210.  
211.         }    
212.  
213.         if ($length  > 0){    
214.  
215.                 for ($i= $start; $i<($start+$length ); $i++) {    
216.  
217.                         $substr  .= $str[$i];    
218.  
219.                 }    
220.  
221.         }    
222.  
223.         if ( $length < 0){    
224.  
225.                 for ($i =$start; $i<(strlen( $str)+$length); $i++) {    
226.  
227.                         $substr .= $str[$i ];    
228.  
229.                 }    
230.  
231.         }    
232.  
233.         return $substr;    
234.  
235. }    
236.  
237. //字符串翻转    
238.  
239. function strrev($str)    
240.  
241. {    
242.  
243.         if ($str == &＃39;&＃39;) return 0 ;    
244.  
245.         for ($i=(strlen($str)- 1); $i>=0; $i --){    
246.  
247.                 $rev_str .= $str[$i ];    
248.  
249.         }    
250.  
251.         return $rev_str;    
252.  
253. }    
254.  
255.    
256.  
257. //字符串比较    
258.  
259. function strcmp($s1,  $s2)    
260.  
261. {    
262.  
263.         if (strlen($s1) <  strlen($s2)) return -1 ;    
264.  
265.         if (strlen($s1) > strlen( $s2)) return 1;    
266.  
267.         for ($i =0; $i<strlen($s1 ); $i++){    
268.  
269.                 if ($s1[ $i] == $s2[$i]){    
270.  
271.                         continue;    
272.  
273.                 }else{    
274.  
275.                         return false;    
276.  
277.                 }    
278.  
279.         }    
280.  
281.         return  0;    
282.  
283. }    
284.  
285.    
286.  
287. //查找字符串    
288.  
289. function  strstr($str, $substr)    
290.  
291. {    
292.  
293.          $m = strlen($str);    
294.  
295.         $n = strlen($substr );    
296.  
297.         if ($m < $n) return false ;    
298.  
299.         for ($i=0; $i <=($m-$n+1); $i ++){    
300.  
301.                 $sub = substr( $str, $i, $n);    
302.  
303.                 if ( strcmp($sub, $substr) ==  0)  return $i;    
304.  
305.         }    
306.  
307.         return false ;    
308.  
309. }    
310.  
311. //字符串替换    
312.  
313. function str_replace($substr , $newsubstr, $str)    
314.  
315. {    
316.  
317.          $m = strlen($str);    
318.  
319.         $n = strlen($substr );    
320.  
321.         $x = strlen($newsubstr );    
322.  
323.         if (strchr($str, $substr ) == false) return false;    
324.  
325.         for ( $i=0; $i<=($m- $n+1); $i++){    
326.  
327.                  $i = strchr($str,  $substr);    
328.  
329.                 $str = str_delete ($str, $i, $n);    
330.  
331.                 $str = str_insert($str,  $i, $newstr);    
332.  
333.         }    
334.  
335.         return $str ;    
336.  
337. }    
338.  
339.    
340.  
341. //--------------------    
342.  
343. // 自实现字符串处理函数   
344.  
345. //--------------------    
346.  
347. //插入一段字符串    
348.  
349. function str_insert($str, $i , $substr)    
350.  
351. {    
352.  
353.         for($j=0 ; $j<$i; $j ++){    
354.  
355.                 $startstr .= $str[$j ];    
356.  
357.         }    
358.  
359.         for ($j=$i; $j <strlen($str); $j ++){    
360.  
361.                 $laststr .= $str[$j ];    
362.  
363.         }    
364.  
365.         $str = ($startstr . $substr  . $laststr);    
366.  
367.         return $str ;    
368.  
369. }    
370.  
371. //删除一段字符串    
372.  
373. function str_delete($str , $i, $j)    
374.  
375. {    
376.  
377.         for ( $c=0; $c<$i;  $c++){    
378.  
379.                 $startstr .= $str [$c];    
380.  
381.         }    
382.  
383.         for ($c=( $i+$j); $c<strlen ($str); $c++){    
384.  
385.                 $laststr  .= $str[$c];    
386.  
387.         }    
388.  
389.          $str = ($startstr . $laststr );    
390.  
391.         return $str;    
392.  
393. }    
394.  
395. //复制字符串    
396.  
397. function strcpy($s1, $s2 )    
398.  
399. {    
400.  
401.         if (strlen($s1)==NULL || !isset( $s2)) return;    
402.  
403.         for ($i=0 ; $i<strlen($s1);  $i++){    
404.  
405.                 $s2[] = $s1 [$i];    
406.  
407.         }    
408.  
409.         return $s2;    
410.  
411. }    
412.  
413. //连接字符串    
414.  
415. function strcat($s1 , $s2)    
416.  
417. {    
418.  
419.         if (!isset($s1) || !isset( $s2)) return;    
420.  
421.         $newstr = $s1 ;    
422.  
423.         for($i=0; $i <count($s); $i ++){    
424.  
425.                 $newstr .= $st[$i ];    
426.  
427.         }    
428.  
429.         return $newsstr;    
430.  
431. }    
432.  
433. //简单编码函数（与php_decode函数对应）    
434.  
435. function php_encode($str)    
436.  
437. {    
438.  
439.         if ( $str==&＃39;&＃39; && strlen( $str)>128) return false;    
440.  
441.         for( $i=0; $i<strlen ($str); $i++){    
442.  
443.                  $c = ord($str[$i ]);    
444.  
445.                 if ($c>31 && $c <107) $c += 20 ;    
446.  
447.                 if ($c>106 && $c <127) $c -= 75 ;    
448.  
449.                 $word = chr($c );    
450.  
451.                 $s .= $word;    
452.  
453.         }     
454.  
455.         return $s;     
456.  
457. }    
458.  
459. //简单解码函数（与php_encode函数对应）    
460.  
461. function php_decode($str)    
462.  
463. {    
464.  
465.         if ( $str==&＃39;&＃39; && strlen($str )>128) return false;    
466.  
467.         for( $i=0; $i<strlen<