码迷,mamicode.com
首页 >  
搜索关键字:子串    ( 5576个结果
十、oracle 常用函数
一、字符函数字符函数是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
LeetCode OJ平台上Maximum Subarray题目O(n)复杂度解决方式
原始题目例如以下,意为寻找数组和最大的子串,返回这个最大和就可以。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
JavaScript 经常忽略的 7 个基础知识点
1. 在 String.prototype.replace 方法中使用 /g 和 /i标志位令很多 JavaScript 初学者意外的是,字符串的 replace 方法并不会替换所有匹配的子串——而仅仅替换第一次匹配。当然 JavaScript 老手们都知道这里可以使用正则表达式,并且需要加上一个全...
分类:编程语言   时间:2014-07-23 15:18:36    阅读次数:322
python学习---字符串
单引号,双引号,三引号,原型字符串几种形式1、创建字符串:单引号,双引号,str()几种创建方式2、访问子串:切片方式3、修改或者说更新字符串:“+”运算,给字符串内容增加一个长度的字符串;重新赋值方式;4、删除子串:切片做“+”运算(aString = aString[:3] + aString[...
分类:编程语言   时间:2014-07-23 12:42:46    阅读次数:266
POJ 3080 Blue Jeans (后缀数组)
题目大意: 求出这些DNA序列中的最长且字典序最小的公共子串。 思路分析: 二分长度的答案,去height中扫描这个长度是否满足,一旦满足就马上输出,这样就可以保证字典序最小了。 #include #include #include #include #define maxn 1005 using namespace std; char str[maxn]...
分类:其他好文   时间:2014-07-22 22:39:12    阅读次数:258
【转】最长回文子串的O(n)的Manacher算法
Manacher算法首先:大家都知道什么叫回文串吧,这个算法要解决的就是一个字符串中最长的回文子串有多长。这个算法可以在O(n)的时间复杂度内既线性时间复杂度的情况下,求出以每个字符为中心的最长回文有多长, 这个算法有一个很巧妙的地方,它把奇数的回文串和偶数的回文串统一起来考虑了。这一点一直是在做....
分类:其他好文   时间:2014-07-22 00:00:36    阅读次数:340
HDU 4821 String 字符串哈希
链接: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
Substrings
hdu1238:http://acm.hdu.edu.cn/showproblem.php?pid=1238题意:给你n个串,求一个子串,这个子串在所有串中都出现,或者在逆串中出现。求最大的这个子串长度。题解:分析一下,这个子串肯定会在最短的串中出现,所以,枚举最小串的所有子串,并且从最大的子串开始...
分类:其他好文   时间:2014-07-21 14:17:12    阅读次数:176
算法题目积累0721
1,两个字符串的最长公共子串基本思想是扫描两次矩阵,第一次进行字符比较;第二次找出对角线为1的最长长度package com.bobo.interview;import com.bobo.util.MetrixPrint;/** * 这个类实现的功能室查找两个字符串的最长公共子串(要求连续) * ....
分类:其他好文   时间:2014-07-21 14:15:04    阅读次数:204
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!