zoukankan      html  css  js  c++  java
  • golang 实现笛卡尔积

    package main
    
    import (
    	"fmt"
    )
    
    var a = map[string][]string{
    	"1" : []string{"a","b","c"},
    	"2": []string{"d", "f", "g"},
    	"3":[]string{"k","v","s"},
    }
    
    func main() {
    	fmt.Println(Print("123"))
    }
    
    func Print(str string)(res []string){
    	baseSlices := [][]string{}
    	for i := 0; i< len(str); i++{
    		baseSlices = append(baseSlices, a[string(str[i])])
    	}
    	res = baseSlices[0]
    
    	for _,v := range baseSlices[1:]{
    		res = MakeData(res, v)
    	}
    
    	return
    }
    
    func MakeData(base []string, makeData []string) (str []string) {
    	for _,v := range base{
    		for _,makeDataValue :=  range makeData {
    			str = append(str, v+makeDataValue)
    		}
    	}
    	return
    }
    

     这道题思考了很久 一开始 思路就错了  现在分享一下思路

           a               b                 c

      d   f   g       d   f   g      d   f   g

     k v s   k v s  k v s             k v s   k v s  k v s              k v s   k v s  k v s

    第一步 a  b  c  三个

    第二步  ad  af   ag    bd  bf bg   cd cf cg

    第三步  adk adv ads afk afv afs agk agv ags bdk bdv bds bfk bfv bfs bgk bgv bgs cdk cdv cds cfk cfv cfs cgk cgv cgs

    其实不难理解

    1.第一次先拿出第一组数据 和第二组数据组合组合成新的数组 也就是组合成第二步

    2.组合成的第二步数据 继续和下一组数据继续组合

  • 相关阅读:
    CSS 文档流
    索引器实现
    HTTP请求报文和响应报文的内容
    【面试题42】翻转单词顺序VS左旋转字符串
    手机连接虚拟机服务器,架构微信内网开发环境
    thrift的使用介绍
    hessian 在PHP中的使用介绍
    PHP simplexml_load_string() 函数
    微信公共平台开发
    使用缓存Memcache存储更新微信access token
  • 原文地址:https://www.cnblogs.com/zhaoxueru/p/15343026.html
Copyright © 2011-2022 走看看