转载自http://www.educity.cn/java/671094.html一、常见的字符串处理函数 // 返回字符的长度,一个中文算2个
String.prototype.ChineseLength = function() { return this .replace( / [ ^ \x0...
分类:
Web程序 时间:
2014-05-26 11:56:32
阅读次数:
275
shell中的赋值和操作默认都是字符串处理,在此记下shell中进行数学运算的几个特殊方法,以后用到的时候可以来看,呵呵。
1、错误方法举例 a) var=1+1 echo $var 输出的结果是1+1,悲剧,呵呵 b) var=1 var=$var+1 echo $var
输出结果是1+1,依然....
分类:
其他好文 时间:
2014-05-26 09:36:26
阅读次数:
252
#include
#include
#include
using namespace std;
const int m=(int)1E8;
string s1,s2;
int f[2][5001]={0},g[2][5001]={0};
void init();
void work();
int my_max(int,int);
int main()
{
freopen("lcs.in","r"...
分类:
其他好文 时间:
2014-05-26 04:07:17
阅读次数:
305
出题:在已经排序的数组中,找出给定数字出现的次数;分析:解法1:由于数组已经排序,所以可以考虑使用二分查找确定给定数字A的第一个出现的位置m和最后一个出现的位置n,最后m-n+1就是A出现的次数;使用二分查找可疑快速确定给定数字,但是如果确定其左右范围则比较麻烦,对编码细节要求较高;解法2:Hash...
分类:
其他好文 时间:
2014-05-26 02:54:22
阅读次数:
1285
题目链接题意:给N,第二行是答案,n个数c1---cn,
代表第一个的顺序是c1,第二个数顺序是c2;下面每一行是学生的答案,格式同上。注意:这个给的顺序需要处理一下,不能直接用。思路:LCS。 1 #include
2 #include 3 #include 4 #include 5 #i...
分类:
其他好文 时间:
2014-05-24 10:02:24
阅读次数:
194
时限:1000ms内存限制:200000K
总时限:3000ms描述一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说,若给定序列X=,则另一序列Z=是X的子序列是指存在一个严格递增的下标序列
,使得对于所有j=1,2,…,k有:Xij = Zj如果一个序列S即是A的子序列又是B的子...
分类:
其他好文 时间:
2014-05-23 05:07:19
阅读次数:
283
转自:http://blog.csdn.net/jyh_jack/article/details/2315345mid(字符串,从第几个开始,长度)
在[字符串]中[从第几个开始]取出[长度个字符串] 例如 mid("小欣无敌",1,3) 则返回 "小欣无"instr(从第几个开始,字符串1,字符串...
分类:
其他好文 时间:
2014-05-23 03:00:37
阅读次数:
194
题目:Modified LCS
为过此题去仔细研究了下扩展欧几里德算法,领悟了一些精华。
模板为:
void gcd(ll a, ll b, ll& d, ll& x, ll& y)
{
if(!b) {d = a; x = 1; y = 0;}
else{ gcd(b, a%b, d, y, x); y -= x*(a/b);}
}
这里算出来的x,y是对于方...
分类:
其他好文 时间:
2014-05-23 00:26:20
阅读次数:
377
1.indexOf()方法,从前往后查找字符串位置,大小写敏感,从0开始计数。同理,lastIndexOf() 方法从后往前,两个方法对于相同的检索条件输出的结果是一样的
例如:
var str="Hello World!"
document.write(str.indexOf("Hello"))//输出0
document.write(str.indexOf("World"))/...
分类:
Web程序 时间:
2014-05-22 22:54:50
阅读次数:
313
作者jetz
在各类应用软件的开发中,字符串操作是最常见的操作之一。在各种不同的数据类型中,字符串类型是和现实世界关联最紧密的。对字符串的读入、比较、拼接、搜索、匹配、替换、拆分等操作,是每个程序员必须要掌握的基本功。而C#的字符串处理,在历经了微软的多种开发工具的多年的积累后,达到了一个新的高度,概念上既简单明了,功能上又强大易用。大多数的字符串操作,都可以轻松应对。
在基本的字符串...
分类:
其他好文 时间:
2014-05-22 22:34:03
阅读次数:
317