首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
课程
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Programmimg
2017-04-26 21:34
已编辑
网易_信息系统部_高级开发工程师
关注
已关注
取消关注
阿里那个字符串匹配的题目有大佬AC么?
求代码。。。求学习。
提示
全部评论
推荐
最新
楼层
小度小度
Java
public class Main { public static void main(String[] args) { ArrayList<Integer> inputs = new ArrayList<Integer>(); Scanner in = new Scanner(System.in); String str = in.nextLine(); String pattern=in.nextLine(); System.out.println(resolve(str, pattern)); in.close(); } // write your code here public static int resolve(String str,String pattern) { if(!pattern.contains("*")) return match(str,pattern); boolean dp[][]=new boolean[str.length()+1][pattern.length()+1]; for(int i=1;i<dp.length;i++){ for(int j=1;j<dp[0].length;j++){ dp[i][j]=false; } } dp[0][0]=true; for(int i=1;i<=str.length();i++){ for(int j=1;j<=pattern.length();j++){ char s=str.charAt(i-1); char p=pattern.charAt(j-1); if(dp[i-1][j-1]&&(s==p||p=='?'||p=='*')) dp[i][j]=true; else{ if(dp[i-1][j]&&p=='*') dp[i][j]=true; } } } /*for(int i=0;i<dp.length;i++){ for(int j=0;j<dp[0].length;j++){ System.out.print(dp[i][j]+" "); } System.out.println(); }*/ return dp[str.length()][pattern.length()]?1:0; } /** * 检验不含*的pattern * @param str * @param patter * @return */ public static int match(String str,String pattern){ if(str.length()!=pattern.length()) return 0; for(int i=0;i<str.length();i++){ if(str.charAt(i)!=pattern.charAt(i)&&pattern.charAt(i)!='?') return 0; } return 1; } }
点赞
送花
回复
分享
发布于 2017-04-26 21:46
送快递的小谍
Java
我也是,题目中给的测试用例都过了,提交结果只有62.5%,我不过我觉得真正变态的是选择题,基本靠瞎猜。。。
点赞
送花
回复
分享
发布于 2017-04-26 21:40
国泰君安
校招火热招聘中
官网直投
答案略
Java
点赞
送花
回复
分享
发布于 2017-04-26 21:56
水逆退去
蚂蚁集团_图平台_java
表示只过62.5.%。。。
点赞
送花
回复
分享
发布于 2017-04-26 21:22
starryninght
Java
同62.5
点赞
送花
回复
分享
发布于 2017-04-26 21:23
滔滔孟夏
Java
同求,只过了25%。
点赞
送花
回复
分享
发布于 2017-04-26 21:23
C32
大数据开发工程师
第一道中奖哪道,怎么解?
点赞
送花
回复
分享
发布于 2017-04-26 21:28
风的方向zlw
Java
同求
点赞
送花
回复
分享
发布于 2017-04-26 21:33
等待复活
Java
50%
点赞
送花
回复
分享
发布于 2017-04-26 21:35
小度小度
Java
我那里显示全部运行通过,不知道写的对不对
点赞
送花
回复
分享
发布于 2017-04-26 21:39
***_***
Java
这么多人62.5%
点赞
送花
回复
分享
发布于 2017-04-26 21:40
ATRuin
Java
62.5%的都是偷懒用regex库的吧。。
点赞
送花
回复
分享
发布于 2017-04-26 21:40
chensq--
Java
leetcode wildcard matchiing 全部通过
点赞
送花
回复
分享
发布于 2017-04-26 21:42
robertssobel
Java
75%
点赞
送花
回复
分享
发布于 2017-04-26 21:42
robertssobel
Java
我用*切割后如果不包含就为0,75%
点赞
送花
回复
分享
发布于 2017-04-26 21:43
clxy
Java
剑指offer有类似的题 我没考虑输入带空格 用的next() 结果25%
点赞
送花
回复
分享
发布于 2017-04-26 21:46
nicaiww
Java
print 1 会不会被拉黑😂
点赞
送花
回复
分享
发布于 2017-04-26 22:48
BARCA!BARCA!BARCA!
Java
public static void main(String[] args) { Scanner in = new Scanner(System.in); System.out.println("请输入一个匹配字符串:"); String a = in.nextLine().trim(); System.out.println("请输入一个匹配模式字符串"); String b = in.nextLine().trim(); in.close(); char[] c1 = a.toCharArray(); char[] c2 = b.toCharArray(); // System.out.println("c1.len="+c1.length); // System.out.println("c2.len="+c2.length); int i,j; for (i = 0,j = 0; i < c1.length && j < c2.length; ) { if(c1[i] == c2[j]){ i++; j++; }else{ if(c2[j] == '?'){ i++; j++; } else if(c2[j] == '*'){ i++; j++; for(; i < c1.length && j < c2.length;){ if(c1[i] == c2[j]){ i++; j++; break; }else{ i++; } } }else{ i++; break; } } } // System.out.println("i="+i); // System.out.println("j="+j); if((i == c1.length) && (j == c2.length)){ System.out.println(1); }else{ System.out.println(0); } } 看了别人发的题目 感觉都看得懂的代码。。
点赞
送花
回复
分享
发布于 2017-04-26 23:07
Neilhy
算法工程师
public static int resolve2(String str, String reg) { char[] c1 = str.toCharArray(); char[] c2 = reg.toCharArray(); int i,j; for (i = 0,j = 0; i < c1.length && j < c2.length; ) { if (c1[i] == c2[j]) { i++; j++; } else { if (c2[j] == '?') { i++; j++; } else if (c2[j] == '*') { i++; j++; for (; i < c1.length && j < c2.length; ) { if (c1[i] == c2[j] && (i + 1 >= c1.length || c1[i + 1] != c2[j])) {//abcaabbcc a?????*c i++; j++; break; } else { i++; } } } else { i++; break; } } } //aabbccdd a*b*c??* //当匹配到最后一个dd与??后,退出外层for循环,但是匹配字符串还有一个星号没有匹配完,所以返回0 是不对的 //abcdddd abc*d? //也是一样,匹配字符串最后一个问号没有匹配完,返回0 是不对的 //abcdddd abc*d*d或者abc*d?d 返回0 是不对的 //abcdddea ab*d*ea 返回0 是不对的 if ((i == c1.length) && (j == c2.length)) { return 1; } else if (i == c1.length) { int flag=1; for (int k = j; k < c2.length; k++) { if (c2[k] != '*' && c2[k] != '?' ) { flag = (c2[k] == c1[c1.length - (c2.length - k)]) && flag == 1 ? 1 : 0;//当匹配到不是*或者?时,需要c1向前验证,若flag==1且验证正确,才继续flag=1 } } return flag; } return 0; }
点赞
送花
回复
分享
发布于 2017-04-27 11:20
Thare
淘天集团_技术专家
啊?可以看通过率的?不是直接提交就可以了吗?没看到哪有运行啊😂😂😂😂
点赞
送花
回复
分享
发布于 2017-04-27 12:38
国泰君安
校招火热招聘中
官网直投
相关推荐
WindLY
06-05 08:36
已编辑
电子科技大学 计算机类
2024-6-3华为暑期实习主管面
本人大三,ICT应用软开暑期实习,base东莞(好像,我广东人也能接受了),不得不说这战线拉得有点长了,一个月推一个环节啊3.19投递--4.17机试--5.10技术面--6.3主管面自我感觉简历不怎么样,但也能过。机试图论比较熟,那一场题目也不难运气好拿了满分一面一面是线下的技术面,去一个高档酒店,很多人在等着,巨紧张自我介绍--问问我获奖经历,算法学习过程--讨论了一下其他的(如学校什么课程,对技术深层实现有没有了解,答是没有)--然后手撕代码 简单dfs秒了无八股(竟然),面试官老是看屏幕,视线不在我这里,但也没影响我滔滔不绝最后面试官说你用java的回去可以了解一下JVM和底层源码,看...
查看9道真题和解析
点赞
评论
收藏
分享
微笑向前出发
06-02 10:40
后端
建信金科工作待遇还是不错的
毕业时候就是奔着国企稳定去的,最后过关斩将的好不容易挤进去了,虽然偶尔也有辞职的念头,但是说句难听的,天下乌鸦一般黑,辞了这份工作,保不齐又掉进下一个坑中,况且目前在建信金科工作,除了偶尔有点厌烦日复一日的工作,其他的我觉得还好吧,周围同事也混熟了,待遇更不用说了,国企待遇还是不错子的,最近很火的加班问题我也看了,我们偶尔也有加班,但是是在正常范围内,还是能接受的。
投递建信金科等公司7个岗位 >
点赞
评论
收藏
分享
起一个很响亮的名字
05-31 14:05
天津工业大学 计算机类
26日常实习
26,找日常实习,求拷打,boss投简历后都没下文了😭
点赞
评论
收藏
分享
我想要ac
05-31 12:03
常熟理工学院 计算机类
求教
二本acm求大神指导简历怎么写目前大二下也求大神指导今后有什么方向可以选择
点赞
评论
收藏
分享
LINK333
06-03 14:44
西安电子科技大学 计算机类
迈入职场,就要丢掉大学生的清澈和愚蠢了
二零零几年,大环境还没像现在这么拉垮的时候,有个面向学生的网站叫校内网,里面曾有人发起了一次大范围投票。问广大学子毕业后最想从事什么工作。当时超过一半的人都选择了大型外企,排名第二的是大型国企民企(技术大厂,部门缺人,前后端捞捞),然后是自主创业。只有很少一部分选择了事业单位和公务员,这部分同学还有相当比例来自对考公自古有执念的山东。而在其他省份,多数同学都认为自己能拥有光明的未来,当然不会喜欢公务员这种工资稳定得低,日复一日枯坐案前,早早就能一眼望到头的工作。在当时年轻人眼里,公务员属于“实在不行就只能回家考公“的备胎,地位约等于“实在不行就找个老实人嫁了“的级别。但后来的故事我们都知道了,...
点赞
评论
收藏
分享
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
计算机去央国企(银行软开篇)
4.1W
2
...
24届985计算机废物春招感想(央国企、银行)
1.4W
3
...
秋招在即,求刷题搭子!!
1.2W
4
...
问一下大家的实习薪资是多少?
9360
5
...
有个好导师真幸福
5724
6
...
美团 实习
4712
7
...
颇有感慨
4412
8
...
导师不放实习,实习偷跑一个月经历
4078
9
...
小公司要求真高
3891
10
...
【💰有奖征集】软件开发笔面经邀你来分享!🙋♂️
3203
正在热议
#
和牛牛一起刷题打卡
#
27806次浏览
2112人参与
#
正在春招的你,也参与了去年秋招吗?
#
144595次浏览
1764人参与
#
不去互联网可以去金融科技
#
34592次浏览
412人参与
#
牛客帮帮团来啦!有问必答
#
1214286次浏览
17696人参与
#
你觉得通信/硬件有必要实习吗?
#
27466次浏览
468人参与
#
软件开发笔面经
#
7983次浏览
266人参与
#
OPPO开奖
#
37862次浏览
543人参与
#
我在牛爱网找对象
#
58326次浏览
441人参与
#
考研失败就一定是坏事吗?
#
23779次浏览
260人参与
#
24届软开秋招面试经验大赏
#
1196467次浏览
18317人参与
#
听劝,我这个简历该怎么改?
#
64739次浏览
651人参与
#
公司情报交流地
#
13632次浏览
82人参与
#
产运销实习日记
#
3610次浏览
117人参与
#
你最多能接受一周加班几个小时
#
4317次浏览
47人参与
#
如何拒绝/反向PUA
#
21888次浏览
189人参与
#
0offer是寒冬太冷还是我太菜
#
462386次浏览
5168人参与
#
机械只有转码才有出路吗?
#
5687次浏览
131人参与
#
研究所VS国企,该如何选
#
50060次浏览
567人参与
#
京东方求职进展汇总
#
7873次浏览
73人参与
#
提前批的机械人,你们都有面试了吗
#
14531次浏览
215人参与
#
在国企工作的人,躺平了吗?
#
117454次浏览
1650人参与
#
晒晒我司的端午福利
#
3107次浏览
58人参与
牛客网
牛客企业服务