一种删除字符串中大写字母的所有可能方法的算法

问题描述

您好。

我正在开发一个项目，其中部分内容我需要一个函数，它返回所有可能的方法来删除字符串的大写字母作为List或数组。 />


例如我的字符串是：aAbBcCdD



算法或函数必须返回像这样的List或数组：



aAbBcCdD

abBcCdD

aAbcCdD

aAbBcdD

aAbBcCd

abcCdD

abBcdD

abBcCd

aAbcdD

aAbcCd

aAbBcd

abcdD

abcCd

abBcd

aAbcd

abcd



我搜索了很多关于它的信息并且有人说使用递归函数，它将所有可能性的笛卡尔乘积用于第一个字母和函数应用于字符串的其余部分。（如果第一个字母是大写字母，则有两种可能性。如果第一个字母是小写字母，则只有一种可能性。）



我对递归函数和笛卡尔积有一些了解，但我不知道怎么能让它变得可能！



是否有人可以提供帮助我？



谢谢。



我的尝试：



几乎没有:(

解决方案

Hello.
I'm working on a project which in part of it I need a function which returns all possible ways to remove Capital letters of a string as a List or an Array.

For Example my string is : aAbBcCdD

The algorithm or function must return a List or an Array like this :

aAbBcCdD
abBcCdD
aAbcCdD
aAbBcdD
aAbBcCd
abcCdD
abBcdD
abBcCd
aAbcdD
aAbcCd
aAbBcd
abcdD
abcCd
abBcd
aAbcd
abcd

I searched so much about it and someone said "use a recursive function that takes the Cartesian product of all possibilities for the first letter and the function applied to the rest of the string. (If the first letter is a capital, there are two possibilities. If the first letter is lowercase, there is only one possibility.)"

I know a little bit about Recursive functions and Cartesian product but I've no idea how can I make it possible !

is there anyone who can help me ?

thanks.

What I have tried:

A l m o s t n o t h i n g :(

解决方案

这篇关于一种删除字符串中大写字母的所有可能方法的算法的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！