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;
}