460104898

銅蟲 (正式寫手)

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

[交流] 一個華為編程大賽題已有3人參與

判斷包含通配符的匹配字符串是否完全匹配輸入的字符串。
匹配字符串中包含的通配符僅有“*”和“？”，且通配符不會
連續(xù)出現(xiàn)。（要求完全匹配而不是包含）

蠻有意思的，大家可以編編。。

回復此樓

» 猜你喜歡

346求調(diào)劑[0856] 已經(jīng)有7人回復
一志愿山大07化學 332分四六級已過本科山東雙非求調(diào)劑！已經(jīng)有3人回復
310求調(diào)劑已經(jīng)有3人回復
機械專碩299求調(diào)劑至材料已經(jīng)有4人回復
070300化學319求調(diào)劑已經(jīng)有7人回復
08工科 320總分求調(diào)劑已經(jīng)有6人回復
一志愿天津大學化學工藝專業(yè)（081702）315分求調(diào)劑已經(jīng)有12人回復
307求調(diào)劑已經(jīng)有3人回復
265求調(diào)劑已經(jīng)有3人回復
301求調(diào)劑已經(jīng)有10人回復

» 本主題相關(guān)價值貼推薦，對您同樣有幫助:

二級C上機考試-編程題-那個投機取巧的辦法好使不，有人用過嗎已經(jīng)有5人回復
華為軟件編程規(guī)范總則已經(jīng)有87人回復
福州華為醫(yī)藥技術(shù)開發(fā)有限公司招聘信息（制劑、合成、分析、多肽人員）已經(jīng)有6人回復
985，計算機碩士，男，國企vs華為海外銷售，如何選擇已經(jīng)有22人回復
華為研發(fā)現(xiàn)狀：給想去和正要去的同學提個醒已經(jīng)有106人回復
【討論】關(guān)于汽液兩相分子動力學模擬中粒子在汽液兩相盒子交換的編程問題已經(jīng)有3人回復
北京華為研究所 VS 南京海關(guān)下的蘇州海關(guān)？已經(jīng)有69人回復

囚

1樓 2011-05-29 17:50:44

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

微塵、夢想

木蟲 (知名作家)

程序強帖: 6
應(yīng)助: 2 (幼兒園)
貴賓: 0.353
金幣: 4757.9
散金: 3089
紅花: 31
沙發(fā): 247
帖子: 8788
在線: 1125小時
蟲號: 1203290
注冊: 2011-02-14
專業(yè): 制造系統(tǒng)與自動化

★
小木蟲(金幣+0.5):給個紅包，謝謝回帖

看得不太懂，是不是匹配字符串是已知的，然后看看手工輸入的字符串是不是和它一樣�。�

贊一下(1人)

回復此樓

任風云變幻，我笑對人生！

2樓2011-05-29 18:10:26

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

460104898

銅蟲 (正式寫手)

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

引用回帖:

Originally posted by 微塵、夢想 at 2011-05-29 18:10:26:
看得不太懂，是不是匹配字符串是已知的，然后看看手工輸入的字符串是不是和它一樣�。�

恩。
只是輸入的字符串可以有通配符。

贊一下

回復此樓

囚

3樓2011-05-29 18:42:02

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

微塵、夢想

木蟲 (知名作家)

程序強帖: 6
應(yīng)助: 2 (幼兒園)
貴賓: 0.353
金幣: 4757.9
散金: 3089
紅花: 31
沙發(fā): 247
帖子: 8788
在線: 1125小時
蟲號: 1203290
注冊: 2011-02-14
專業(yè): 制造系統(tǒng)與自動化

★
小木蟲(金幣+0.5):給個紅包，謝謝回帖

CODE:

#include 

void main(void)

{

        char *p="l*l?l?l*";

        char a[10];

        gets(a);

        if(strcmp(p,a)==0)

                printf("完全匹配！\n");

        else printf("不完全匹配！\n");

}

不知道是不是這個意思？如果僅僅是這樣的話，好像沒什么呀！

贊一下(1人)

回復此樓

