包含重复字符的字符串的所有组合

比如
abb 所有组合是a,b,ab,abb
abc,所有组合是a,,b,c,ab,ac,bc,abc
网上找的都是针对不包含重复字符的字符串写的。
有大佬会包含重复字符串的组合怎么做吗？
#笔试题目#
全部评论
我是先统计，然后bfs
点赞 回复
分享
发布于 2019-06-12 11:05
先sort，再多加一个set限定唯一性，其余完全一样
点赞 回复
分享
发布于 2019-06-12 11:08
联易融
校招火热招聘中
官网直投
用set保证唯一就行，for循环将所有情况添加到set。
点赞 回复
分享
发布于 2019-06-12 11:22
leetcode第90题  直接跳过重复就行了
点赞 回复
分享
发布于 2019-06-12 11:31
和三数之和，全排列去重一样的套路
点赞 回复
分享
发布于 2019-06-12 11:32
不是回溯法嘛 backtrack
点赞 回复
分享
发布于 2019-06-12 11:46
还好是全组合。。。说一下思路 先举个例子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"。我还在想，先占个坑，也欢迎各位讨论
点赞 回复
分享
发布于 2019-06-12 13:59
搜一下LeetCode permutation 的题目，有一题是针对有重复字母的。  
点赞 回复
分享
发布于 2019-06-12 14:22

相关推荐

头像 会员标识 头像
赛文X
昨天 21:15
腾讯_TEG_后台开发
【薪资计算】SS Is All You Need
Abstract & Intorduction对于校招和社招，待遇是不可不关注的一大部分。由于各个公司各方面待遇不统一，市场上出现了不同的薪酬表示方法，如到手，年包，月薪，时薪等方式即不同行业存在一定的待遇鸿沟（Pay Gap）为了解决这个问题，本文提出了一种新颖的待遇计算方法：赛文年包（SevenPackage, SP）和赛文薪（SevenSalary, SS），并在常见的领域进行了两者的对比计算Related Work先看一个网上广泛流传的段子：公务员的的20万指的是到手现金20万，此外还有2万的年终奖，2万的精神文明奖，发的米面粮油牙膏姨妈巾折2万，免费宿舍食堂一年折合2万，公积...
投递字节跳动等公司10个岗位 > 赛文の后花园 校招过来人的经验分享
点赞 评论 收藏
转发
头像
Stupid_Pig
03-25 22:59
广州应用科技学院 计算机类
点赞 评论 收藏
转发
头像
求工作人员
03-17 11:55
单片机
点赞 评论 收藏
转发
头像
在写bug的大菠萝很内向
04-25 11:16
已编辑
Java
点赞 评论 收藏
转发
1 6 评论
分享

招聘动态

查看更多

滴滴

2025届秋招储备实习生招聘

联易融2024届营销管培生校园招聘

全站热榜

正在热议
# 牛友的五一计划 #
18333次浏览 377人参与
# 晒一晒我的offer #
2829583次浏览 49964人参与
# 牛客帮帮团来啦！有问必答 #
400455次浏览 7831人参与
# 无实习如何秋招上岸 #
173286次浏览 2727人参与
# 如何看待offer收割机的行为 #
194579次浏览 2989人参与
# 如何一边实习一边秋招 #
201789次浏览 4008人参与
# 华为求职进展汇总 #
442641次浏览 4445人参与
# 春招别灰心，我们一人来一句鼓励 #
21511次浏览 312人参与
# 产品实习，你更倾向大公司or小公司 #
31271次浏览 491人参与
# 非技术岗薪资爆料 #
8932次浏览 187人参与
# 硬件人的春招flag #
14563次浏览 199人参与
# 女生做医疗销售有前景吗 #
3888次浏览 49人参与
# 字节跳动工作体验 #
53879次浏览 1576人参与
# 聊聊这家公司值得去吗 #
63644次浏览 1276人参与
# 第一次面试 #
17853次浏览 276人参与
# 在国企工作的人，躺平了吗？ #
73010次浏览 882人参与
# 机械人，你的秋招第一份简历被谁挂了 #
27015次浏览 492人参与
# 来聊聊机械薪资天花板是哪家 #
22901次浏览 180人参与
# 你更愿意参加线上面试还是线下面试？ #
6977次浏览 95人参与
# 如何KTV领导 #
7551次浏览 73人参与
牛客网
牛客企业服务