脚本宝典收集整理的这篇文章主要介绍了Leetcode PHP题解--D63 917. Reverse Only Letters,脚本宝典觉得挺不错的,现在分享给大家,也给大家做个参考。
D63 917. reverse Only Letters
题目链接
题目分析
给定一个包含符号的字符串,仅倒转字母的出现顺序,不改变符号的出现位置。
思路
先把字符串分成字母和符号两部分,保留下标。
抽离字母数组的键和值,对值部分进行倒转,合并到键数组中。
再覆盖原数组中对应键即可。
最终代码
<?php
@H_406_34@class Solution {
/**
* @param String $S
* @return String
*/
function reverseOnlyLetters($S) {
$S = str_split($S);
$chars = [];
$others = [];
foreach($S as $key=>$char){
if(($char>='a' && $char<='z')
|| ($char>='A' && $char<='Z')
){
$chars[$key] = $char;
}
else{
$others[$key] = $char;
}
}
$keys = array_keys($chars);
$chars = array_reverse($chars);
$chars = array_combine($keys,$chars);
$S = $chars+$others;
ksort($S);
return implode('',$S);
}
}
以上是脚本宝典为你收集整理的Leetcode PHP题解--D63 917. Reverse Only Letters全部内容,希望文章能够帮你解决Leetcode PHP题解--D63 917. Reverse Only Letters所遇到的问题。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
如您有任何意见或建议可联系处理。小编QQ:384754419,请注明来意。