字符串中连续出现最多的子串 & 字符串中最长重复子串
字符串中连续出现最多的子串 & 字符串中最长重复子串,这两个问题都可以用后缀数组来表示,至于后缀数组可以参考编程珠玑P156;后缀数组就是定义一个数组指针,分别指向字符串中的对应位置,如下:
a b c a b c a b c d e .substr[0]
b c a b c a b c d e ....subst...
分类:
其他好文 时间:
2015-08-18 22:53:54
阅读次数:
234
NSArray不可变字符串的主要操作有:创建、枚举、排序、与NSString之间的相互转换注意: NSArray可以存对象,不可以存基本数据类型、结构体、数组、指针、nil、NULL NSArray用nil作为结束标识符。 NSNull可以代表一个空对象。整个操作还是通过代码来体现吧...
分类:
其他好文 时间:
2015-08-18 19:13:48
阅读次数:
137
Foundation框架NSString、NSMutableString、NSNumber(基本数据类型包装类)、NSValue(特殊类型包装类:指针、数组、结构体)、NSArray、NSMutableArray、NSDectionary、NSSet等等。一、不可变字符串NSString类、可变字符...
分类:
其他好文 时间:
2015-08-17 19:25:22
阅读次数:
147
指针各种用法小结1、int*p; 一般指针。2、int (*p)[M];p指向含有M个元素的一维数组,可指向每行含有M个元素的二维数组的一行(行指针)。3、int * p[M];p是指针数组,含有M个元素,每个元素都是整形指针。p的类型是int *[]。4、int **p;p是指向整型指针的指针。5...
分类:
编程语言 时间:
2015-08-17 13:59:56
阅读次数:
132
1. 数组的定义
数组定义中的类型名可以是内置数据类型或者类类型;除了引用之外,数组元素的类型还可以是任意的复合类型。另外,非const变量以及要到运行阶段才知道其值的const变量都不能用于定义数组的维数。
#include
#include
#include
#include
using namespace std;
int main()
{
const int MAXN1 = ...
分类:
编程语言 时间:
2015-08-16 13:52:06
阅读次数:
145
希望结果可以不让你大吃一惊哟!小程序也可以大智慧的!
#include
using namespace std;
int main()
{
double* (*a)[3][6];
cout<<sizeof(a)<<endl; //4 a就是一个数组指针32位下是4字节
cout<<sizeof(*a)<<endl; // 72 *a就是数组整体
cout<<sizeof(...
分类:
其他好文 时间:
2015-08-16 12:22:59
阅读次数:
112
#include #include #include using namespace std;#define M 4#define N 5int main(){ int m = 4, n = 5; char arr[4][5] = { {'A','B','C','D','E...
分类:
编程语言 时间:
2015-08-15 22:56:48
阅读次数:
204
第一章概述1.C语言的特点①语言简洁、紧凑,使用方便、灵活。共有32个关键字(也称保留字),9种控制语句。②运算符丰富,共有34种运算符。③数据结构丰富,数据类型有:整型、实型、字符型、数组、指针、结构体、共用体等。④具有结构化的控制语句(如if…else、while、..
分类:
编程语言 时间:
2015-08-15 18:34:07
阅读次数:
317
第一章 概述1.C语言的特点①语言简洁、紧凑,使用方便、灵活。共有32个关键字(也称保留字),9种控制语句。②运算符丰富,共有34种运算符。③数据结构丰富,数据类型有:整型、实型、字符型、数组、指针、结构体、共用体等。④具有结构化的控制语句(如if…else、while、do…while、switc...
分类:
编程语言 时间:
2015-08-15 14:44:42
阅读次数:
250
1.sizeof() sizeof(...)是运算符,在头文件中typedef为unsigned int,其值在编译时即计算好了,参数可以是数组、指针、类型、对象、函数等。 它的功能是:获得保证能容纳实现所建立的最大对象的字节大小。 由于在编译时计算,因此sizeof不能用来返回动态分配的内存...
分类:
其他好文 时间:
2015-08-14 23:57:15
阅读次数:
212