1. 程式人生 > >使用golang求出A-Z的所有子集

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

參考連結: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) }