日本精品天天看天天,玩弄少妇精品一区二区三区,一区=区亚洲综合欧美

版塊導(dǎo)航: 正在加載中...

應(yīng)《網(wǎng)絡(luò)安全法》要求，自2017年10月1日起，未進(jìn)行實(shí)名認(rèn)證將不得使用互聯(lián)網(wǎng)跟帖服務(wù)。為保障您的帳號(hào)能夠正常使用，請(qǐng)盡快對(duì)帳號(hào)進(jìn)行手機(jī)號(hào)驗(yàn)證，感謝您的理解與支持！

24小時(shí)熱門版塊排行榜

返回列表

上一頁(yè)

huycwork

金蟲 (著名寫手)

程序強(qiáng)帖: 22
應(yīng)助: 0 (幼兒園)
金幣: 953
散金: 663
紅花: 8
沙發(fā): 13
帖子: 1080
在線: 264.1小時(shí)
蟲號(hào): 1257243
注冊(cè): 2011-04-06
專業(yè): 金融學(xué)

★ ★ ★ ★ ★ ★
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖
dubo(金幣+1): 謝謝交流 2011-05-29 21:43:22
微塵、夢(mèng)想(金幣+4): 謝謝參與！ 2011-05-30 17:55:00

俺來個(gè)遞歸各種復(fù)雜版，不確定的狀態(tài)機(jī)真是麻煩透了。免分析，直接上代碼，C++版本：

CODE:

#include 

#include 

using namespace std;

/*

* 參數(shù)說明

* str為待匹配字符串

* reg為通配符表達(dá)式

* is為str的當(dāng)前索引，即從第is個(gè)字符開始匹配

* ir為reg的當(dāng)前索引，即從第ir個(gè)字符開始匹配

*/

bool reg_match(const string &str, const string ®, size_t is = 0, size_t ir = 0){

        if(ir == reg.size() - 1){

                //*是貪婪的，以*結(jié)尾的任何表達(dá)式都表示匹配

                if(reg.back() == '*')

                        return true;

                //以?結(jié)尾的reg遇到字符串結(jié)尾也表示匹配

                if((reg.back() == '?')&&(is == str.size()-1))

                        return true;

                //reg和str的尾字符匹配

                if(is == str.size() - 1)

                        return str.back() == reg.back();

        }

        bool res = false;

        char flagc;

        for(size_t i = is; i < str.size(); ++i){

                switch(reg.at(ir)){

                case '*':

                        //設(shè)置標(biāo)志，*后面的第一個(gè)標(biāo)志定位什么時(shí)候開始下一層匹配

                        if(reg.at(ir+1) == '?'){

                                if(reg.size() == ir+2)

                                        return true;

                                flagc = reg.at(ir+2);

                        }else{

                                flagc = reg.at(ir+1);

                        }

                        //貪婪匹配，吃掉遇到flag之前的任何操作符之后匹配下一層

                        for(size_t rsi = str.size() - 1; rsi >= is; --rsi){

                                if(str.at(rsi) == flagc){

                                        if(reg_match(str, reg, rsi, ir+1))

                                                return true;

                                }

                        }

                        return false;

                case '?':

                        //0匹配和1匹配，優(yōu)先1匹配

                        if(reg_match(str, reg, is+1, ir+1))

                                return true;

                        return reg_match(str, reg, is, ir+1);

                default:

                        //其余字符取相等匹配

                        if(str.at(is) == reg.at(ir))

                                return reg_match(str, reg, is+1, ir+1);

                        return false;

                }

        }

        return false;     //免編譯錯(cuò)誤，應(yīng)排版需要的尾巴

}

int main(){

        using namespace std;

        string str("ababacdbadcbaecdef");

        string reg("ab*c*a?e*f");

        cout<
        return 0;

}

說明：
*為貪婪符號(hào)，?也是貪婪的，這就是說，*.txt會(huì)完整匹配abc.txt.txt，?c會(huì)優(yōu)先匹配ac而不是c。
意思就大概是這個(gè)意思了，根據(jù)給出的通配表達(dá)式，對(duì)應(yīng)到正則表達(dá)式，如：
ab*c*a?e*f => ab.*c.*a.?e.*f

