首页 > 编程语言 >python实现给定K个字符数组,从这k个字符数组中任意取一个字符串,按顺序拼接,列出所有可能的字符串组合结果!

python实现给定K个字符数组,从这k个字符数组中任意取一个字符串,按顺序拼接,列出所有可能的字符串组合结果!

时间:2022-08-25 23:22:34浏览次数:84  
标签:list 数组 output 字符串 input 个字符

题目描述:给定K个字符数组,从这k个字符数组中任意取一个字符串,按顺序拼接,列出所有可能的字符串组合结果!

样例:

input:[["a","b","cd",["de"],["e","f"]]

output:["adee","adef","bdee","bdef","cddee","cddef"]

 

解决思路:这道题给我们的一个限制就是,单一循环解决不了该问题,容易发生索引越界异常!

针对题目描述,我们发现,最终的输出结果是第一个列表与其k-1个列表组合后的结果,如果应用循环来解决

我们应该将循环次数设定为k-1次,所以我们可以先定义一个针对两个字符列表组合的函数!

代码如下:

def Combine(list1,list2):
list_empty = []
l1 = len(list1)
l2 = len(list2)

for i in range(0,l1):
for j in range(0,l2):
list_empty.append(list1[i] + list2[j])
return list_empty
然后,在主函数里,我的想法是,将每一次两个列表组合的结果与下一个列表进行组合,也就是调用之前定义的函数,
代码如下:
def fun(input_list, output_list = []):

for i in range(0,len(input_list)-1):
output_list = Combine(input_list[i],input_list[i+1])
input_list[i+1] = output_list
return output_list
最终,整体代码包括测试结果如图所示:

 

 

 

标签:list,数组,output,字符串,input,个字符
From: https://www.cnblogs.com/99kol/p/16626141.html

相关文章

  • 通过翻转子数组使两个数组相等
    通过翻转子数组使两个数组相等一、题目描述给定两个相同的非空整数数组,将其中一个数组翻转任意次可以得到两个相同的数组,则返回true否则返回false。实例1输入:targer=......
  • linux 中实现输出字符串但是不输出换行符
     001、(base)root@PC1:/home/test3#ls(base)root@PC1:/home/test3#echo"xx"xx(base)root@PC1:/home/test3#echo-n"xx"##echo-n实现输......
  • 数组的常用操作
     数组过滤:Array.every((x,index,arr)=>x>2)every每一个都满足条件返回true,有一个不满足返回false 不改变原数组 Array.some((x,index,arr)=>x>2)some有一个......
  • js数组对象的遍历
    //数组循环的方法vararr=[{code:10},{value:100},{name:'大乔'},{age:'18'}];//for----offor(letitemofarr){console.log('for--of',......
  • 实现格式化 JSON 字符串并有代码高亮的例子
    字符串转换HTMLfunctionformatJson(json){letregexp=/("(\\u[a-zA-Z0-9]{4}|\\[^u]|[^\\"])*"(\s*:)?|\b(true|false|null)\b|-?\d+(?:\.\d*)?(?:[eE][+\-]?\d+)......
  • 数组对象中,匹配value,删除对象
    匹配的value值是字符串类型,如果是number类型,includes()和indexOf()不可用。详看定义:    方法一:Object.entries(),includes(),splice()方法二:indexOf(),splice(......
  • js面试题之统计字符串中出现次数最多的字符,并统计次数
    <script>//题目:统计出现最多的字符,并统计次数letstr="aaaabbbccccdddddddd"varobj={}//1.统计次数for(vari=0;......
  • element ui表单 对象 数组验证
     //表单参数   form:{    jobName:"",    jobNo:"",    produceList:[     {      orderNum:"", ......
  • 5. json--数组
    1.前言数组是值的有序集合,JSON中的数组与JavaScript中的数组相似,同样需要使用方括号[]定义,方括号中为数组中的若干值,值可以是JSON中支持的任意类型(例如字符串、数字......
  • js filter 改变数组属性值 原数组属性值也会改变
    今天遇到一个问题,用filter过滤数组后,并改变数组的属性值发现原数组也跟着改变了,这个filter方法说会返回一个新数组不会改变原数组针对的是值类型,引用类型的不适用!场......