2014美团网的一个笔试题 求两字符串的最大公共字符串长度
来源:互联网 发布:淘宝怎么签到领金币 编辑:程序博客网 时间:2024/05/02 19:20
最近美图网校园招聘当中的一道题,求两字符串的最大公共字符串长度,本人写的JAVA代码实现如下:
public class MaxConString {/** * 计算两字符串最大公共字符串长度 */public static void main(String[] args) {char[] s1 = "jiajiangayaoyao".toCharArray();//测试数据char[] s2 = "jiangyaoyao".toCharArray();int c = new MaxConString().getCount(s1, s2);System.out.println("两字符串的共同字符串长度为:"+c);}private int getSubCount(char[] s1,char[] s2, int i ,int j){//计算两字符串从s1的第i位置s2的第j位置的之后字符串长度//如“abc”和“ab”则返回conut为2int count=1;while(++i<s1.length&&++j<s2.length&&s1[i]==s2[j]){count++;}return count;}private int getCount(char[]s1,char[]s2){//计算两字符串的共同字符串长度int count = 0;for(int i=0;i<s1.length;i++)for(int j=0;j<s2.length;j++)if(s1[i]==s2[j]){if(this.getSubCount(s1, s2, i, j)>count)count = this.getSubCount(s1, s2, i, j);}return count;}}
测试结果:两字符串的共同字符串长度为:6
- 2014美团网的一个笔试题 求两字符串的最大公共字符串长度
- 求两个字符串的最大公共长度 看到的一道阿里笔试题
- 2015年阿里在线笔试题:求两个字符串的最大公共子序列长度的C语言解法
- 求两个字符串最大的公共字串的长度
- 求两个字符串公共子序列的最大长度(参考阿里巴巴2015研发笔试)(简单)
- 两个字符串的最大公共子长度
- 求一个字符串中的最大长度的数字
- 求两个字符串的最大公共字串
- 求两个字符串的最大公共字串
- 百度的一个笔试题:求字符串的最长数字子串的长度
- 求两字符串最大公共子串
- 求对称子字符串的最大长度
- 求对称字符串的最大长度
- 求对称字符串的最大长度
- coding - 求对称字符串的最大长度
- 求对称字符串的最大长度
- 求字符串可匹配的最大长度
- 求对称子字符串的最大长度
- 黑马程序员 — GUI
- 这篇是写给你的
- data guard中的Online Redo Logs, Archived Redo Logs, and Standby Redo Logs
- 安装mplayer和解码器
- UNIX网络编程——常用套接字选项(SOL_SOCKET级别)
- 2014美团网的一个笔试题 求两字符串的最大公共字符串长度
- 《程序员》 -- 凡有速度,勿言清洁
- php读取数组的三种方法
- Redis 内存存储结构
- K链表逆转
- 1 Redis 内存存储结构
- PowerDesigner 设置默认值时的引号问题
- vnc server 配置
- python 如何判断对象是否为类(class)