首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
滴滴
校招火热招聘中
官网直投
相关推荐
芝士起司Cheeeees
05-10 17:33
电子科技大学 计算机类
实习入职招银一周,体验分享
已经入职招银实习一周,感觉这一周还挺充实的,体验也不错。首先是组里的氛围很好,同事的技术都挺强,跟着开了一个项目会,学到挺多东西的。然后带我的mentor对待新人温柔且有耐心,虽然只是实习,但能直接接触到一些比较重要的产品和项目,还给我讲了业务逻辑等等,人巨好~园区有食堂,价格不贵,附近有地铁站上班也还方便。希望接下来的实习生活能顺利,许愿能转正拿到offer
投递招商银行·招银网络科技等公司7个岗位 >
点赞
评论
收藏
转发
可否毕业前给个offer
04-24 14:41
广州软件学院 计算机类
双非二本,谁懂,马上毕业了,看不到一点希望。。。。
点赞
评论
收藏
转发
曹俊豪
04-13 18:48
三亚学院 计算机类
大二想找实习,不玻璃心,求拷打
点赞
评论
收藏
转发
一只辉
05-11 10:36
已编辑
华南理工大学 体育学类
华为云暑期 5.10
一面 50min1、java常用的数据结构2、Hashest和Treeset的区别3、介绍一下java的exception4、final finally finalize的区别5、TCP/IP 四层模型6、项目使用了哪些组件7、项目和客户的交互在传输层是基于什么8、项目中不同中间件之间通信是基于什么协议9、为什么要用TCP协议10、redis为什么快11、性能测试怎么做的12、有查看项目的资源消耗(cup,内存)吗13、为什么用redis实现点赞功能14、bitmap是对空间的取舍还是时间的取舍15、kafka的分布式体现在哪里16、其他的消息队列,为什么用kafka18、有看哪些开源社区19...
华为云计算技术有限公司一面2人在聊
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
携程oc了
2.5W
2
...
美团-Java后端-平台技术部-一面凉经(复活赛)
1.2W
3
...
【话术建议】求职者和企业的互骗话术?
6191
4
...
捞简历这件事儿
5388
5
...
31天勇闯盲审(附盲审经验
5316
6
...
字节抖音电商后端日常实习一二三面已oc
4693
7
...
我真是一个废物,废物本废,到现在也找不到实习不管回答上来,还是没回答上来,都不会有公司要我的。。。。。。。好了,emo完了,继续努力,总有眼瞎面试官能看上我的叭
4257
8
...
微信支付二面
4085
9
...
问一下xdm 怎么把拒绝过的Offer 再舔回来🥺
3223
10
...
线程题
2920
正在热议
#
牛客帮帮团来啦!有问必答
#
686033次浏览
11266人参与
#
市场营销面经
#
3969次浏览
114人参与
#
2022届毕业生现状
#
315548次浏览
4396人参与
#
你会选择考研还是直接就业
#
74641次浏览
854人参与
#
我的上岸简历长这样
#
160809次浏览
3213人参与
#
无实习如何秋招上岸
#
219601次浏览
3434人参与
#
浅聊一下我实习的辛苦费
#
79857次浏览
742人参与
#
你的简历改到第几版了
#
298880次浏览
4513人参与
#
投了多少份简历才上岸
#
55760次浏览
941人参与
#
软件开发投递记录
#
465787次浏览
7117人参与
#
运营面经
#
10493次浏览
261人参与
#
科大讯飞求职进展汇总
#
36066次浏览
365人参与
#
Offer比较,你最看重什么?
#
49440次浏览
479人参与
#
毕业后不工作的日子里我在做什么
#
51996次浏览
687人参与
#
夸夸我的求职搭子
#
63582次浏览
774人参与
#
租房前辈的忠告
#
32670次浏览
2067人参与
#
秋招开了,你想投哪些公司呢
#
116230次浏览
3241人参与
#
硬件人的简历怎么写
#
77271次浏览
780人参与
#
写简历别走弯路
#
285995次浏览
3514人参与
#
产品面经
#
22150次浏览
426人参与
牛客网
牛客企业服务