添加(1047.删除字符串中的所有相邻重复项.md):php版本

This commit is contained in:
SevenMonths
2022-05-27 15:04:23 +08:00
parent 0e3a1bc3dc
commit edbff2f4f4

View File

@ -375,5 +375,30 @@ func removeDuplicates(_ s: String) -> String {
}
```
PHP:
```php
class Solution {
function removeDuplicates($s) {
$stack = new SplStack();
for($i=0;$i<strlen($s);$i++){
if($stack->isEmpty() || $s[$i] != $stack->top()){
$stack->push($s[$i]);
}else{
$stack->pop();
}
}
$result = "";
while(!$stack->isEmpty()){
$result.= $stack->top();
$stack->pop();
}
// 此时字符串需要反转一下
return strrev($result);
}
}
```
-----------------------
<div align="center"><img src=https://code-thinking.cdn.bcebos.com/pics/01二维码一.jpg width=500> </img></div>