包含重复字符的字符串的所有组合
比如
abb 所有组合是a,b,ab,abb
abc,所有组合是a,,b,c,ab,ac,bc,abc
网上找的都是针对不包含重复字符的字符串写的。
有大佬会包含重复字符串的组合怎么做吗？
#笔试题目#
2019-06-12 11:02 西安电子科技大学 测试工程师
关注
全部评论
QF_CHEN
東京大学 Java
搜一下LeetCode permutation 的题目，有一题是针对有重复字母的。
玉米🌽加农炮
拼多多_基础平台研发
还好是全组合。。。说一下思路 先举个例子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"。我还在想，先占个坑，也欢迎各位讨论
lishinho
早稲田大学 Java
不是回溯法嘛 backtrack
43967
门头沟学院 算法工程师
和三数之和，全排列去重一样的套路
43967
门头沟学院 算法工程师
leetcode第90题 直接跳过重复就行了
教欧文打篮球
Shopee_toc_后端开发工程师
用set保证唯一就行，for循环将所有情况添加到set。
ChessC
浙江大学 Java
先sort，再多加一个set限定唯一性，其余完全一样
另类藏在我心中
北大青鸟 前端工程师
我是先统计，然后bfs
相关推荐
投递浪潮等公司10个岗位 06-04 10:32
安徽大学 单片机 实习僧和BOSS直聘都投了几十家，硬件开发，硬件测试，嵌入式都投了，全是已读不回……我现在考虑想在秋招前速成一个Linux项目，其实现在完全不知道自己要找什么方向的，只能海投了，求大佬们给点意见😭😭😭
zzzzhz：兄弟你先猛猛投简历至少三百家，能约到面试就去面。最近可以速成智能小车，智慧家居烂大街的项目，不需要自己写，只需要把里面的代码讲解看明白就行。把其中涉及到的八股文都拿出来单独背一下，我去年找工作就一个智能小车智慧家居找了10k差不多。 点赞 评论 收藏
分享
06-14 14:21
成都东软学院 人工智能 求offer的大角牛：简历写的第一乱，没有突出重点，第二项目太多太杂看不出来有啥核心技术，第三自我评价太多了，第四获得的荣誉没啥含金量，可以不写，反正问题不少 点赞 评论 收藏
分享
这里有