本文主要向大家介绍了PHP语言实现DFA算法代码教程，通过具体的内容向大家展示，希望对大家学习php语言有所帮助。

<!--?php

$obj = new DFA();

$obj--->addKeyWord('王八蛋');

$obj->addKeyWord('王八羔子');

$obj->addKeyWord('香烟');

$obj->addKeyWord('狗儿子');

$obj->getHashMap();

var_dump($obj->searchKey('王八蛋'));

var_dump($obj->searchKey('王八'));

class DFA

{

    private $arrHashMap = [];

    public function getHashMap() {

        print_r($this->arrHashMap);

    }

    public function addKeyWord($strWord) {

        $len = mb_strlen($strWord, 'UTF-8');

        // 传址

        $arrHashMap = &$this->arrHashMap;

        for ($i=0; $i < $len; $i++) {

            $word = mb_substr($strWord, $i, 1, 'UTF-8');

            // 已存在

            if (isset($arrHashMap[$word])) {

                if ($i == ($len - 1)) {

                    $arrHashMap[$word]['end'] = 1;

                }

            } else {

                // 不存在

                if ($i == ($len - 1)) {

                    $arrHashMap[$word] = [];

                    $arrHashMap[$word]['end'] = 1;

                } else {

                    $arrHashMap[$word] = [];

                    $arrHashMap[$word]['end'] = 0;

                }

            }

            // 传址

            $arrHashMap = &$arrHashMap[$word];

        }

    }

    public function searchKey($strWord) {

        $len = mb_strlen($strWord, 'UTF-8');

        $arrHashMap = $this->arrHashMap;

        for ($i=0; $i < $len; $i++) {

            $word = mb_substr($strWord, $i, 1, 'UTF-8');

            if (!isset($arrHashMap[$word])) {

                // reset hashmap

                $arrHashMap = $this->arrHashMap;

                continue;

            }

            if ($arrHashMap[$word]['end']) {

                return true;

            }

            $arrHashMap = $arrHashMap[$word];

        }

        return false;

    }

}

本文由职坐标整理并发布，希望对同学们有所帮助。了解更多详情请关注职坐标编程语言PHP频道！