面试中经常会有这道题。只要思路明晰,可以轻松写出来。
首先,php自带了一个字符串颠倒顺序的函数。
代码:
1: $str = 'To Change The template';
2: echo strrev($str);
3: // 结果:etalpmet ehT egnahC oT
其次,使用递归函数实现。当然效率很低!
1: function reverse_r($str) {
2: if (strlen($str) > 0){
3: reverse_r(substr($str, 1));
4: }
5: echo substr($str, 0, 1);
6: return;
7: }
8: echo reverse_r($str);
第三,使用循环实现,效率有很大的提高。
1: /**
2: * 利用循环实现字符串逆序排列
3: */
4: function reverse_i($str){
5: for ($i = 1; $i < = strlen($str); $i++){
6: echo substr($str, -$i, 1);
7: }
8: return;
9: }
10: echo reverse_i($str);
最后,使用二分法实现,效率有更大的提高。
1: /**
2: * 使用二分法来实现字符串颠倒顺序。
3: */
4: function reverse_a($str){
5: $forNum = ceil(strlen($str)/2);
6: $strLen = strlen($str);
7: for ( $i = 1; $i < = $forNum; $i++) {
8: if($i <= $strLen-$i){
9: $tmp = $str[$i-1];
10: $str[$i-1] = $str[$strLen-$i];
11: $str[$strLen-$i]= $tmp;
12: }
13: }
14: return $str;
15: }
16: // 注:其实按照二分法来实现,理论上效率会提升一半,但是这个涉及
17: //到数组的指针操作,实际效率会怎样?难说。
18: echo "二分实现:/t",reverse_a($str);
最后一种方法涉及到三个知识点:
1. ceil()函数:进一法取整。如:5/4=1.25,ceil(5/4)=2,不管小数位是否大于0.5,均进一取整。
2. 字符串当成数组访问,如$str[0],$str[1]...可以访问字符串$str的第一个字符、第二个字符...
3. 二分法。方法3需要循环的次数是字符串的长度,而方法4则是字符串长度的一半,所以效率会提高一倍(理论上)。