简体中文(ZH-CN) English(EN) 繁体中文(ZH-TW) 日本語(JA) 한국어(KO) Melayu(MS) Français(FR) Deutsch(DE)
Home > Backend Development > PHP Tutorial > body text

刚刚遇到一个棘手的算法问题，求解

WBOY
Release： 2016-06-23 13:58:45
Original
892 people have browsed it


求解


回复讨论(解决方案)

$a = array(1,2,2,3,1,2,3,1,1);$st = array(1 => 0);$d = 1;foreach($a as $v) {  @$st[$v]++;  if($v >= $d) {    $d = $v;  }else{    while($v < $d) {      unset($st[$d--]);    }  }  $r[] = join('.', $st);}print_r($r);
Copy after login
Copy after login
Array
(
[0] => 1
[1] => 1.1
[2] => 1.2
[3] => 1.2.1
[4] => 2
[5] => 2.1
[6] => 2.1.1
[7] => 3
[8] => 4
)

不好意思，没看明白是个啥意思。……。。…。…………。……。。…。……。。…。……。……。……… 

$a = array(1,2,2,3,1,2,3,1,1);$st = array(1 => 0);$d = 1;foreach($a as $v) {  @$st[$v]++;  if($v >= $d) {    $d = $v;  }else{    while($v < $d) {      unset($st[$d--]);    }  }  $r[] = join('.', $st);}print_r($r);
Copy after login
Copy after login
Array
(
    [0] => 1
    [1] => 1.1
    [2] => 1.2
    [3] => 1.2.1
    [4] => 2
    [5] => 2.1
    [6] => 2.1.1
    [7] => 3
    [8] => 4
)


版主，谢谢你的解答 ，如果可以的话，能不能讲讲你的思路呀，万分感谢

不好意思，没看明白是个啥意思。……。。…。…………。……。。…。……。。…。……。……。………


本题其实是一个目录编排的问题，你可以看到优先级决定着大小标题的显示

$a = array(1,2,2,3,1,2,3,1,1); 表示的是节点所在的层次
$st = array(1 => 0); 存储每层当前的序号
$d 表示当前的层次

嗯嗯 谢谢版主的解释，我再好好研究研究，先把分送上

Related labels：
刚刚遇到一个棘手的算法问题，求解
source：php.cn
Previous article：phpmyadmin里面无法执行sql语句 Next article：php形成json语句，多出前面一句，怎么去掉！
Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
Latest Articles by Author
Latest Issues
Issues with efficiently sending arrays via POST method in Express I'm new here and learning Express, and while I think I'm on the right track, I'm currently...
From 2023-09-16 21:10:57
0
1
275
How to solve this SQL syntax error problem? I'm getting an error with the server regarding a request to the database. This is the erro...
From 2023-09-06 21:08:29
0
1
185
Title rewritten to: "Invalid Hook call in react-hook-form" I'm new to reacthookform, so it might be a simple question. I just discovered that the Con...
From 2023-08-31 11:51:28
0
1
303
Unable to use Laravel Sanctum on frontend to generate CSRF cookie Recently I tried using LaravelSanctum for authentication in Nuxt3 but ran into issues duri...
From 2023-08-26 19:05:10
0
1
241
Null value type checking I've just written a method in a service, but I'm running into an issue where the type hint...
From 2023-08-03 11:34:29
0
1
279
Related Topics
More>
Popular Recommendations
Popular Tutorials
More>
Related Tutorials
Popular Recommendations
Latest courses
Latest Downloads
More>
Web Effects
Website Source Code
Website Materials
Front End Template
About us Disclaimer Sitemap
php.cn：Public welfare online PHP training，Help PHP learners grow quickly！