最大公共子串----快手校招真题

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M 热度指数：2101

本题知识点：算法工程师快手字符串动态规划算法工程师快手 2019

算法知识视频讲解

校招时部分企业笔试将禁止编程题跳出页面，为提前适应，练习时请使用在线自测，而非本地IDE。

题目描述

给定两个字符串，请编写代码，输出最长公共子串（Longest Common Substring），是指两个字符串中的最长的公共子串，要求子串一定是连续。

输入描述:

文本格式，2个非空字符串（字母数字组成），2个字符串以","英文逗号分割，字符串长度均小于等于100。

输出描述:

整形，为匹配到的最长子串长度

示例1

输入

复制

bab,caba

输出

复制

AC代码:

package Test;import java.util.Scanner;public class 最大公共子串 {public static void main(String[] args) {Scanner scan=new Scanner(System.in);String str1=scan.nextLine();String[] str=str1.split(",");int maxn=0;for(int i=0;i<str[0].length();i++){int num=i;int flag=0;for(int j=0;j<str[1].length();j++){if(str[1].charAt(j)==str[0].charAt(num)){num++;flag++;if(num>=str[0].length()||j==str[1].length()-1){maxn=Math.max(maxn,flag);break;}}else{maxn=Math.max(maxn,flag);}}}System.out.println(maxn);}
}

最大公共子串----快手校招真题相关推荐

最大公共子串-蓝桥杯真题动态规划（c++实现）
上文链接:蓝桥杯真题之"方格分裂"_DFS深度搜索(c++实现) 最大公共子串有两个字符串(可能包含空格),请找出其中最长的公共连续子串,输出其长度. 比如"qwerf ...
快手校招真题-最少数量货物装箱问题（动态规划）
时间限制:1秒空间限制:32768K 热度指数:923 本题知识点: Java工程师 C++工程师快手动态规划贪心算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时 ...
200 道算法面试题集锦！Python 实现，含华为、BAT 等校招真题！
点击上方"AI有道",选择"置顶"公众号重磅干货,第一时间送达春招临近,无论是要找工作的准毕业生,还是身在职场想要提升自己的程序员,提升自己的算法内功心法. ...
牛客网 2018校招真题京东回文
Description 牛客网 2018校招真题回文 Solving Ideas 计算以str[str.length() - 1]为结尾的最大的回文长度,从而判断最少需要追加多少个字母才能使整个串成 ...
拼多多2018年校招真题
拼多多2018年校招真题题目描述给定一个无序数组,包含正数.负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1) 输入描述: 无序整数数组A[n] 输出 ...
牛客网 2018校招真题美团点评 K的倍数
Description 牛客网 2018校招真题 K的倍数 Solving Ideas sum[i + 1]: 表示序列p[0]...p[i]的和从长度最大的子串开始判断,当剩余需要判断子串长度不可 ...
牛客网 2018校招真题摩拜排序次数
Description 牛客网 2018校招真题排序次数 Solving Ideas 将数组a的元素拷贝到数组b 对数组b进行排序对比数组b,统计数组a中已排序的元素个数如:a = [2, 11 ...
牛客网 2018校招真题滴滴出行寻找丑数
Description 牛客网 2018校招真题寻找丑数 Solving Ideas 参考<剑指offer>丑数 Time complexity : O(n)O(n)O(n) Space ...
牛客网 2018校招真题爱奇艺最后一位
Description 牛客网 2018校招真题最后一位 Solving Ideas 二分查找 Solution import java.io.BufferedReader; import java ...