查找字符串中字符不重复的最大子串(C/C++)
//输入参数：*str 搜索字符串
// subStrLen 用于返回找到的最大子字符串长度
//返回：找到的最大子字符串指针
char * findMaxSubStr(char *str, int &subStrLen){
char *subStr;
char *p = str;
int index[256] ;
for (int ix = 0; ix < sizeof(index)/sizeof(index[0]); ix++)
{
index[ix] = -1;
}
int subStrPos = 0; // 子字符串在字符串str中的偏移
int charPos = 0; // 当前字符在字符串str中的偏移
int currLen = 0; //当前子字符串长度
int maxLen = 0; //已经找到的最大子字符串长度
char ch;
while (ch = *p)
{
if (index[ch] < subStrPos){ //字符首次出现 或者 字符在子字符串开始的位置后首次出现
index[ch] = charPos;
currLen++;
}else {
currLen = charPos - index[ch];
subStrPos = ++index[ch];
index[ch] = charPos;
}
if (currLen > maxLen)
{
subStr = str + subStrPos;
maxLen = currLen;
}
p++;
charPos++;
}
subStrLen = maxLen;
return subStr;
}
相关文档：
检查内核参数
正在检查 semmsl=250; 已发现 semmsl=250。 通过
正在检查 semmns=32000; 已发现 semmns=32000。 通过
正在检查 semopm=100; 已发现 semopm=32。 失败 <<<<
正在检查 semmni=128; 已发现 semmni=128。 通过
正在检查 shmmax=536870912; 已发现 shmmax=33554432。 失败 <<<< ......
9.2 共用体
C语言除了提供结构体这种可包含多种类型数据的构造类型外，还提供了一种从形式上看和结构体堪称“孪生兄弟”的构造类型——共用体（union）。
本节从共用体的概念入手，从共用体的概念、与结构体的异同、使用等方面进行详细的介绍。
9.2.1 什么是共用体
现实生活中，某些事 ......
本文仅限于C，主要自己老忘。别的废话少说。
1.Basic
首先考虑函数在函数体内的定义，如下：
#include <stdio.h>
#include <stdlib.h>
int main()
{
int add(int,int);
int def(int, int);
printf("%d\n", add(1,3));
printf("%d\n", def(3,1));
......
在c中，参数默认是传值的，即在参数入栈时被复制一份
。在函数里面修改这些参数，不会影响外面的调用者。
例如
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
void get_str(char * p)
{
p = (char *)malloc(sizeof("abcd"));
s ......
数组是类型相同的对象的序列，其中的对象称为数组元素。也可以将数组想像成一连串的用下标值编号的相邻存储区。
可能在某些编程语言中，一个下标变量是不允许超出数组定义中所设的界限的。但是在C和C++中，数组是没有这种安全措施的。下面先来看看数组下标越界的几种异常结果。
&nb ......
