URL提取关键词的value值

浏览数：41 / 时间：2015年06月09日

给定一个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;
}