谈谈字符串算法

一、判断一个字符串(strOne)是否是另一个字符串(strTwo)的子串
思路：

从下标0开始遍历strTwo，一直遍历到strlen(strTwo) -strlen(strOne)， 内嵌循环，依次和 strOne每一个字符是否相等，如果不等，strTwo右移，进行下一轮循环。如果相等返回 true。 function isChildStr($strOne, $strTwo) { $lengthOne = strlen($strOne); $lengthTwo = strlen($strTwo); $j = 0; for ($i = 0; $i <= $lengthTwo - $lengthOne; $i++) { for ($j = 0; $j < $lengthOne; $j++) { if ($strTwo[$i + $j] !== $strOne[$j]) break; } if ($j === strlen($strOne)) return true; } return false; } 从下标0开始遍历