iOS NSString 字符串处理：截取字符串、匹配字符串、分隔字符串
分类：
移动开发 时间：
2015-10-08 19:52:01
阅读次数：
213
字符串的匹配先定义两个名词：模式串和文本串。我们的任务就是在文本串中找到模式串第一次出现的位置，如果找到就返回位置的下标，如果没有找到返回-1.其实这就是C++语言里面的一个函数：extern char *strstr(char *str1, const char *str2);对于这个函数的解释：...
分类：
编程语言 时间：
2015-10-01 21:45:37
阅读次数：
274
需要#include匹配regex_match ("subject", std::regex("(sub)(.*)")//结果返回true主要regex_match需要匹配源字符串的每个字符，这点与regex_search不同查找返回一个匹配项 const regex pattern("(\\...
分类：
编程语言 时间：
2015-10-01 11:37:20
阅读次数：
388
前言 之前对kmp算法虽然了解它的原理，即求出P0···Pi的最大相同前后缀长度k；但是问题在于如何求出这个最大前后缀长度呢？我觉得网上很多帖子都说的不是很清楚，总感觉没有把那层纸戳破，后来翻看算法导论，32章 字符串匹配虽然讲到了对前后缀计算的正确性，但是大量的推理证明不大好理解，没有与程序...
分类：
编程语言 时间：
2015-10-01 10:20:47
阅读次数：
187
一，Cocoa提供了一个名为NSPredicate的类，它用于指定过滤器的条件。可以创建NSPredicate对象，通过该对象准确地描述所需的条件，对每个对象通过谓词进行筛选，判断它们是否与条件相匹配。二，正则表达式非常强大，它是一种指定字符串匹配逻辑的非常紧凑的方式。有时候，正则表达式的形式可能会...
分类：
移动开发 时间：
2015-09-29 11:12:24
阅读次数：
142
字符串匹配是计算机的基本任务之一。 举例来说，有一个字符串"BBC ABCDAB ABCDABCDABDE"，我想知道，里面是否包含另一个字符串"ABCDABD"？ 许多算法可以完成这个任务，Knuth-Morris-Pratt算法（简称KMP）是最常用的之一。它以三个发明者命名，起头的那个K就.....
分类：
编程语言 时间：
2015-09-28 18:54:03
阅读次数：
211
//思路一：时间复杂度为O（mn）,返回第一个找到的匹配的下标。如果找不到匹配的结果，那么返回public class MatchString { public int matchString(char[] old,char[] now,int pos){ //返回第pos个元素开始...
分类：
编程语言 时间：
2015-09-23 14:51:46
阅读次数：
153
Guava学习笔记：guava中对字符串的操作转载：http://outofmemory.cn/java/guava/base/Strings在google guava中为字符串操作提供了很大的便利，有老牌的判断字符串是否为空字符串或者为null，用指定字符填充字符串，以及拆分合并字符串，字符串匹配...
分类：
其他好文 时间：
2015-09-22 21:48:42
阅读次数：
247
Shell中除了普通字符外，还有很多具有特殊含义和功能的字符1.通配符* : 任意长度的字符串? : 匹配任一单个字符[]: 匹配其中的任意一个字符,例如：[abc]匹配a或b或c, 也可这样表示[a-z], 但'-'在 [] 外只是一个普通字符,*和?在[]中也变成了普通字符.2.引号单引号' :...
分类：
系统相关 时间：
2015-09-22 18:41:54
阅读次数：
169
题目大意有N个病毒，病毒由A-Z字母构成，N个病毒各不相同。给出一段程序P，由A-Z字母构成，若病毒在在程序P或者P的逆转字符串P'中存在，则该程序P被该病毒感染。求出程序P被多少种病毒感染。题目分析典型的多模式串的字符串匹配问题，考虑使用Trie图。将M个待查的字符串作为模式串插入Trie图中，然...
分类：
其他好文 时间：
2015-09-19 16:45:55
阅读次数：
183
