码迷,mamicode.com
首页 > 其他好文 > 详细

使用golang求出A-Z的所有子集

时间:2018-11-05 23:45:17      阅读:422      评论:0      收藏:0      [点我收藏+]

标签:printf   为什么   类型   div   基础数据类型   ++   nbsp   ext   string   

参考链接:https://blog.csdn.net/K346K346/article/details/80436430

有一个集合由A-Z这26个字母组成,打印这个集合的所有子集,每个子集一行,写C代码实现,不能使用递归

假设只有三个字母ABC,那么子集有:

{}
A
B
C
AB
AC
BC
ABC

把ABC看作三个比特位,分别为:

000
100
010
001
110
101
011
111

具体代码:

这里需要注意一点的就是,golang使用位运算的时候,使用的基础数据类型是uint

package main

import (
    "fmt"
)

//输出所有的子集
//n是要输出的前几个字母
func CaptitalLetter(n uint) {
    letter := []string{"A", "B", "C", "D", "E", "F", "G", "H", "I", "J",
        "K", "L", "M", "N", "O", "P", "Q", "R", "S", "T", "U", "V", "W", "X", "Y", "Z"}

    //这里为什么是2^n呢
    //详情看:
    //https://blog.csdn.net/K346K346/article/details/80436430
    var maxCount uint = 1 << n
    var i uint
    var j uint
    for i = 0; i < maxCount; i++ {
        for j = 0; j < n; j++ {
            if (i & (1 << j)) != 0 { //在做位运算的时候需要注意数据类型为uint
                fmt.Printf("%s", letter[j])
            }
        }
        fmt.Println()
    }
}

func main() {
    CaptitalLetter(5)
}

 

使用golang求出A-Z的所有子集

标签:printf   为什么   类型   div   基础数据类型   ++   nbsp   ext   string   

原文地址:https://www.cnblogs.com/TimLiuDream/p/9912119.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!