首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
还没有回复哦~
相关推荐
暴起牛牛向八国宣战
05-26 21:42
门头沟学院 计算机类
拼多多笔试5.26
4道编程题,双机位人麻了1.n张卡片,每轮发一张卡片,每张卡片数值为ai,有一个正整数m,要求玩家凑齐1到m内所有正整数时,可用这m张卡片兑换一次奖励。现给出n张卡片和正整数m,问玩家可以在第几轮获得奖励,若一次奖励都没有则输出"Impossible"。有t组数据。AC思路:每轮存入ai时,同时判断长度为m的辅助数组内的每个值是否全大于0,若大于0说明本轮可以兑换奖励,将辅助数字所有元素--表示消耗掉了这m张卡片麻烦点:输出格式,对于每一轮的结果需要占一行,本鼠忘了\n的用法,试了好好几次总算正确了 import java.util.Scanner; public cla...
查看1道真题和解析
投递拼多多等公司10个岗位 >
我的实习求职记录
点赞
评论
收藏
转发
被升职的小饼干很高大
05-25 17:07
已编辑
山东师范大学 计算机类
在北京每个月花2k租房是一种什么体验?
大家好,我是小布丁。 时间过的真快,我已经北漂一年了,搬家两次,找房三次,多少有点小经验,写篇文章来记录,希望能帮到小伙伴们~ 先给大家介绍一下我的租房经历: 北京的第一个房子: 在永旺家园租到了北京的第一个房子,是一个二十平左右的小次卧,房子很新,也特别干净,一个月2k,离地铁站特别近,交通方便,小区里就有接饮用水的地方,不用每个月都买矿泉水。唯一的缺点就是只租三个月,后来房东嫌麻烦直接整租了,没办法,找新房子吧,搬家! 北京的第二个房子: 第二个房子租在了龙腾苑,这边的房子比较旧,都是一些老小区,一个月也是2k,没有电梯,我租在五楼搬家真的要半条命,平时上上下下也挺累的。...
租房前辈的忠告
毕业租房也有小确幸
点赞
评论
收藏
转发
你爱她吗
05-07 23:50
已编辑
门头沟学院 军事后勤学
哎,世界已经卷到 连hr都不相信了
点赞
评论
收藏
转发
一一只小熊猫
04-02 11:34
蚌埠铁三小 电子信息类
现在找工作太难了小公司面试手撕+八股都答出来了第二天一早就挂
点赞
评论
收藏
转发
ShaunHugo
05-24 10:14
吉林大学 计算机类
百度地图 - C++/PHP/GO 研发工程师 - 一面
这次又是面的老东家,全程难度一般,没被问什么刁难的问题,面试体验感拉满。但是面试官没开摄像头,不排除 KPI 面的可能。Intern & baidu:了解 bRPC 么还了解百度哪些中间件和框架实习期间代码量有多少Intern & bilibili:为什么不直接通过 RPC 请求发送任务数据、而要通过 Redis List 暂存数据B 站内部如何配置 Redis Cluster项目使用 protobuf 哪个版本protobuf 如何实现上行兼容Data Structure:栈与队列的区别二叉树与链表的区别什么是平衡树、和二叉树的区别红黑树与平衡树的区别(与平衡树相比、红黑树的...
查看9道真题和解析
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
毕业第一课之租房攻略
4.8W
2
...
【奖】这个夏天🍉,和牛牛一起打卡刷题~
3.3W
3
...
2024华为-硬件面试题目汇总
2.1W
4
...
拼多多一面
9156
5
...
25暑期实习的心态变化 & 拥抱变化
7769
6
...
想知道双非的学长学姐都在简历上写什么进大厂了
5782
7
...
为什么都在劝退计算机国企?
5060
8
...
回首向来萧瑟处,也无风雨也无晴
4771
9
...
仰卧起坐了几个月才找到一个实习,但还是不满意。想着就这样吧,就约朋友一起去逛宜家,到了出发前两天觉得单独去太尴尬了,临时说要不要再喊一个朋友一起去,好玩一点。到了当天几乎是全程发呆,自闭。打车的时候她
4651
10
...
不要再外卖点评了
4642
正在热议
#
和牛牛一起刷题打卡
#
5595次浏览
488人参与
#
机械制造薪资爆料
#
342690次浏览
4063人参与
#
牛客帮帮团来啦!有问必答
#
1001340次浏览
15426人参与
#
通信硬件薪资爆料
#
244209次浏览
2304人参与
#
来选选带哪个offer回家过年
#
186917次浏览
1788人参与
#
腾讯工作体验
#
147592次浏览
1412人参与
#
你觉得机械有必要实习吗
#
10637次浏览
149人参与
#
如何写一份好简历
#
302898次浏览
4348人参与
#
秋招开了,你想投哪些公司呢
#
130429次浏览
3395人参与
#
实习必须要去大厂吗?
#
18732次浏览
269人参与
#
你的简历改到第几版了
#
324217次浏览
4881人参与
#
找工作时遇到的神仙HR
#
198515次浏览
1863人参与
#
机械制造2024笔面经
#
412072次浏览
6068人参与
#
正在实习的你,有转正机会吗?
#
115163次浏览
1122人参与
#
毕业租房也有小确幸
#
33431次浏览
2154人参与
#
0offer互助地
#
54183次浏览
563人参与
#
为什么国企只招应届生
#
56642次浏览
412人参与
#
2022毕业生求职现身说法
#
21051次浏览
314人参与
#
2022届毕业生现状
#
338518次浏览
4607人参与
#
夸夸我的求职搭子
#
69283次浏览
839人参与
牛客网
牛客企业服务