- (NSInteger)countOfSubstring:(NSString *)substring inString:(NSString *)s{ NSArray *ary=[s componentsSeparatedByString:substring]; NSString *str=[ary...
分类:
其他好文 时间:
2015-06-19 10:19:27
阅读次数:
81
提供的是一种思路,和具体语言无关。string test = "good good study day day up";string r = test.Replace("oo","");int num = (test.Length - r.Length) /"oo".length; Consol.....
实现字符串strstr()的功能,即从母串中查找子串第一次出现的位置(序号),没有出现则返回-1.【思路】刚开始学c时就学到过这个例子。不同之处在于,这里参数是string,处理起来要比char*简单。【my code】int strStr(string haystack, string needl...
分类:
其他好文 时间:
2015-04-14 09:51:37
阅读次数:
121
//串:它是有限字符集中的零个或多个字符组成的有限序列
//一种特殊的线性表
int indexz(String S,String T,int pos)
{
//T为非空串,若主串S中第pos个字符之后存在与T相等
//的子串,则返回第一个这样的子串在S中的位置
if(pos>0)
{
n=StrLength(S);//求出主字符串的长度
m=StrLength(T);//求出非...
分类:
编程语言 时间:
2015-02-02 14:16:53
阅读次数:
199
串是由零个或多个字符组成的有限序列,又叫做字符串串的逻辑结构和线性表很相似的,不同的是串针对是是字符集,所以在操作上与线性表还是有很大区别的。线性表更关注的是单个元素的操作CURD,串则是关注查找子串的位置,替换等操作。当然不同的高级语言对串的基本操作都有不同的定义方法,但是总的来说操作的本质都是相...
分类:
编程语言 时间:
2015-01-13 08:55:59
阅读次数:
207
输入一个字符串,判断有多少个子串。
输入: asdg ds dga
输出:3
#include
#include
using namespace std;
int num_of_sub(char *str)
{
int len = strlen(str);
int count = 0;
for(i...
分类:
其他好文 时间:
2014-12-26 18:39:50
阅读次数:
185
在开发中经常遇到需要查看一个字符串t是否在字符串s中存在,并找到其第一次出现的位置,也就是在字符串s中查找子串t,我们平常都是怎么实现那?我们最起码有三个方法可以用,CString和string中的find函数,以及string.h中的strstr函数,用起来既简单又快捷,CString是MFC中的东西,string是C++标准库的东西,strstr是C中string.h中的东西,貌似我们没必要非要自己实现定位查找功能……但是如果我偏要想自己实现那?我们能不能模仿MFC中的CString或者C++中的str...
分类:
其他好文 时间:
2014-10-25 23:00:50
阅读次数:
251
1.字符串比较字符串.ComparTo(目标字符串)"a".ComparTo("b");2.查找子串字符串.IndexOf(子串,查找其实位置) ;字符串.LastIndexOf(子串) ;最后一次出现的位置str.IndexOf("ab",0);3.插入子串字符串.Insert(插入位置,插入子串...
KMP算法是一种在目标字符串中查找子串的算法。
blog宗旨:用图说话。...
分类:
编程语言 时间:
2014-10-18 18:24:06
阅读次数:
199
培训的第七天,来成都的十天。来的一行人都觉得好累。也许是因为天气原因,也许是因为今天所讲的内容开始不好理解了。 早上主要讲了字符串相关的两个函数的操作。strstr和strtok ,strstr前面接触过,是查找子串,返回地址。strtok是使用分隔符分割字符串。今天的第一个程序就是不使用这两...
分类:
其他好文 时间:
2014-10-16 01:53:41
阅读次数:
346