歡迎指點(diǎn)討論。

[ Last edited by huycwork on 2011-5-29 at 21:57 ]

贊一下(3人)

回復(fù)此樓

漩渦的中心有一塊空地，空空的。

11樓2011-05-29 21:35:14

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

460104898

銅蟲 (正式寫手)

應(yīng)助: 0 (幼兒園)
金幣: 85.2
散金: 188
紅花: 2
帖子: 342
在線: 248.2小時(shí)
蟲號(hào): 802902
注冊(cè): 2009-07-03
性別: GG
專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)

有誰可以用C寫一個(gè)�。�
大家一起交流下。

贊一下

回復(fù)此樓

囚

12樓2011-05-30 11:57:11

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

holmescn

金蟲 (正式寫手)

程序強(qiáng)帖: 37
應(yīng)助: 1 (幼兒園)
金幣: 1918.8
散金: 275
紅花: 1
帖子: 699
在線: 102.6小時(shí)
蟲號(hào): 913482
注冊(cè): 2009-11-26
性別: GG
專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)

★ ★ ★ ★ ★ ★
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖
微塵、夢(mèng)想(金幣+5): 謝謝參與！ 2011-05-30 17:55:24

寫了一個(gè)C的，不過，沒有嚴(yán)格測(cè)試。而且我改了通配的意思，也就是?代表一個(gè)字符，*代表至少一個(gè)字符。另外有一個(gè)假設(shè)，那就是*后面不是通配符。

CODE:

#include

#include

#define BUFSZ 1000

int main(int argc, char** argv) {

    char str[BUFSZ], re[BUFSZ];

    char *pStr, *pRe;

    int lenStr, lenRe;

    int stat = 0;

    memset(str, BUFSZ, 0);

    memset(re , BUFSZ, 0);

    pStr = str;

    pRe  = re;

    printf("Input match string:");

    scanf("%s", re);

    lenRe = strlen(re);

    printf("Input string to match:");

    scanf("%s", str);

    lenStr = strlen(str);

    while ((pRe - re) < lenRe && (pStr - str) < lenStr && stat == 0) {

        printf("%c, %c\n", *pRe, *pStr);

        switch(*pRe) {

            case '*':

                pRe++;

                while(*pStr != *pRe && (pStr - str) < lenStr) pStr++;

                break;

            case '?':

                pRe++;

                pStr++;

                break;

            default:

                if(*pRe++ != *pStr++) {

                    puts("Not Match");

                    stat = 1;

                }

                break;

        }

    }

    if(stat == 0) puts("Match");

    return 0;

}

[ Last edited by holmescn on 2011-5-30 at 13:47 ]

贊一下(2人)

回復(fù)此樓

13樓2011-05-30 13:37:46

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

460104898

銅蟲 (正式寫手)

應(yīng)助: 0 (幼兒園)
金幣: 85.2
散金: 188
紅花: 2
帖子: 342
在線: 248.2小時(shí)
蟲號(hào): 802902
注冊(cè): 2009-07-03
性別: GG
專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)

★ ★ ★ ★ ★
微塵、夢(mèng)想(金幣+5): 謝謝參與！ 2011-05-30 17:55:48

int GetMatchStr(const char* ArrStr,const char* KeyStr)
{
switch (*KeyStr)
{
case '\0':
      return (*ArrStr=='\0')? 1:0;
case '?':
      return (*ArrStr=='\0')? 0:GetMatchStr(ArrStr+1,KeyStr+1);
case '*':
      return (*ArrStr=='\0')? GetMatchStr(ArrStr,KeyStr+1):
         GetMatchStr(ArrStr+1,KeyStr)|GetMatchStr(ArrStr,KeyStr+1);
default:
      return (*ArrStr!=*KeyStr)? 0:GetMatchStr(ArrStr+1,KeyStr+1);
}
}

贊一下(1人)

回復(fù)此樓

囚

14樓2011-05-30 17:11:15

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

460104898

銅蟲 (正式寫手)

