Leetcode PHP题解--D70 784. Letter Case Permutation

栏目: PHP · 发布时间: 6年前

内容简介:给定一个字符串。返回将其字母部分替换成大小写分别可能出现的所有字符。例如,字符串为

D70 784. Letter Case Permutation

题目链接

784. Letter Case Permutation

题目分析

给定一个字符串。返回将其字母部分替换成大小写分别可能出现的所有字符。

例如,字符串为 a 时,返回 aA

字符串为 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;
    }
}

若觉得本文章对你有用,欢迎用 爱发电 资助。


以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

设计模式解析

设计模式解析

Alan Shalloway、James R.Trott / 徐言声 / 人民邮电出版社 / 2013-1 / 55.00元

《设计模式解析(第2版·修订版)》,本书首先概述了模式的基础知识,以及面向对象分析和设计在当代软件开发中的重要性,随后使用易懂的示例代码阐明了12个最常用的模式,使读者能够理解模式背后的基本原则和动机,理解为什么它们会这样运作。一起来看看 《设计模式解析》 这本书的介绍吧!

XML 在线格式化
XML 在线格式化

在线 XML 格式化压缩工具

正则表达式在线测试
正则表达式在线测试

正则表达式在线测试

HSV CMYK 转换工具
HSV CMYK 转换工具

HSV CMYK互换工具