社区
Java SE
帖子详情
一个简单算法题目,帮我想一个方法实现好吗?
wangsheng1028
2003-10-18 07:46:20
给一个字符串
eg: String abfdab;
返回所有可能搭配的字符串如:ab,ad,aa,afd都是可能的结果
用什么方法比较简单,快捷的实现呢?
...全文
41
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) 种
手把手教你如何
实现
一个
简单
的数据加密
算法
0. 前言 之前写过一篇关于MD5的文章,很多老铁说能否出一篇关于加密的文章吗? 《C语言
实现
MD5,竟如此
简单
!》 一口君的字典里没有"不行"这两个字!必须安排! 关于加密的一些基本概念,大家可以参考下面这一篇文章: 《公钥密码学简介》 本文,一口君带着大家自己
实现
一个
简单
但也很实用的加密
方法
。 让大家了解实际工作中数据加密的流程。 一、一种常见的网络通信的加密流程 下图是
一个
常见的网络通信加密的应用场景。 如上图所示,基于C/S架构的服务器和客户端通信模型, 假定: 客户端服务器都有自己的密码机(可
算法
题做到崩溃?刷了几千道
算法
题,关于如何刷题有些话我
想
对你说
算法
刷到最后,最后记在脑子里的不是代码,是思路,如果你有思路,那你一定能把代码写出来,你不可能记住所有题的代码,唯一可以记住的是解题思路,所以怎么码代码不是
一个
问题,怎么解题才是
一个
问题,建议刷题的时候这样刷,看到一道题,先
想
想
怎么解,如果是你的话你会用什么
方法
去解,
想
好了以后用代码
实现
一遍,看能不能行,一般把
想
法用代码
实现
后,你的代码跑不通,90%以上的原因不是你的编程问题,而是你的思路在某个点...
2020最新-精选基础
算法
100题(面试必备)
0x01.概述 作为
一个
程序员,
算法
能力必不可少,虽然不一定是
算法
工程师,但是
算法
还是彰显着个人的编码能力,面试中也经常会被问到,甚至会被要求临场做
算法
题,所以,还是好好积累吧。 个人其实对
算法
挺有兴趣的,从3月份开始,陆陆续续刷了一些
算法
题,把一些有意义的记录下来了,也顺便写了一些题解,个人认为,还是挺有收获的。 之前写了一篇
算法
文章的目录,不过后来就忘了实时去更新了,于是现在,
想
把之前做过的一些有意义的
算法
题分享出来,刚好整理了100篇比较有意义的。希望对大家有所
帮
助。 0x02.说明 关
十个用Python
实现
的
简单
算法
一、
算法
题目
:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? 程序分析:可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去 掉不满足条件的排列。 程序源代码: for i in range(1,5): for j in range(1,5): for k in range(1,5): if( i != k ) and (i != j) and (j != k): prin
Gillespie
算法
的Python
简单
实现
(实例)
Gillespie
算法
的Python
简单
实现
(实例) 文章目录Gillespie
算法
的Python
简单
实现
(实例)前言一、Gillespie是什么?二、
题目
三、代码1.引入库2.类定义3.设置参量4.计算结果并输出拟合图像部分结果总结 前言 一位化院的朋友的期末作业,寻求
帮
助,因此了解学习了一下gillespie
算法
,并
简单
实现
了该
算法
,实例化了mRNA翻译蛋白质的过程。 一、Gillespie是什么? 个人理解,Gillespie
算法
是一种将连续的化学反应转换为离散步骤模拟的
算法
。 二、
题目
简
Java SE
62,614
社区成员
307,326
社区内容
发帖
与我相关
我的任务
Java SE
Java 2 Standard Edition
复制链接
扫一扫
分享
社区描述
Java 2 Standard Edition
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章