社区
Java SE
帖子详情
一个简单算法题目,帮我想一个方法实现好吗?
wangsheng1028
2003-10-18 07:46:20
给一个字符串
eg: String abfdab;
返回所有可能搭配的字符串如:ab,ad,aa,afd都是可能的结果
用什么方法比较简单,快捷的实现呢?
...全文
29
18
打赏
收藏
一个简单算法题目,帮我想一个方法实现好吗?
给一个字符串 eg: String abfdab; 返回所有可能搭配的字符串如:ab,ad,aa,afd都是可能的结果 用什么方法比较简单,快捷的实现呢?
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
18 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
truezerg
2003-10-18
打赏
举报
回复
to : wangsheng1028(大家都是高手,帮帮我这个菜鸟吧)
如果源字符串为 abcdab 那个可能出现的以a开头的,且长度为二个字符的子串会是
ab
ac
ad
aa
ab
第一个字串和最后一个字串就是重复的了,所以它们属于一个字串,要去掉一个,不对吗?
blacksun8334
2003-10-18
打赏
举报
回复
up
wangsheng1028
2003-10-18
打赏
举报
回复
yangFrame(yangFrame) :
两个循环是不够的
返回12,123,1234,12345,123456
23,134,…………
……
56
怎么得到13呢?:)
wangsheng1028
2003-10-18
打赏
举报
回复
是的,是要判断是否有重复的!
wangsheng1028
2003-10-18
打赏
举报
回复
楼上的
重复没有关系,如果在字符串中出现相同的字符
那一个,两个都是可能的结果
打个比方吧字符串abcdab
那返回的结果中应该有a,b,c,d,ab,ac....,aa,abc...一直到abcdab这个字符串数组!
truezerg
2003-10-18
打赏
举报
回复
另外,像上面的朋友所说的方法都要判断字符重复的情况,不然得到的结果有可能不正确
wangsheng1028
2003-10-18
打赏
举报
回复
这个很简单的,你只要调用函数String.indexOf(String str);
参数是要想搭配的字符串,就是你上面所说的ab,ad,aa,afd什么的,此函数返回一个整数,如果不是-1,表示字符串对象里有包含str,如果是-1则,表示不包含str
这位大哥也许你还没有明白我的意思
我是要返回所有可能结果的一个数组,而不是要验证什么,就如这样
public class Demo {
public static Vector myMethod(String string) {
Vector vector;
//实现方法
return Vector;
}
}
truezerg
2003-10-18
打赏
举报
回复
你这个问题比较复杂,单从数学上来说
如果你的字符串是 abcdef 这样的(不存在重复的字符)的话,首先得到长度 比如是 6
你要的结果的可能组合数就为
P61 + P62 + P63 + P64 + P65 + P66
如果你的字符串中存在重复的字符,则得到的子字符串里就会有一模一样的子串,所以组合数要少一些。我数学不太好,给你个提示吧。不好意思
liuxiaolinlxl
2003-10-18
打赏
举报
回复
这个很简单的,你只要调用函数String.indexOf(String str);
参数是要想搭配的字符串,就是你上面所说的ab,ad,aa,afd什么的,此函数返回一个整数,如果不是-1,表示字符串对象里有包含str,如果是-1则,表示不包含str
yangFrame
2003-10-18
打赏
举报
回复
123456
abfdab
用两个循环
返回12,123,1234,12345,123456
23,134,…………
……
56
嗯,把这些string放在一个数组里返回就行了
wangsheng1028
2003-10-18
打赏
举报
回复
newman0708(nch) :
具体怎么实现呢?
qiyongjun2003(风也悄悄):
没有什么条件呀,就是给你一个String,让你实现下面的功能而已
newman0708
2003-10-18
打赏
举报
回复
递归加循环
qiyongjun2003
2003-10-18
打赏
举报
回复
题意不清,满足什么样的条件?
zhanghuazhanghome
2003-10-18
打赏
举报
回复
这是一大公司的招聘题吧! 谁有代码了贴出来了
ayayanvren
2003-10-18
打赏
举报
回复
用穷举法解决排列的问题。
Obj_CC
2003-10-18
打赏
举报
回复
在"imagex"说的前面加上一个步骤:
1、产生一个字符数组其中为你字符串中所出现字母不重复序列;
2、用数学上计算排列的思想设计算法得到结果。
truezerg
2003-10-18
打赏
举报
回复
你的答案上面我已经说了,但这只是一个给定的字符串中不包含相同字符的情况,如果有相同的字符的话,会比这个结果算出的种数要少
imagex
2003-10-18
打赏
举报
回复
题义不清
最少的
a b d f
共 P(4,1)+P(4,2)+P(4,3)+P(4,4) 种
AI
算法
实现
及应用
也是解决AI
算法
非常好的
方法
,相比游戏中
实现
的AI
算法
都是比较呆板的,事先通过数值设定好的,这样玩家玩几次后就把套路摸清了,缺乏变化。该课程对使用的AI
算法
做了
一个
总结,这样对读者学习AI
算法
帮
助很大,希望...
手把手教你如何
实现
一个
简单
的数据加密
算法
本文,一口君带着大家自己
实现
一个
简单
但也很实用的加密
方法
。 让大家了解实际工作中数据加密的流程。 一、一种常见的网络通信的加密流程 下图是
一个
常见的网络通信加密的应用场景。 如上图所示,基于C/S架构的...
算法
题做到崩溃?刷了几千道
算法
题,关于如何刷题有些话我
想
对你说
看到一道题,先
想
想
怎么解,如果是你的话你会用什么
方法
去解,
想
好了以后用代码
实现
一遍,看能不能行,一般把
想
法用代码
实现
后,你的代码跑不通,90%以上的原因不是你的编程问题,而是你的思路在某个点...
2020最新-精选基础
算法
100题(面试必备)
作为
一个
程序员,
算法
能力必不可少,虽然不一定是
算法
工程师,但是
算法
还是彰显着个人的编码能力,面试中也经常会被问到,甚至会被要求临场做
算法
题,所以,还是好好积累吧。 个人其实对
算法
挺有兴趣的,从3月份...
十个用Python
实现
的
简单
算法
一、
算法
题目
:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 程序源代码: for...
Java SE
62,612
社区成员
307,332
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章