URL提取关键词的value值

给定一个URL的字符串 在指定一个keys键 求解对应的值；
例如：
http://localhost/query.php?name=360&address=beijing

如果给定的参数是那么“name”,那么提取出来的value是“360”
如果给定的参数是那么“address”,那么提取出来的value是“beijing”

代码分析：
采取kmp算法进行 查看是否存在相应的键值，在定位到相应的位置截取字串；

#include <iostream>#include <string>#include <cstring>using namespace std;const int MAX = 100;int nextVal[MAX];void get_next(string T){    int len = T.size();    int i = 1;    int j = 0;    nextVal[1] = 0;    while(i < len)    {        if(j == 0 || T[i] == T[j])        {            i++;            j++;            if(T[i]!=T[j])            {                nextVal[i] = j;            }            else            {                nextVal[i] = nextVal[j];            }        }        else        {            j = nextVal[j];        }    }}int KMP(string S, string T){    int len_s = S.size();    int len_t = T.size();    int i = 0;    int j = 0;    while(i < len_s && j < len_t)    {        if(S[i] == T[j])        {            i++;            j++;        }        else        {            i++;            j = nextVal[j];        }        if(j == len_t)        {            break;        }    }    if(j == len_t)    {        return i-j;    }    else    {        return -1;    }}void Extract(const string& keys,const string& raw_url,string& sub_url){    get_next(keys);    int kmp = KMP(raw_url,keys);    cout << kmp << endl;    if(kmp < 0)    {        cout << "no this keys " << endl;    }    while(raw_url[kmp] != '=')    {        kmp++;    }    //越过等号    kmp++;    int flag_Pos = kmp;    while(raw_url[kmp] != '&')    {        kmp++;    }    int diff = kmp-flag_Pos;    //这个是从当前位置 截取多少个字符 进行输出 显示    sub_url = raw_url.substr(flag_Pos,diff);    cout << "输出的字串就是" << ":" << sub_url << endl;}int main(){    const string keys = "name";    const string raw_url = "http://localhost/query.php?name=360&address=beijing";    string sub_url;    Extract(keys,raw_url,sub_url);    return 0;}

只是作为一个例子，随笔记录；