一、字符函数字符函数是oracle中最常用的函数,我们来看看有哪些字符函数:lower(char):将字符串转化为小写的格式。upper(char):将字符串转化为大写的格式。length(char):返回字符串的长度。substr(char, m, n):截取字符串的子串,n代表取n个字符的意思,...
分类:
数据库 时间:
2014-07-23 16:47:51
阅读次数:
323
这一篇文章主要总结开发过程中经常使用到的字符串处理函数,它们在处理字符串时非常有用,那么,总结起来有以下函数。1,字符串串联运算符2,SUBSTRING提取子串3,LEFT和RIGHT4,LEN和DATALENGTH5,CHARINDEX函数6,PATINDEX函数7,REPLACE替换8,RE.....
分类:
其他好文 时间:
2014-07-23 16:12:31
阅读次数:
273
原始题目例如以下,意为寻找数组和最大的子串,返回这个最大和就可以。Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, ...
分类:
其他好文 时间:
2014-07-23 15:45:59
阅读次数:
246
1. 在 String.prototype.replace 方法中使用 /g 和 /i标志位令很多 JavaScript 初学者意外的是,字符串的 replace 方法并不会替换所有匹配的子串——而仅仅替换第一次匹配。当然 JavaScript 老手们都知道这里可以使用正则表达式,并且需要加上一个全...
分类:
编程语言 时间:
2014-07-23 15:18:36
阅读次数:
322
单引号,双引号,三引号,原型字符串几种形式1、创建字符串:单引号,双引号,str()几种创建方式2、访问子串:切片方式3、修改或者说更新字符串:“+”运算,给字符串内容增加一个长度的字符串;重新赋值方式;4、删除子串:切片做“+”运算(aString = aString[:3] + aString[...
分类:
编程语言 时间:
2014-07-23 12:42:46
阅读次数:
266
题目大意:
求出这些DNA序列中的最长且字典序最小的公共子串。
思路分析:
二分长度的答案,去height中扫描这个长度是否满足,一旦满足就马上输出,这样就可以保证字典序最小了。
#include
#include
#include
#include
#define maxn 1005
using namespace std;
char str[maxn]...
分类:
其他好文 时间:
2014-07-22 22:39:12
阅读次数:
258
Manacher算法首先:大家都知道什么叫回文串吧,这个算法要解决的就是一个字符串中最长的回文子串有多长。这个算法可以在O(n)的时间复杂度内既线性时间复杂度的情况下,求出以每个字符为中心的最长回文有多长, 这个算法有一个很巧妙的地方,它把奇数的回文串和偶数的回文串统一起来考虑了。这一点一直是在做....
分类:
其他好文 时间:
2014-07-22 00:00:36
阅读次数:
340
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4821
题意:给出M和L,和一个字符串S。要求找出S的子串中长度为L*M,并且可以分成M段,每段长L,并且M段都不相同的子串个数。
思路:一道字符串哈希题。哈希的方法是BKDRHash,哈希中进制是31,131等素数,(我还以为这是我自己想出来的哈希方法,原来不是,而且进制也不是我选择的26,而是31这...
分类:
其他好文 时间:
2014-07-21 23:11:04
阅读次数:
226
hdu1238:http://acm.hdu.edu.cn/showproblem.php?pid=1238题意:给你n个串,求一个子串,这个子串在所有串中都出现,或者在逆串中出现。求最大的这个子串长度。题解:分析一下,这个子串肯定会在最短的串中出现,所以,枚举最小串的所有子串,并且从最大的子串开始...
分类:
其他好文 时间:
2014-07-21 14:17:12
阅读次数:
176
1,两个字符串的最长公共子串基本思想是扫描两次矩阵,第一次进行字符比较;第二次找出对角线为1的最长长度package com.bobo.interview;import com.bobo.util.MetrixPrint;/** * 这个类实现的功能室查找两个字符串的最长公共子串(要求连续) * ....
分类:
其他好文 时间:
2014-07-21 14:15:04
阅读次数:
204