2 lxy88811 lxy88811 于 2017.01.02 00:49 提问

各位大神,求用TCL语言写个程序:计算两个字符串的最大公共字串的长度,字符不区分大小写。

各位大神,求用TCL语言写个程序:计算两个字符串的最大公共字串的长度,字符不区分大小写。

1个回答

caozhy
caozhy   Ds   Rxr 2017.01.02 01:45

可以参考这个java的用tcl语法改写
http://blog.csdn.net/ganzi1991/article/details/37761977

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!
其他相关推荐
计算两个字符串的最大公共字串的长度,字符不区分大小写(要求计算连续最长字串的长度)
思路: 利用动态规划的思想计算。 首先假设str1的长度为n,str2的长度为m,建立一个n*m的二维数组dp,dp[i][j]表示str1[0...i]和str2[0...j]中连续相等最大字串的长度,并用n记录,当str1[i]!=str2[j],令dp[i][j]==0; 对于数字的第一行和第一列,由于最长的公共字符串长度为1,所以只要出现字符相等,就令n=1。由于是求最大连续字串,所
华为机试:计算两个字符串的最大公共字串的长度,字符不区分大小写
#include <iostream> #include <string> #include <stdlib.h>using namespace std;int getCommonStrLength(char * pFirstStr, char * pSecondStr) { int i = 0, j = 0, k = 0; int count = 0, temp = 0;
题目标题: 计算两个字符串的最大公共字串的长度,字符不区分大小写
private static int getMaxSame(String first0,String second0) { String first = first0.toLowerCase(); String second = second0.toLowerCase(); int fLen = first.length(); int sLen = second.length();
2014美团网的一个笔试题 求两字符串的最大公共字符串长度
最近美图网校园招聘当中的一道题,两字符串的最大公共字符串长度,JAVA代码实现如下:   public class MaxConString { /** * 计算两字符串最大公共字符串长度 */ public static void main(String[] args) { char[] s1 = "jiajiangayaoyao".toCharArray(
计算两个字符串的最长公共字串长度(java编程)
求两个字符串的最长连续公共字串长度,例如:ABCDEF 和ABDEF应是3而不是5。 输入是以空格为分隔的两个字符串,输出是一个int型整数。
华为OJ平台 求2个字符串的最大公共字串长度
题目:输入两个字符串,求两个字符串的最大公共字串长度,忽略大小写。  例如输入 abcdegfe sdegsdegfds,最大的公共长度4。 1、在不限制时间复杂度的情况下,可以采取如下的代码。进行两次for循环,在for循环的内部调用String.contain()方法。但String.contain()方法在Java内部还是需要进行单个字符的,嵌套了2个for循环。这样时间复杂度就是O(n
计算两个字符串的最大公共字符串的长度,字符不区分大小写
/** * */ package testString; import java.util.Scanner; /** *@author: Administrator *@date: 2016-12-28 下午01:08:30 */ public class Main { public static void main(String[] args){ Scanner sc=ne
华为OJ 公共字串计算&&查找两个字符串a,b中的最长公共子串
题目描述 题目标题: 计算两个字符串的最大公共字串的长度,字符不区分大小写 详细描述: 接口说明 原型: int getCommonStrLength(char * pFirstStr, char * pSecondStr); 输入参数:      char * pFirstStr //第一个字符串      char * pSecondS
【动态规划】LCS算法:求两字符串最大公共字符串(连续)
LCS算法的应用 问题描述:求两字符串的连续最大公共子字符串 思路:根据上文LCS算法求解两字符串的最大公共子序列(不连续),可以得到求解连续子字符串的启示,如图所示,构造LCS矩阵vec,将两个字符串按矩阵方式排开,矩阵中的每个元素vec[i][j]表示字符串a的第i个字符和字符串b的第j个字符是否相等。如图1中所示。在斜对角线上,连续的1就表示两字符串对应位置连续相等。 最长的连
求两个字符串的最大连续公共字串
如下两个字符串,公共连续字符串为abcdf,求出这个abcdf, "aaffffsfabcdfasf", "aaaadfsabcdfsdb" 假设字符串长度分别为m,n,这个题有个m*n*min(m,n)复杂度的方法,这个方法比较慢,暂时不考虑。 另一个种方法是动态规划: 设置二维数组dp[][], dp[i][j]==0表示第一个字符串的第i个字符与第二个字符串的第j个字符不