C urldecode函数编写

一面的时候，面试官叫在纸上写这个函数，用纸写真心疼，原理其实很简单的。
例如：%20其实就是对应的ascii 32的字符（空格）吧。
面试的时候我只写了一半出来，太耗时了，现在回来用电脑写了下。
这种解析字符串的函数，我们都可以画一个状态转换的图，就是编译原理里面的那个图。
由于这个函数比较简单，我就只画一个流程图就可以了。

图是在ubuntu下用libreOffice套件中的draw画的，真心疼，太不方便了。用Dia也不方便。还是visio好。
流程图有了，接下来就是函数代码段了。

/*
 * main.c
 *
 *  Created on: 2012-4-23
 *   Author: huangjacky
 */

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define null NULL;

int hexchar2int(char);

/**
 * 对src进行url解码
 *param src char* urlencode后的字符串形式
 *return null: 字符串src的形式不对，否则 解析成功后的字符串
 */
char* urldecode(char *src){
    int len = strlen(src);
    if (len % 3) //位数不对
        return NULL;
    int count = len / 3;
    char *dst = (char *)malloc(sizeof(char) * (count+1));
    if (! dst ) // 分配空间失败
        return null;
    //节约空间，直接用变量len和count来充当临时变量
    int flag = 1;
    char *dst1 = dst;
    while(*src){//字符串没有结束
        if ( *src == '%'){//进入解析状态
            src++;
            len = hexchar2int(*src);
            src++;
            count = hexchar2int(*src);
            if (count == -1 || len == -1){//判断字符转换成的整数是否有效
                flag = 0;
                break;
            }
            *dst1++ =(char)( (len << 4) + count);//存储到目的字符串
        }else{
            flag = 0;
            break;
        }
        src++;
    }
    if (!flag){//如果解析过程中出现了错误
        free(dst);
        return null;
    }
    *dst1 = 0;//字符串的末尾加上\0
    return dst;
}
/**
 *将hex字符转换成对应的整数
 *return 0~15：转换成功，-1:表示c 不是 hexchar
 */
int hexchar2int(char c){
    if (c >= '0' && c <= '9')
        return c - '0';
    else if (c >= 'a' && c <= 'f')
        return c - 'a' + 10;
    else if (c >= 'A' && c <= 'F')
        return c - 'A' + 10;
    else
        return -1;
}

int main(){
    char *s = "%48%4d";
    printf("s is : %s\r\n", s);
    char *d = urldecode(s);
    if(d){
        printf("decode is: %s \r\n", d);
        free(d);
    }
    printf("now s is : %s",s);
    return 0;
}

当然真正的url解码的函数不只是解析这个%xx的，我只是简单的写一个解析%xx的函数而已。
我是HuangJacky,技术交流为主。