包含重复字符的字符串的所有组合
比如
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
相关推荐
牛客78099800...：实习现在还不捞26届的啊，我投了很多，没有进流程的，以为是在搞秋招，但意外发现大三的不少都面实习了 点赞 评论 收藏
分享
查看11道真题和解析 点赞 评论 收藏
分享