问题:现在有两个字符串,我们要寻找它们最长的公共子串。比如regression和express这两个字符串,它们的子串有e和ress,那么它们的最长公共字串就是ress。解法:我们利用一个二维数组来记录两个字符串相互匹配的情况,如果字符串str1长度为len1,字符串str2长度为len2,那么数组...
分类:
其他好文 时间:
2014-10-24 20:43:43
阅读次数:
300
数组初步'; $ereg2 = 'is'; $str2 = 'This is a register book.'; $arr_str2 = split($ereg2, $str2); var_dump($arr_str2); echo ''; $array = a...
分类:
Web程序 时间:
2014-10-23 15:52:57
阅读次数:
266
题意:有两个字符串,每个串由n个字符组成,每个字符有一个价值,Roy每次指定串2中的一个字符,他的得分增加的值为这个字符的价值,然后把两个串中这个字符前面的那部分(包括这个字符)删掉,重复进行这样的操作,求Roy最多能得多少分。dp[i][k] 存的前str1的前i个和str2的前k个能取得最大值,...
分类:
其他好文 时间:
2014-10-22 21:46:58
阅读次数:
206
C语言中有各种处理字符串的函数,BAT中没有C语言那么强大,所以只能结合SET语句,做一些简单的字符串处理首先看SET 命令的格式如下:环境变量替换已如下增强:、 %PATH:str1=str2%会扩展PATH 环境变量,用"str2" 代替扩展结果中的每个"str1"。要有效地从扩展结果中删除所有...
分类:
其他好文 时间:
2014-10-22 18:01:35
阅读次数:
186
公司有用到这些业务,多了解一下总是没错的。现在开始一系列的PHP学习啦。。。"; $i = '只会看到一遍'; echo "$i"; echo ""; echo '$i'; echo ""; $str1 = 1234567890; $str2 = 0x123...
分类:
Web程序 时间:
2014-10-21 19:16:56
阅读次数:
191
function maxStr(str1,str2){ var arr1=str1.split(""); var arr2=str2.split(""); var maxlen=0; var r1=0; for(var i=0;i<arr1.length;i++){ for(var ...
分类:
其他好文 时间:
2014-10-21 11:48:10
阅读次数:
140
;实验报告内容,输入一个字符串,去掉数字,输出ASSUME DS:DATA,CS,CDOE,SS,STACKDATA SEGMENT MAXLEN DB 15 INPUTLEN DB 0 STR1 DB 15 DUP(0) STR2 DB 15 DUP(0)DATA ENDS...
分类:
其他好文 时间:
2014-10-20 13:17:13
阅读次数:
198
NSString *str1 = @"BeiJing"; NSString *str2 = @"beijing"; //全部转为大写 NSLog(@"%@",[str1 uppercaseString]); //全部转为小写 NSLog(@...
分类:
其他好文 时间:
2014-10-19 18:34:39
阅读次数:
256
intern方法
public class Main
{
public static void main(String[] args)
{
String str1 = new String("asd");
String str2 = str1.intern();/* 字符串常量池中有,就返回字符串,没有就创建 */
System.out.println(str2);
Syst...
分类:
编程语言 时间:
2014-10-16 00:58:56
阅读次数:
303
本程序实现了字符串的最长公共子序列的方法:str[i,j]数组中保存str1,str2长度分别为0-i,0-j之间的最长公共子序列,s[i,j]数组中保存str1,str2长度分别为0-i,0-j之间的最长公共子序列的长度;
s[i,j]=0,i=0或者j=0
s[i,j]=s[i - 1, j - 1] + 1;str1[i]=str2[j]
s[i,j]=max{s[i - 1, j ],s[i , j-1 ] };str1[i]!=str2[j]...