有两个可以从字符串中查找子字符串的方法:indexof()和lastIndexOf()。这两个方法都是从一个字符串中搜索给定的子字符串,然后返回子字符串的位置(如果没有找到子字符串,则返回-1)。这两个方法的区别分别在于:indexOf()从字符串的开头向后搜索子字符串,而lastIndexOf.....
分类:
其他好文 时间:
2015-05-24 23:31:23
阅读次数:
136
Compare 比较字符串的内容,考虑文化背景(场所),确定某些字符是否相等CompareOrdinal 与Compare一样,但不考虑文化背景Format 格式化包含各种值的字符串和如何格式化每个值的说明符IndexOf 定位字符串中第一次出现某个给定子字符串或字符的位置IndexOfAny 定位...
Description: 给定两个分别由字母组成的字符串A和字符串B,字符串B的长度比字符串A短。请问,如何最快地判断字符串B中所有字母是否都在字符串A里? 为了简单起见,我们规定输入的字符串只包含大写英文字母,请实...
分类:
其他好文 时间:
2015-05-15 22:57:37
阅读次数:
272
#include#includeusing namespace std;int main(){ string s_l,s_sh; cin>>s_l>>s_sh; if(s_l.size()0;i--) { for(int j=0;j<len-1;j++) { if(i+j<=len) {...
分类:
编程语言 时间:
2015-05-15 17:38:27
阅读次数:
118
给定一个字符串,请找出其中无重复字符的最长子字符串。
样例
例如,在"abcabcbb"中,其无重复字符的最长子字符串是"abc",其长度为 3。
对于,"bbbbb",其无重复字符的最长子字符串为"b",长度为1。
挑战
O(n) 时间
分析:遍历该字符串,每遍历一个字母时,利用map去找该字母最近一次出现是什么时候,中间这一段便是无重复字符的字符串。...
分类:
其他好文 时间:
2015-05-14 20:37:42
阅读次数:
177
给定一个字符串,找到最多有k个不同字符的最长子字符串。
样例
例如,给定 s = "eceba" , k
= 3,
T 是 "eceb",长度为 4.
挑战
O(n), n 是所给字符串的长度
分析:采用双指针,用map记录双指针中间的字符串是否满足要求
代码:
class Solution {
public:
/**
* @param...
分类:
其他好文 时间:
2015-05-14 20:35:49
阅读次数:
654
slConnection := TStringList.Create;slConnection.Delimiter := '&'; slConnection.DelimitedText := DBConStr; ConnectionConfig.Server := slConnectio...
分类:
其他好文 时间:
2015-05-12 22:19:10
阅读次数:
125
我们在一个母字符串中查找一个子字符串有很多方法。KMP是一种最常见的改进算法,它可以在匹配过程中失配的情况下,有效地多往后面跳几个字符,加快匹配速度。当然我们可以看到这个算法针对的是子串有对称属性,如果有对称属性,那么就需要向前查找是否有可以再次匹配的内容。在KMP算法中有个数组,叫做前缀数组,也有...
分类:
编程语言 时间:
2015-05-08 10:49:53
阅读次数:
141
1 正则表达式 正则表达式提供了功能强大、灵活而又高效的方法来处理文本。正则表达式的全面模式匹配表示法可以快速地分析大量的文本以找到特定的字符模式;提取、编辑、替换或删除文本子字符串;或将提取的字符串添加到集合以生成报告。对于处理字符串(例如 HTML 处理、日志文件分析和 HTTP 标头分析)的....
后缀数组很久很久以前就出现了,具体的概念读者自行搜索,小菜仅略知一二,不便讨论。 本文通过寻找两个字符串的最长公共子字符串,演示了后缀数组的经典应用。 首先需要说明,小菜实现的这个后缀数组算法,并非标准,只是借鉴了其中的思想。 小菜实现的算法,有两个版本,第一个是空间换时间,第二个是时间换...
分类:
编程语言 时间:
2015-05-01 18:34:01
阅读次数:
151