还好是全组合。。。说一下思路 先举个例子aaa bb c,那么aaa代表了a aa 和 aaa三个元素,bb代表了b和bb两个元素,c不变。同理对于元素x出现了N(N >= 2),那么就变成了x,xx, xxx .... N个X。你把他存成"1x",“2x”。。。"2^n x","N-2^nx"。(如果你的字符包含数字的话你就加一个标识符用来区分,比如"_")。假如N = 7的话就变成了"1x","2x","4x",刚好没有余数,所以现在就又变成了所有字符不一样了,输出的时候读到"1x"就代表输出一次x,"nx"就代表输出n个x。 但有余数的情况比如N = 8,你会有两个"1x"。我还在想,先占个坑,也欢迎各位讨论
点赞 1

相关推荐

牛客网
牛客企业服务