关键词:
1.Approximate matching
//to do 有没有比暴力方法更简洁的办法?
枚举pre的开始位置,相等的话,while循环找到local max
枚举post的结尾位置(从后往前),while循环找local max
注意循环的控制条件和index
1 private static String approximateMatch(String pre, String middle, String post) { 2 int preSize = pre.length(); 3 int middleSize = middle.length(); 4 int postSize = post.length(); 5 int preVal; //indicate the max length in pre 6 int postVal;//indicate the max length in post 7 int preIndex = 0; //the start index of maxPre string 8 int postIndex = 0;// the end index of max post string 9 10 //initialization 11 int GobalMax = 0; 12 int LocalMax = 0; 13 int start = 0; 14 15 //get preVal 16 for (;start < preSize ; start++) { 17 LocalMax = 0; 18 while ( start + LocalMax < preSize && LocalMax < middleSize && middle.charAt(LocalMax) == pre.charAt(start + LocalMax)) { 19 LocalMax++; 20 } 21 if (LocalMax > GobalMax) { 22 GobalMax = LocalMax; 23 preIndex = start; 24 } 25 26 if (GobalMax > preSize - start) { 27 break; 28 } 29 } 30 preVal = GobalMax; 31 32 //initialization for right part 33 int end = postSize - 1; 34 GobalMax = 0; 35 int midEnd = middleSize - 1; 36 //get postVal 37 for (; end >= 0; end--) { 38 LocalMax = 0; 39 40 while (end - LocalMax >= 0 && LocalMax < middleSize 41 && middle.charAt(midEnd - LocalMax) == post.charAt(end - LocalMax)) { 42 LocalMax++; 43 } 44 if (LocalMax > GobalMax) { 45 GobalMax = LocalMax; 46 postIndex = end + 1; 47 } 48 49 if (GobalMax > end) { 50 break; 51 } 52 } 53 postVal = GobalMax; 54 55 //return result string 56 if (preVal + postVal >= middleSize) { 57 return middle; 58 } else { 59 return pre.substring(preIndex, preVal + preIndex) + post.substring(postIndex - postVal, postIndex); 60 } 61 }
------------------------------------------------我是分割线----------------------
[courseraoa]someproblems
http://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=206601&highlight=coursera%2BOAhttp://www.1point3acres.com/bbs/forum.php?mod=viewthread&tid=292538&highlight=coursera%2BOAht 查看详情
2022-7-22面经复习+简单题目整理
listC=[('e',4),('o',2),('!',5),('v',3),('l',1)]print(sorted(listC,key=lambdax:x[1]))classSolution:defintersectionSizeTwo(self,intervals:List[List[int]]) 查看详情
2022-7-22面经复习+简单题目整理
listC=[('e',4),('o',2),('!',5),('v',3),('l',1)]print(sorted(listC,key=lambdax:x[1]))classSolution:defintersectionSizeTwo(self,intervals:List[List[int]]) 查看详情
java面经整理
1、TCP的优点可靠,稳定TCP的可靠体现在TCP在传递数据之前,会有三次握手来建立连接,而且在数据传递时,有确认、窗口、重传、拥塞控制机制,在数据传完后,还会断开连接用来节约系统资源。2、什么时候使用UDP1.面向数据... 查看详情
一整套美团面经(给对象超用心整理的)
做测试的,我整理的真的很用心了,能找的新鲜面经都找了。一面1.自我介绍2.面向对象的三种特性集成用到了哪些特性多态的具体使用场景设计模式中的多态体现(手撕)封装:将属性私有化;封装的意... 查看详情
android基础掌握好,面试基本不会倒!(android开发面经基础部分知识点整理)
...上半年就结束了,博主也收到了不少粉丝分享过来的面经,有实习面经也有社招面经还有内推跳槽等面试经验分享,我利用了闲暇时刻将他们分享来得面经中基础部分进行了整理,今天特此前来分享给其他粉丝参... 查看详情
java工程师跳槽经验分享,挥泪整理面经
One:JVM实践思维图(完整版)Two:走近Java概述+Java技术体系+Java发展史+Java虚拟机家族:(SunClassic/ExactVM、HotSpotVM、Mobile/EmbeddedVM、BEAJRockit/IBMJ9VM、BEALiquidVM/AzulVM、Apa 查看详情
java岗面试12家大厂成功跳槽,含泪整理面经
JAVA基础JAVA异常分类及处理异常分类异常的处理方式Throw和throws的区别JAVA反射动态语言反射机制概念(运行状态中知道类所有的属性和方法)Java反射API反射使用步骤(获取Class对象、调用对象方法)获取Class对象的... 查看详情
2021阿里java笔试总结,挥泪整理面经
深耕技术,啃下22个技术点互联网行业更新换代非常快,行业常态便是不断学习,因此这些主流技术你一个都不能落下!①并发编程Java并发编程是整个Java开发体系中最难以理解,但也是最重要的知识点之一... 查看详情
5年crud经验,挥泪整理面经
一、公务员都不要35岁以上的,何况大公司这让很多人感到惶恐,现在职场上有一种现象:很多用人单位会在招聘信息上明确标注,年龄需在35岁以下。为什么有经验、有人脉的职场中年人会如此遭“嫌弃”呢... 查看详情
爆肝60道redis面经(全+背诵版)
...答案一万多字了,不过最近我不是在整理各个公司的面经嘛?发现33道还是漏掉了不少,于 查看详情
爆肝60道redis面经(全+背诵版)
...答案一万多字了,不过最近我不是在整理各个公司的面经嘛?发现33道还是漏掉了不少,于 查看详情
vivo一面竟然翻车,含泪整理了这些java面经,看完我悟了
前言这篇记录一下今年在vivo面试的准备所有面经,我给大家简单的做了一个分类汇总,本来是用来为vivo二面提前做准备的,谁知道一面都没过,现在人还在人才库里。我还是很想去vivo的,希望下次能有机会... 查看详情
java基础知识点整理,面经解析
一、前些年,互联网行业里对架构师这个岗位的标准还不是很清晰。所以,很多架构师的工作往往就是一些技术被公司认可的资深工程师负责。彼时,正巧我也是这类人员之一,故也得到了一个从零开始架设一套... 查看详情
4年小java的心路历程,挥泪整理面经
计算机网络体系结构在计算机网络的基本概念中,分层次的体系结构是最基本的。计算机网络体系结构的抽象概念较多,在学习时要多思考。这些概念对后面的学习很有帮助。网络协议是什么?在计算机网络要做到有... 查看详情
java两年工作经验简历,含泪整理面经(代码片段)
1.Spring特点Spring主要有如下特点:轻量级:Spring是非侵入式,其中的对象不依赖Spring的特定类;控制反转(IoC):通过IoC,促进了低耦合,一个对象依赖的其他对象通过被动的方式传递进来,... 查看详情
rocketmq消费者是如何获取消息的?挥泪整理面经
一面(技术面:算法+Redis+MySQL+网络)给定m个不重复的字符[a,b,c,d],以及一个长度为n的字符串tbcacbdata,问能否在这个字符串中找到一个长度为m的连续子串,使得这个子串刚好由上面m个字符组成... 查看详情
3天,把过去半年前端高频面试题整理全了(内含大佬面经)
看GitHub的数据,JavaScript的热度常年保持榜首位置,TypeScript也是飞速上涨,热度飙升。可见前端依旧大势!当然,现在前端不像前几年,动不动就有重磅的、颠覆性的框架、轮子出现,还是趋于稳定ÿ... 查看详情