應(yīng)助: 0 (幼兒園)
金幣: 85.2
散金: 188
紅花: 2
帖子: 342
在線: 248.2小時(shí)
蟲號(hào): 802902
注冊(cè): 2009-07-03
性別: GG
專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)

上面一個(gè)是我同學(xué)用遞歸寫的。。
想當(dāng)犀利啊。

贊一下

回復(fù)此樓

囚

15樓2011-05-30 17:12:04

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

huycwork

金蟲 (著名寫手)

程序強(qiáng)帖: 22
應(yīng)助: 0 (幼兒園)
金幣: 953
散金: 663
紅花: 8
沙發(fā): 13
帖子: 1080
在線: 264.1小時(shí)
蟲號(hào): 1257243
注冊(cè): 2011-04-06
專業(yè): 金融學(xué)

★ ★
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖
jjdg(金幣+1): 感謝參與 2011-05-31 00:27:54

引用回帖:

Originally posted by 460104898 at 2011-05-30 17:11:15:
int GetMatchStr(const char* ArrStr,const char* KeyStr)
{
switch (*KeyStr)
{
case '\0':
return (*ArrStr=='\0')? 1:0;
case '?':
return (*ArrStr=='\0')? 0:GetMat ...

你說的C代碼就是這個(gè)意思��？
這種代碼就是那種省硬盤并且沒有辦法優(yōu)化也不打算讓別人優(yōu)化的代碼，再帶上安全性稍微差一些。早知道就該給你這種代碼，不管怎么說，少了幾行：

CODE:

int matchStr(const char *str, const char *reg){

  if(*reg == '?'){

    return *str && matchStr(str+1, reg+1) || matchStr(str, reg+1);

  }else if(*reg == '*'){

    return *str ? matchStr(str+1, reg) || matchStr(str, reg+1) : 1;

  }

  return (*str == *reg) && (*str == 0) ? matchStr(str+1, reg+1) : 0;

}

[ Last edited by huycwork on 2011-5-31 at 10:12 ]

贊一下(2人)

回復(fù)此樓

漩渦的中心有一塊空地，空空的。

16樓2011-05-30 18:09:24

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

holmescn

金蟲 (正式寫手)

程序強(qiáng)帖: 37
應(yīng)助: 1 (幼兒園)
金幣: 1918.8
散金: 275
紅花: 1
帖子: 699
在線: 102.6小時(shí)
蟲號(hào): 913482
注冊(cè): 2009-11-26
性別: GG
專業(yè): 凝聚態(tài)物性 II ：電子結(jié)構(gòu)

★ ★
小木蟲(金幣+0.5):給個(gè)紅包，謝謝回帖
jjdg(金幣+1): 感謝參與 2011-05-31 00:28:02

修改了一下，現(xiàn)在只是一個(gè)Just Run的版本�？赡軙�(huì)有Bug

CODE:

#include

#define BUFSZ 1000

int main(int argc, char** argv) {

    char str[BUFSZ], re[BUFSZ];

    char *pStr, *pRe;

    char *pStr0;

    int stat = 0;

    memset(str, BUFSZ, 0);

    memset(re , BUFSZ, 0);

    pStr = str;

    pStr0= str;

    pRe  = re;

    printf("Input match string:");

    scanf("%s", re);

    printf("Input string to match:");

    scanf("%s", str);

    while (*pRe != '\0' && *pStr != '\0' && pStr0 != '\0' && stat == 0) {

        printf("%c, %c, %c\n", *pRe, *pStr, *pStr0);

        switch(*pRe) {

            case '*':

                pRe++;

                if (*pRe == '*' || *pRe == '?') break;

                while(*pStr != *pRe && *pStr != '\0') pStr++;

                break;

            case '?':

                pRe++;

                pStr++;

                break;

            default:

                if(*pRe != *pStr++ && *pRe != *pStr0++) {

                    stat = 1;

                }

                pRe++;

                break;

        }

    }

    if(stat == 0)

        puts("Match");

    else

        puts("Not Match");

    return 0;

}

我覺得應(yīng)該給一組testcase，這樣有個(gè)標(biāo)準(zhǔn)測(cè)試。

[ Last edited by holmescn on 2011-5-30 at 23:29 ]

贊一下(2人)

回復(fù)此樓

17樓2011-05-30 23:27:31

已閱回復(fù)此樓關(guān)注TA 給TA發(fā)消息送TA紅花 TA的回帖

相關(guān)版塊跳轉(zhuǎn) 我要訂閱樓主 460104898 的主題更新

返回列表

上一頁(yè)

普通表情龍兔虎貓高級(jí)回復(fù) (可上傳附件)

最具人氣熱帖推薦 [查看全部]		作者	回/看	最后發(fā)表

[考研] 一志愿重慶大學(xué)085700資源與環(huán)境總分308求調(diào)劑 +6	墨墨漠 2026-03-20	6/300	2026-03-21 09:23 by 天青等煙雨
[考研] 南昌大學(xué)材料專碩311分求調(diào)劑 +6	77chaselx 2026-03-20	6/300	2026-03-21 07:24 by JourneyLucky
[考研] 一志愿天津大學(xué)化學(xué)工藝專業(yè)（081702）315分求調(diào)劑 +12	yangfz 2026-03-17	12/600	2026-03-21 03:30 by JourneyLucky
[考研] 化學(xué)求調(diào)劑 +4	臨澤境llllll 2026-03-17	5/250	2026-03-21 02:23 by JourneyLucky
[考研] 297求調(diào)劑 +9	戲精丹丹丹 2026-03-17	9/450	2026-03-21 01:49 by JourneyLucky
[考研] 一志愿華中科技大學(xué)，080502，354分求調(diào)劑 +5	守候夕陽(yáng)CF 2026-03-18	5/250	2026-03-21 01:06 by JourneyLucky
[考研] 324求調(diào)劑 +5	lucky呀呀呀鴨 2026-03-20	5/250	2026-03-20 22:30 by 促天成
[考研] 中南大學(xué)化學(xué)學(xué)碩337求調(diào)劑 +3	niko- 2026-03-19	6/300	2026-03-20 21:58 by luoyongfeng
[考研] 一志愿北京化工大學(xué)0703化學(xué)318分，有科研經(jīng)歷，求調(diào)劑 +4	一瓶苯甲酸 2026-03-14	4/200	2026-03-20 20:36 by fen_rao
[考研] 260求調(diào)劑 +3	朱芷琳 2026-03-20	3/150	2026-03-20 20:35 by 學(xué)員8dgXkO
[考研] 一志愿西安交通大學(xué) 學(xué)碩 354求調(diào)劑 +3	我想要讀研究生 2026-03-20	3/150	2026-03-20 20:13 by JourneyLucky
[考研] 材料與化工專碩調(diào)劑 +7	heming3743 2026-03-16	7/350	2026-03-20 19:31 by zhukairuo
[考研] 0856調(diào)劑，是學(xué)校就去 +8	sllhht 2026-03-19	9/450	2026-03-20 14:25 by 無懈可擊111
[考研] 復(fù)試調(diào)劑 +4	z1z2z3879 2026-03-14	6/300	2026-03-19 17:18 by fei626-918
[考研] 一志愿福大288有機(jī)化學(xué)，求調(diào)劑 +3	小木蟲200408204 2026-03-18	3/150	2026-03-19 13:31 by houyaoxu
[考研] 一志愿蘇州大學(xué)材料工程（085601）專碩有科研經(jīng)歷三項(xiàng)國(guó)獎(jiǎng)兩個(gè)實(shí)用型專利一項(xiàng)省級(jí)立項(xiàng) +6	大火山小火山 2026-03-16	8/400	2026-03-17 15:05 by 無懈可擊111
[考研] 考研調(diào)劑 +3	淇ya_~ 2026-03-17	5/250	2026-03-17 09:25 by Winj1e
[考研] 321求調(diào)劑 +5	大米飯！ 2026-03-15	5/250	2026-03-16 16:33 by houyaoxu
[考研] 中科院材料273求調(diào)劑 +4	yzydy 2026-03-15	4/200	2026-03-16 15:59 by Gaodh_82
[考研] 本科南京大學(xué)一志愿川大藥學(xué)327 +3	麥田耕者 2026-03-14	3/150	2026-03-14 20:04 by 外星文明