题目:编辑距离,给你两个串,将已知串转化成目标串,可以增、删、改字母,求最小操作次数。
分析:dp,编辑距离。同最大公共子序列。注意操作位置是实时变化的。(前面都已经处理好了)
f[i][j] = f[i-1][j] 这时删掉 str1[j+1];
f[i][j] = f[i][j-1]...
分类:
其他好文 时间:
2014-07-31 00:02:25
阅读次数:
282
strpbrk函数 函数原型:extern char *strpbrk(char *str1, char *str2) 参数说明:str1待比较的字符串,str2为指定被搜索的字符串。 所在库名:#include 函数功能:比较字符串str1和str2中是否有相同的字符,如果有,则返回该字...
分类:
其他好文 时间:
2014-07-29 10:24:48
阅读次数:
390
关于js的replace替换msgContent = msgContent.replace("a","b"); 这样的替换只会把第一个a替换成b,不会替换全部的a,如我输入 aba结果为:bba//替换所有字符function replaceAll(str,str1,str2) { var ...
分类:
Web程序 时间:
2014-07-28 19:15:24
阅读次数:
256
题目:给你两个字符串,求一个最短的串,使得这两个串是目标串的子串。
分析:DP,最大公共子序列。最长目标串的长度为两串和减去最大公共子序列。
最长目标串的数量就是所有长度相同的情况的数量加和(路径的加和)
状态f(i,j)为串str1的前i个字符...
分类:
其他好文 时间:
2014-07-28 16:23:13
阅读次数:
390
容易发生类型转换错误的另一个地方,就是流控制语句。像if之类的语句在确定下一步操作之前,会自动把任何值转换成布尔值。尤其是if语句,如果使用不当,最容易出错。来看下面的例子。function concat(str1,str2,str3){ var result= str1 + str2...
分类:
编程语言 时间:
2014-07-28 15:00:03
阅读次数:
267
最近在学习的时候,无意间发现""与null之间有很大区别。按我的总结可以这样区分,“”是一个空的字符串,null是一个空类。看下面几段代码:String str1 = new String("");if(str1.equals("")){System.out.println("equals str1...
分类:
其他好文 时间:
2014-07-28 14:26:23
阅读次数:
247
要使用 string 类,必须在头文件中包含头文 string;string 类位于名称空间std;使用string类时,某些操作比使用数组时更简单;如:不能将一个数组直接赋值给另一个数组;但可以将一个string对象直接赋值给另一个string对象;例:string str1; string s....
分类:
其他好文 时间:
2014-07-26 14:10:42
阅读次数:
174
importjava.util.Scanner;
classTest4
{
publicstaticvoidmain(String[]args)
{
Scanners=newScanner(System.in);
System.out.println("身高:");
System.out.println("财富:");
System.out.println("帅否:");
intheight=s.nextInt();
doublemoney=s.nextDouble();
Stringstr..
分类:
其他好文 时间:
2014-07-24 23:44:24
阅读次数:
307
解题报告
Tire树。
#include
#include
#include
#include
using namespace std;
struct node
{
int v;
node *next[256];
};
int cnt=0,q;
char ch[100],str1[100];
node *newnode()
{
node *p=new node;...
分类:
其他好文 时间:
2014-07-23 21:00:15
阅读次数:
250
内存(ram) android的总内存大小信息存放在系统的/proc/meminfo文件里面,可以通过读取这个文件来获取这些信息:public void getTotalMemory() { String str1 = "/proc/meminfo"; Strin...
分类:
移动开发 时间:
2014-07-23 14:58:16
阅读次数:
281