使用golang求出A-Z的所有子集
阿新 • • 發佈:2018-11-05
參考連結: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 << nvar 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) }