内容简介:给定一个字符串。返回将其字母部分替换成大小写分别可能出现的所有字符。例如,字符串为
D70 784. Letter Case Permutation
题目链接
题目分析
给定一个字符串。返回将其字母部分替换成大小写分别可能出现的所有字符。
例如,字符串为 a
时,返回 a
和 A
。
字符串为 Ab
时,返回 ['Ab','AB','ab','aB']
。
思路
先找到字符串中字母出现的位置。
对于每个出现字母的位置,将小写和大写两种字符串都存进新数组里。
对新数组进行去重和排序,并返回。
最终代码
<?php
class Solution {
/**
* @param String $S
* @return String[]
*/
function letterCasePermutation($S) {
$all = [$S];
$S = str_split($S);
$alphabets = str_split('abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ');
$chars = array_intersect($S, $alphabets);
foreach($chars as $key => $value){
foreach($all as $newString){
$newStringArray = str_split($newString);
$newStringArray[$key] = strtolower($newStringArray[$key]);
$all[] = implode($newStringArray);
$newStringArray = str_split($newString);
$newStringArray[$key] = strtoupper($newStringArray[$key]);
$all[] = implode($newStringArray);
}
}
$all = array_unique($all);
sort($all);
return $all;
}
}
若觉得本文章对你有用,欢迎用 爱发电 资助。
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网
猜你喜欢:本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们。
Java语言精粹
Jim Waldo / 王江平 / 电子工业出版社 / 2011-6 / 39.00元
这是一本几乎只讲java优点的书。 Jim Waldo先生是原sun微系统公司实验室的杰出工程师,他亲历并参与了java从技术萌生、发展到崛起的整个过程。在这《java语言精粹》里,jim总结了他所认为的java语言及其环境的诸多精良部分,包括:类型系统、异常处理、包机制、垃圾回收、java虚拟机、javadoc、集合、远程方法调用和并发机制。另外,他还从开发者的角度分析了在java技术周围......一起来看看 《Java语言精粹》 这本书的介绍吧!