Maison > php教程 > php手册 > php中单字符串匹配算法实例

php中单字符串匹配算法实例

WBOY
Libérer: 2016-05-26 08:21:10
original
1618 Les gens l'ont consulté

前面介绍过一个字符吕匹配例子,这里再介绍一个单字符串匹配例子,希望对各位会有所帮助,代码如下:

<?php 
	/* 
	最简单字符串匹配算法php实现方式 
	 
	T: ababcabc 
	P: abc 
	 
	0.          1.          2. 
	ababcabc    ababcabc    ababcabc 
	|||          |||          ||| 
	abc          abc          abc 
	(X)          (X)          (O) 
	 
	3.          4.          5. 
	ababcabc    ababcabc    ababcabc 
	    
	|||          |||          ||| 
	    
	abc          abc          abc 
	    
	(X)          (X)          (O) 
	*/ 
	 
	$str="ababcabc"; 
	$search="abc"; 
	 
	$strlen=strlen($str); 
	$searchlen=strlen($search); 
	 
	//1.遍历$str字符串 
	for($i=0;$i<$strlen;$i++){ 
	    if($i+$searchlen>$strlen){ 
	        echo &#39;超出长度&#39;;break; 
	    } 
	 
	    $match=true; 
	 
	     
	//2.遍历要搜索的字符串$search,进行对比 
	    for($j=0;$j<$searchlen;$j++){ 
	 
	        if($str[$i+$j]!=$search[$j]){ 
	            $match=false; 
	            break; 
	        } 
	        $k=$i+$j; 
	        if($match){ 
	            if($j==$searchlen-1){ 
	                echo "{$str}第{$i}个位置开始为{$search}\n";break; 
	            }//开源代码phprm.com 
	        } 
	 
	    } 
	 
	} 
	 
	
Copier après la connexion

文章地址:

转载随意^^请带上本文地址!

Étiquettes associées:
source:php.cn
Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn
Recommandations populaires
Tutoriels populaires
Plus>
Derniers téléchargements
Plus>
effets Web
Code source du site Web
Matériel du site Web
Modèle frontal