PHP请列举、你能想到的所有的字符串查找算法，并加注释简单说明。

封面图 • 2026-01-11 • PHP

在 PHP 中，虽然没有直接提供所有字符串查找算法的内置函数（如 KMP、Boyer-Moore 等），但我们可以使用一些常见的字符串查找方法和函数来实现类似的功能。以下是一些常用的字符串查找方法（包括 PHP 内置函数和一些算法思想）：

---

## 一、PHP 内置字符串查找函数

### 1. `strpos()`  
**功能：** 查找一个字符串在另一个字符串中首次出现的位置。  
**返回值：** 成功时返回位置索引（整数），失败返回 `false`。  
**示例：**
```php
$pos = strpos("Hello world", "world"); // 返回 6
```

### 2. `stripos()`  
**功能：** 与 `strpos()` 类似，但不区分大小写。  
**示例：**
```php
$pos = stripos("Hello World", "world"); // 返回 6
```

### 3. `strrpos()`  
**功能：** 查找一个字符串在另一个字符串中最后一次出现的位置。  
**示例：**
```php
$pos = strrpos("Hello world world", "world"); // 返回 12
```

### 4. `strripos()`  
**功能：** 与 `strrpos()` 类似，但不区分大小写。  
**示例：**
```php
$pos = strripos("Hello World world", "WORLD"); // 返回 12
```

### 5. `strstr()`  
**功能：** 查找一个字符串在另一个字符串中的首次出现，并返回从该位置开始的子串。  
**示例：**
```php
$sub = strstr("Hello world", "world"); // 返回 "world"
```

### 6. `stristr()`  
**功能：** 与 `strstr()` 类似，但不区分大小写。  
**示例：**
```php
$sub = stristr("Hello World", "WORLD"); // 返回 "World"
```

### 7. `strpbrk()`  
**功能：** 查找一个字符串中是否包含指定字符集中的任意一个字符。  
**示例：**
```php
$result = strpbrk("Hello world", "aeiou"); // 返回 "ello world"
```

---

## 二、基于算法思想的字符串查找方法（手动实现）

### 1. **暴力匹配算法（Brute Force）**
**原理：** 逐个字符比较，直到找到匹配或遍历完主串。  
**优点：** 实现简单。  
**缺点：** 时间复杂度较高（最坏 O(n*m)）。  
**PHP 实现：**
```php
function bruteForce($text, $pattern) {
    $n = strlen($text);
    $m = strlen($pattern);
    for ($i = 0; $i <= $n - $m; $i++) {
        $j = 0;
        while ($j < $m && $text[$i + $j] == $pattern[$j]) {
            $j++;
        }
        if ($j == $m) return $i; // 找到匹配
    }
    return false;
}
```

### 2. **KMP 算法（Knuth-Morris-Pratt）**
**原理：** 利用模式串的前缀信息，避免重复比较。  
**优点：** 时间复杂度为 O(n + m)，效率高。  
**PHP 实现（简略版）：**
```php
function kmpSearch($text, $pattern) {
    $n = strlen($text);
    $m = strlen($pattern);
    $lps = array_fill(0, $m, 0); // 构建 LPS 数组
    $length = 0;
    for ($i = 1; $i < $m; $i++) {
        while ($length > 0 && $pattern[$i] != $pattern[$length]) {
            $length = $lps[$length - 1];
        }
        if ($pattern[$i] == $pattern[$length]) {
            $length++;
            $lps[$i] = $length;
        } else {
            $lps[$i] = 0;
        }
    }

$i = 0; $j = 0;
    while ($i < $n) {
        if ($pattern[$j] == $text[$i]) {
            $i++; $j++;
        }
        if ($j == $m) {
            return $i - $j; // 找到匹配
        } elseif ($i < $n && $pattern[$j] != $text[$i]) {
            if ($j != 0) {
                $j = $lps[$j - 1];
            } else {
                $i++;
            }
        }
    }
    return false;
}
```

### 3. **Boyer-Moore 算法**
**原理：** 从右向左比较字符，利用“坏字符”和“好后缀”规则跳过不必要的比较。  
**优点：** 在实际应用中非常高效。  
**PHP 实现（复杂，此处仅说明）：**  
> 实现较为复杂，通常用于高性能场景，如文本编辑器、搜索引擎等。

### 4. **Rabin-Karp 算法**
**原理：** 使用哈希函数快速比较模式串与子串的哈希值。  
**优点：** 可以通过预处理优化多次查找。  
**PHP 实现（简略版）：**
```php
function rabinKarp($text, $pattern) {
    $base = 256;
    $mod = 100000007;
    $n = strlen($text);
    $m = strlen($pattern);

$hashPattern = 0;
    $hashText = 0;

for ($i = 0; $i < $m; $i++) {
        $hashPattern = ($hashPattern * $base + ord($pattern[$i])) % $mod;
        $hashText = ($hashText * $base + ord($text[$i])) % $mod;
    }

$baseM = pow($base, $m, $mod);

for ($i = 0; $i <= $n - $m; $i++) {
        if ($hashText == $hashPattern) {
            // 哈希冲突，进一步验证
            if (substr($text, $i, $m) === $pattern) {
                return $i;
            }
        }
        if ($i < $n - $m) {
            $hashText = ($hashText - ord($text[$i]) * $baseM) % $mod;
            $hashText = ($hashText * $base + ord($text[$i + $m])) % $mod;
            if ($hashText < 0) $hashText += $mod;
        }
    }
    return false;
}
```

---

## 三、其他字符串查找方式

### 1. **正则表达式（`preg_match()`）**
**功能：** 使用正则表达式进行复杂模式匹配。  
**示例：**
```php
if (preg_match('/\bhello\b/', "Hello world")) {
    echo "匹配成功";
}
```

### 2. **使用 `array_search()` 和 `in_array()`**
**适用场景：** 当查找的是数组中的元素，而非字符串。  
**示例：**
```php
$array = ["apple", "banana", "cherry"];
if (in_array("banana", $array)) {
    echo "找到 banana";
}
```

---

## 四、总结

| 方法 | 描述 | 是否支持多模式 | 是否区分大小写 | 是否高效 |
|------|------|----------------|----------------|----------|
| `strpos()` | 查找字符串首次出现位置 | ❌ | ✅ | ✅ |
| `strstr()` | 查找并返回子串 | ❌ | ✅ | ✅ |
| `bruteForce()` | 暴力匹配 | ❌ | ✅ | ❌ |
| `KMP` | 高效匹配 | ❌ | ✅ | ✅ |
| `Rabin-Karp` | 哈希优化 | ❌ | ✅ | ✅ |
| `preg_match()` | 正则匹配 | ✅ | ✅ | ✅ |

---

如果你需要更具体的实现或性能分析，可以告诉我你的具体需求，我可以为你定制算法或优化方案。