任風云變幻，我笑對人生！

4樓2011-05-29 18:59:10

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

holmescn

金蟲 (正式寫手)

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

★
小木蟲(金幣+0.5):給個紅包，謝謝回帖

引用回帖:

Originally posted by 微塵、夢想 at 2011-05-29 18:59:10:
[code]#include <stdio.h>
void main(void)
{
char *p="l*l?l?l*";
char a[10];
gets(a);
if(strcmp(p,a)==0)
printf("完全匹配！\n"

;
else printf("不完全匹配！ ...

大哥，你別亂丟人好不。

贊一下(1人)

回復此樓

5樓2011-05-29 19:16:55

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

holmescn

金蟲 (正式寫手)

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

★ ★ ★ ★
小木蟲(金幣+0.5):給個紅包，謝謝回帖
微塵、夢想(金幣+3): 謝謝參與！ 2011-05-30 17:53:53

用Python 寫了個無恥版。

CODE:

import re

str1 = raw_input("Check string:")

str2 = raw_input("Match string:")

str1 = str1.replace("*", "[A-Za-z0-9 ]*")

str1 = str1.replace("?", "[A-Za-z0-9 ]?")

match = re.compile(str1)

if match.match(str2):

    print "Perfect match."

else:

    print "Imperfact match."

這個版本的缺點就是只支持英語字母和數(shù)字。當然使用正則表達式，用Perl也可以很容易現(xiàn)實，甚至用sed+grep也可以。

不過，我想題目的要求還是用C語言寫出直接的算法。所以還要討論一下。

[ Last edited by holmescn on 2011-5-29 at 19:42 ]

贊一下(2人)

回復此樓

6樓2011-05-29 19:37:33

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

微塵、夢想

木蟲 (知名作家)

程序強帖: 6
應(yīng)助: 2 (幼兒園)
貴賓: 0.353
金幣: 4757.9
散金: 3089
紅花: 31
沙發(fā): 247
帖子: 8788
在線: 1125小時
蟲號: 1203290
注冊: 2011-02-14
專業(yè): 制造系統(tǒng)與自動化

★
小木蟲(金幣+0.5):給個紅包，謝謝回帖

引用回帖:

Originally posted by holmescn at 2011-05-29 19:16:55:
大哥，你別亂丟人好不。

就說沒怎么看懂啊，偶閃還不行嘛！

贊一下(1人)

回復此樓

任風云變幻，我笑對人生！

7樓2011-05-29 19:47:45

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

微塵、夢想

木蟲 (知名作家)

程序強帖: 6
應(yīng)助: 2 (幼兒園)
貴賓: 0.353
金幣: 4757.9
散金: 3089
紅花: 31
沙發(fā): 247
帖子: 8788
在線: 1125小時
蟲號: 1203290
注冊: 2011-02-14
專業(yè): 制造系統(tǒng)與自動化

引用回帖:

Originally posted by holmescn at 2011-05-29 19:16:55:
大哥，你別亂丟人好不。

能不能給解釋下這道題呀，真沒看懂！

贊一下

回復此樓

任風云變幻，我笑對人生！

8樓2011-05-29 19:49:07

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

holmescn

金蟲 (正式寫手)

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

★ ★ ★ ★
小木蟲(金幣+0.5):給個紅包，謝謝回帖
dubo(金幣+1): 這樣說，很多人就明白了，呵呵 2011-05-29 21:41:45
微塵、夢想(金幣+2): 謝謝參與！ 2011-05-30 17:54:10

所謂通配符，就是一個字符能代替多個字符。這里只支持*和？

* 可以代替零個或多個字符
? 可以代替零個或一個字符

這樣，如果給一個字符串是： a?b?c
它可以匹配： aabbc, abbbc, acbcc .....
總之，就是?可以是任何一個字符，或者沒有字符。

如果給個字符串是： a*b*c
那它可以匹配: aaaaaabbbbbbbc, abbbbbbbbc ......
總之 * 可以代替任何字符，任意多次，當然也包括沒有字符。

贊一下(3人)

回復此樓

9樓2011-05-29 20:09:36

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

微塵、夢想

木蟲 (知名作家)

程序強帖: 6
應(yīng)助: 2 (幼兒園)
貴賓: 0.353
金幣: 4757.9
散金: 3089
紅花: 31
沙發(fā): 247
帖子: 8788
在線: 1125小時
蟲號: 1203290
注冊: 2011-02-14
專業(yè): 制造系統(tǒng)與自動化

★
小木蟲(金幣+0.5):給個紅包，謝謝回帖

那看來偶還是老老實實待著，期待somebody的C語言版吧，唉……好想去閉關(guān)去，可是亂七八糟的一堆考試！

贊一下(1人)

回復此樓

任風云變幻，我笑對人生！

10樓2011-05-29 20:17:30

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

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

[考研] 機械專碩299求調(diào)劑至材料 +3	kkcoco25 2026-03-16	4/200	2026-03-21 03:52 by JourneyLucky
[考研] 南京大學化學376求調(diào)劑 +3	hisfailed 2026-03-19	6/300	2026-03-20 23:43 by hisfailed
[考研] 324求調(diào)劑 +5	lucky呀呀呀鴨 2026-03-20	5/250	2026-03-20 22:30 by 促天成
[考研] 一志愿蘇州大學材料求調(diào)劑，總分315（英一） +5	sbdksD 2026-03-19	5/250	2026-03-20 22:10 by luoyongfeng
[考研] 350求調(diào)劑 +5	weudhdk 2026-03-19	5/250	2026-03-20 22:04 by luoyongfeng
[考研] 材料學碩297已過四六級求調(diào)劑推薦 +11	adaie 2026-03-19	11/550	2026-03-20 21:30 by laoshidan
[考研] 一志愿吉林大學材料學碩321求調(diào)劑 +11	Ymlll 2026-03-18	15/750	2026-03-20 19:40 by 丁丁*
[考研] 086500 325 求調(diào)劑 +3	領(lǐng)帶小熊 2026-03-19	3/150	2026-03-20 18:38 by 盡舜堯1
[考研] 286分人工智能專業(yè)請求調(diào)劑愿意跨考！ +3	lemonzzn 2026-03-17	4/200	2026-03-20 11:04 by lemonzzn
[考博] 申博26年 +3	八6八68 2026-03-19	3/150	2026-03-19 19:43 by nxgogo
[考研] 一志愿西安交通大學材料工程專業(yè) 282分求調(diào)劑 +5	楓橋ZL 2026-03-18	7/350	2026-03-19 14:52 by 功夫瘋狂
[考研] 一志愿985，本科211，0817化學工程與技術(shù)319求調(diào)劑 +10	Liwangman 2026-03-15	10/500	2026-03-19 10:25 by 無際的草原
[考研] 085601專碩，總分342求調(diào)劑，地區(qū)不限 +5	share_joy 2026-03-16	5/250	2026-03-18 14:48 by haxia
[考研] 收復試調(diào)劑生 +4	雨后秋荷 2026-03-18	4/200	2026-03-18 14:16 by elevennnne
[考研] 0854，計算機類招收調(diào)劑 +3	胡辣湯放糖 2026-03-15	6/300	2026-03-18 12:09 by 上岸上岸……..
[考研] 334求調(diào)劑 +3	志存高遠意在機?/a> 2026-03-16	3/150	2026-03-18 08:34 by lm4875102
[考研] 機械專碩325，尋找調(diào)劑院校 +3	y9999 2026-03-15	5/250	2026-03-16 19:58 by y9999
[考研] 0854控制工程 359求調(diào)劑可跨專業(yè) +3	626776879 2026-03-14	9/450	2026-03-16 17:42 by 626776879
[考研] 085601材料工程315分求調(diào)劑 +3	yang_0104 2026-03-15	3/150	2026-03-15 10:58 by peike
[考研] 288求調(diào)劑 +4	奇點0314 2026-03-14	4/200	2026-03-14 23:04 by JourneyLucky