技术文章内容聚合第一站
互联网技术教程 - 开发者的网上家园

用php求取一个字符串中不重复的最长子串的方式

作者:php pthreads windows   发布日期:2021-05-29 22:00:32   浏览: 000次   来源: Web开发  

本文由php pthreads windows安装于2021年05月29日 22时00分32秒编辑 本文给大家主要讲解的是:用php求取一个字符串中不重复的最长子串的方式希望大家可以从中学习总结自己的一套方法和理解,更多关于字符串的知识请关注互联网技术教程 - 蒋昊然的技术网站

问题就是找到字符里不包括重复字符的最长子字符串。

第一种:

<?php

$string = "abcdaefaedkqatlmtx";

function test($string){

    $len = strlen($string);
    $arr = [];
    
    for ($i = 0; $i <= $len; $i++) {
        for($j = 1; $j<= $len; $j++) {
        
            //从第0个开始依次截取到最大长度。然后从第一个开始...依次截取
            if ($tmp_str = substr($string,$i,$j)) {
                if (checks($tmp_str) !== false) {
                    $arr[strlen($tmp_str)] = $tmp_str;
                } 
            }
        }
    }
    return $arr[max(array_keys($arr))];
}

//此方法用来验证是否包括重复的字符串
function checks($str){
        
    $arr = str_split($str);
    $arr_len = count($arr);
    $tmp_len = count(array_unique($arr));
    
    if ($arr_len  == $tmp_len) {
        return true;
    }
    return false;

}

print_r(test($string));  //结果:edkqatlm

?>

第二种:

<?php

$string = "abcdaefaedkqatlmtx";
$len = strlen($string);
$resArr =[];
$tmp = [];
$i = 0;
while ($i < $len){
 
            $char = $string{$i};
            if(!array_key_exists($char, $tmp)){
                $tmp[$char]= $i;
                $i++;
                if($i !== $len) continue;
            }
            //从重复值下个开始
            $i = $tmp[$char]+1;
            if( count($tmp) > count($resArr) ){
                $resArr = $tmp;
            }
            $tmp = [];
}

echo implode(array_keys($resArr));  //结果:edkqatlm
?>

 

版权保护: 本文由互联网技术教程原创,转载请保留链接: https://jhrtech.cn/js/170889.html

说点什么吧
  • 全部评论(0
    还没有评论,快来抢沙发吧!