C数据结构-字符串操作升级版

leetcode271题，字符串的编码与解码。
请你设计一个算法，可以将一个字符串列表编码成为一个字符串，并且可以在接收端被解码回原来的字符串列表。

1、取了%号来做识别长度，用strsize%len0%str[0]len1%str[1]…这样的方式来拼接，保证字符串前面都是数字和%的方式，来告诉对端当前的size，这个思想比较灵魂，借鉴了题解。
2、编码过程中，使用sprintf函数快速把整型的len录入到字符串，使用strcat进行str[i]的拼接
3、指针可以用+1移位的方法，来让字符串往下走，另外如果当前字符串没有结束符，可以使用memcpy+赋值末尾为’\0’来生成字符串。

leetcode71题，简化路径。/a/. . /. ./b/. ./c//.//其实路径就是/c
1、char tmp[200][25]来存临时的char，特别好用，特别好调试，别想不开去申请空间去存。记得赋初值，不然strcat会报错，tmp[i][0] = '\0';
2、strcmp报错，检查入参一定要是变量，用comp和comp1来替换
3、strcat报错，检查入参是否赋值满足条件。
4、memcpy(retfinal, rettmp, retlen); 一定要申请足够的空间。

之前写过C数据结构-字符串操作 的故事，这两个算是一个应用类吧。

71

char * simplifyPath(char * path) {
	char tmp[200][25];
	int i, count, plen;
	char *p;
	for (i = 0; i < 200; i++) {
		tmp[i][0] = '\0';
	}
	count = 0;
	p = strtok(path, "/");
	char comp[] = ".";
	char comp2[] = "..";
	while (p != NULL) {
		if (strcmp(p, comp) == 0) {
		}
		else if (strcmp(p, comp2) == 0) {
			count = (count == 0) ? 0 : count - 1;
		}
		else {
			memcpy(tmp[count], p, strlen(p) + 1);
			count++;
		}
		p = strtok(NULL, "/");
	}
	char rettmp[5000];
	rettmp[0] = '\0';
	for (i = 0; i < count; i++) {
		strcat(rettmp, "/");
		strcat(rettmp, tmp[i]);
	}
	if (count == 0) {
		strcat(rettmp, "/");
	}
	int retlen = strlen(rettmp) + 1;
	char *retfinal = (char*)malloc(retlen);
	retfinal[0] = '\0';
	memcpy(retfinal, rettmp, retlen);
	return retfinal;
}

271

#define MAXLEN 50000


char* encode(char** strs, int strsSize) {
	char tmp[MAXLEN];
	int count;
	sprintf(tmp, "%d", strsSize);
	count = strlen(tmp);
	tmp[count++] = '%';
	int i, len;
	for (i = 0; i < strsSize; i++) {
		len = strlen(strs[i]);
		sprintf(tmp + count, "%d", len);
		count = strlen(tmp);
		tmp[count++] = '%';
		tmp[count] = '\0';
		strcat(tmp + count, strs[i]);
		count = strlen(tmp);
	}
	char * ret = (char*)malloc(count + 1);
	memcpy(ret, tmp, count + 1);
	return ret;
}


char** decode(char* s, int* returnSize) {
	int strsize, count, len;
	strsize = 0;
	while (*s != '%') {
		strsize = strsize * 10 + *s - '0';
		s = s + 1;
	}
	s = s + 1;

	if (strsize == 0) {
		*returnSize = 0;
		return NULL;
	}
	count = 0;
	char **ret = (char**)malloc(sizeof(char*)*strsize);
	while (count < strsize) {
		len = 0;
		while (*s != '%') {
			len = len * 10 + *s - '0';
			s = s + 1;
		}
		s = s + 1;
		ret[count] = (char*)malloc(len + 1);
		memcpy(ret[count], s, len);
		ret[count++][len] = '\0';
		s = s + len;
	}
	*returnSize = count;
	return ret;

}