2021-07-21：一张扑克有3个属性，每种属性有3种值（A、B、C），比如“AAA“，第一个属性值A，第二个属性

2021-07-21：一张扑克有3个属性，每种属性有3种值（A、B、C），比如"AAA"，第一个属性值A，第二个属性值A，第三个属性值A，比如"BCA"，第一个属性值B，第二个属性值C，第三个属性值A。给定一个字符串类型的数组cards[]，每一个字符串代表一张扑克，从中挑选三张扑克，一个属性达标的条件是：这个属性在三张扑克中全一样，或全不一样，挑选的三张扑克达标的要求是：每种属性都满足上面的条件。比如："ABC"、"CBC"、"BBC"，第一张第一个属性为"A"、第二张第一个属性为"C"、第三张第一个属性为"B"，全不一样；第一张第二个属性为"B"、第二张第二个属性为"B"、第三张第二个属性为"B"，全一样；第一张第三个属性为"C"、第二张第三个属性为"C"、第三张第三个属性为"C"，全一样；每种属性都满足在三张扑克中全一样，或全不一样，所以这三张扑克达标。返回在cards[]中任意挑选三张扑克，达标的方法数。

福大大 答案2021-07-26：

时间紧。思路见代码。

代码用golang编写。代码如下：

import (
    "container/list"
    "fmt"
)

func main() {
    cards := []string{"ABC", "AAC", "ACC"}
    ret := ways2(cards)
    fmt.Println(ret)

}

func ways2(cards []string) int {
    counts := make([]int, 27)
    for _, s := range cards {
        counts[(s[0]-'A')*9+(s[1]-'A')*3+(s[2]-'A')*1]++
    }
    ways := 0
    for status := 0; status < 27; status++ {
        n := counts[status]
        if n > 2 {
            ways += twoSelectOne(n == 3, 1, n*(n-1)*(n-2)/6)
        }
    }
    path2 := list.New().Init()
    for i := 0; i < 27; i++ {
        if counts[i] != 0 {
            path2.PushBack(i)
            ways += process2(counts, i, path2)
            path2.Remove(path2.Back())
        }
    }
    return ways
}

func twoSelectOne(c bool, a int, b int) int {
    if c {
        return a
    } else {
        return b
    }
}

// 之前的牌面，拿了一些    ABC  BBB  ...
// pre = BBB
// ABC  ...
// pre  = ABC
// ABC BBB CAB
// pre = CAB
// 牌面一定要依次变大，所有形成的有效牌面，把方法数返回
func process2(counts []int, pre int, path2 *list.List) int {
    if path2.Len() == 3 {
        return getWays2(counts, path2)
    }
    ways := 0
    for next := pre + 1; next < 27; next++ {
        if counts[next] != 0 {
            path2.PushBack(next)
            ways += process2(counts, next, path2)
            path2.Remove(path2.Back())
        }
    }
    return ways
}

func getWays2(counts []int, path2 *list.List) int {
    v1 := path2.Front().Value.(int)
    v2 := path2.Front().Next().Value.(int)
    v3 := path2.Front().Next().Next().Value.(int)
    for i := 9; i > 0; i /= 3 {
        cur1 := v1 / i
        cur2 := v2 / i
        cur3 := v3 / i
        v1 %= i
        v2 %= i
        v3 %= i
        if (cur1 != cur2 && cur1 != cur3 && cur2 != cur3) || (cur1 == cur2 && cur1 == cur3) {
            continue
        }
        return 0
    }
    v1 = path2.Front().Value.(int)
    v2 = path2.Front().Next().Value.(int)
    v3 = path2.Front().Next().Next().Value.(int)
    return counts[v1] * counts[v2] * counts[v3]
}

执行结果如下：

左神java代码