php经典面试题(纯代码版)

3. /**

4. * php 面试题
5. * edit bbs.it-home.org
6. * at 2013-05-13
7. */
8. functiongbk_strrev($str){//----gbk中文字符串翻转-----
9. $len=strlen($str);
10. for($i=0;$i $char=$str{0};
11. if(ord($char)>127){
12. $i++;
13. if($i $arr[]=substr($str,0,2);
14. $str=substr($str,2);
15. }

16. }else{

17. $arr[]=$char;
18. $str=substr($str,1);
19. }
20. }
21. returnimplode(array_reverse($arr));
22. }

23. $str=’中文.look!’;

24. echo gbk_strrev($str);

25. functionutf8_strrev($string){//-----utf8中文翻转--------

26. $index=0;

27. $length=strlen($string);

28. while($first_b=substr($string,$index,1)){

29. if(ord($first_b)>224){

30. $arr[]=substr($string,$index,3);

31. $index+=3;

32. }elseif(ord($first_b)>192){

33. $arr[]=substr($string,$index,2);

34. $index+=2;

35. }else{

36. $arr[]=substr($string,$index,1);

37. $index+=1;

38. }

39. }

40. returnimplode(array_reverse($arr));

41. }

42. $str=’中文.look!’;

43. echo utf8_strrev($str);

44. functiongbk_substr($str,$length){//-----gbk截取中文字符串--------

45. $index=0;

46. $result=’’;

47. for($i=0;$i

48. $first_b=substr($str,$index,1);

49. if(ord($first_b)>127){

50. $result.= substr($str,$index,2);

51. $index+=2;

52. }else{

53. $result.= substr($str,$index,1);

54. $index+=1;

55. }

56. }

57. return$result;

58. }

59. $str = "你好china";

60. echo gbk_substr($str, 5);

61. functionutf8_substr($string,$length){//-----------utf8编码截取中文字符串-------------

62. $index=0;

63. $result=’’;

64. for($i=0;$i

65. $first_b=substr($string,$index,1);

66. if(ord($first_b)>224){

67. $result.= substr($string,$index,3);

68. $index+=3;

69. }elseif(ord($first_b>192)){

70. $result.= substr($string,$index,2);

71. $index+=2;

72. }else{

73. $result.= substr($string,$index,1);

74. $index+=1;

75. }

76. }

77. return$result;

78. }

79. $str = "你好china";

80. echo (utf8_substr($str, 3));

81. functionscan_dirs($path){//-----遍历目录------------

82. $path_source=opendir($path);

83. while(($file=readdir($path_source))!==false){

84. //if(is_dir($path.’/’.$file)&&$file!= ’.’&&$file !=’..’){

85. if(is_dir($path. ’/’ . $file) && $file != ’.’ && $file != ’..’) {

86. echo$path.’/’.$file,’
    ’;

87. scan_dirs($path.’/’.$file);

88. }else{

89. echo$path.’/’.$file,’
    ’;

90. }

91. }

92. }

93. $dir_name = ’E:/amp/apache/htdocs/mvc’;

94. scan_dirs($dir_name);

95. function get_ext1($file_name){//--------------获取文件后缀名----------

96. return strrchr($file_name, ’.’);

97. }

98. function get_ext2($file_name){

99. return substr($file_name,strrpos($file_name, ’.’));

100. }

101. function get_ext3($file_name){

102. $arr=explode(’.’, $file_name);

103. return array_pop($arr);

104. }

105. function get_ext4($file_name){

106. $p = pathinfo($file_name);

107. return$p[’dirname’].’------’.$p[’basename’].’------’.$p[’extension’];

108. }

109. function get_ext5($file_name){

110. return strrev(substr(strrev($file_name), 0,strpos(strrev($file_name), ’.’)));

111. }

112. echoget_ext5(’E:/amp/apache/htdocs/mvc/init.html’);

113. functionmaopao($arr){//------冒泡排序法------------

114. $flag=false;

115. $count= count($arr);

116. for($i=0;$i

117. for($j=0;$j

118. if($arr[$j]>$arr[$j+1]){

119. $tmp=$arr[$j];

120. $arr[$j]=$arr[$j+1];

121. $arr[$j+1]=$tmp;

122. $flag=true;

123. }

124. }

125. if($flag){

126. $flag=false;

127. }else{

128. break;

129. }

130. }

131. return$arr;

132. }

133. $arr=array(12,78,49,68,59,67,93,34,46,33);

134. var_dump(maopao($arr));

135. functionxuanze($arr){//---------选择排序----------

136. for($i=0;$i

137. $minIndex=$i;

138. $minVal=$arr[$i];

139. for($j=$i+1;$j

140. if($minVal>$arr[$j]){

141. $minVal=$arr[$j];

142. $minIndex=$j;

143. }

144. }

145. $tmp=$arr[$i];

146. $arr[$i]=$arr[$minIndex];

147. $arr[$minIndex]=$tmp;

148. }return$arr;

149. }

150. $arr=array(12,78,49,68,59,67,93,34,46,33);

151. var_dump(xuanze($arr));

152. functioninsertSort($arr){//------------插入排序法---------

153. for($i=1;$i

154. $insertVal=$arr[$i];

155. $insertIndex=$i-1;

156. while($insertIndex>=0&&$insertVal

157. $arr[$insertIndex+1]=$arr[$insertIndex];

158. $insertIndex--;

159. }

160. $arr[$insertIndex+1]=$insertVal;

161. }

162. return$arr;

163. }

164. $arr=array(12,78,49,68,59,67,93,34,46,33);

165. var_dump(insertSort($arr));

166. function quickSort($array){//-----快速排序法----------

167. if(count($array)

169. $key = $array[0];

170. $left_arr = array();

171. $right_arr = array();

173. for($i=1; $i

174. if ($array[$i]

175. $left_arr[] = $array[$i];

176. else

177. $right_arr[] = $array[$i];

178. }

180. $left_arr = quick_sort($left_arr);

181. $right_arr = quick_sort($right_arr);

183. return array_merge($left_arr, array($key), $right_arr);

184. }

185. $arr=array(12,78,49,68,59,67,93,34,46,33);

186. var_dump(quickSort($arr));

187. function seqSch($arr, $num){//---顺序查找-----

188. $flag=false;

189. for($i=0;$i

190. if($arr[$i]==$num){

191. echo ’找到了，下标为:’.$i;

192. $flag=true;

193. }

194. }

195. if(!$flag){

196. echo ’找不到’;

197. }

198. }

199. $arr=array(12,78,49,68,59,67,93,34,46,33);

200. seqSch($arr,34);

201. functionerFen($arr,$num,$leftIndex,$rightIndex){//----二分查找---前提数组比为有序数组---

202. if($leftIndex>=$rightIndex){return’找不到’;}

203. $midIndex=floor(($leftIndex+$rightIndex)/2);

204. $midValue=$arr[$midIndex];

205. if($midValue>$num){

206. returnerFen($arr,$num,$leftIndex,$midIndex-1);

207. }elseif($midValue

208. returnerFen($arr,$num,$midIndex+1,$rightIndex);

209. }else{

210. return$midIndex;

211. }

212. }

213. $arr=array(3,5,7,8,9,23,26,36);

214. $leftIndex=0;

215. $rightIndex=count($arr);

216. var_dump(erFen($arr,36,$leftIndex,$rightIndex));

217. ?>

复制代码