460104898

銅蟲 (正式寫手)

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

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

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

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

回復此樓

» 猜你喜歡

354求調(diào)劑已經(jīng)有9人回復
化學工程321分求調(diào)劑已經(jīng)有22人回復
考研調(diào)劑已經(jīng)有3人回復
326求調(diào)劑已經(jīng)有8人回復
333求調(diào)劑已經(jīng)有7人回復
一志愿東華大學控制學碩320求調(diào)劑已經(jīng)有3人回復
考研化學學碩調(diào)劑，一志愿985 已經(jīng)有7人回復
0703化學調(diào)劑已經(jīng)有15人回復
0703化學調(diào)劑，六級已過，有科研經(jīng)歷已經(jīng)有14人回復
326求調(diào)劑已經(jīng)有4人回復

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

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

囚

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

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

微塵、夢想

木蟲 (知名作家)

程序強帖: 6
應助: 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

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

460104898

銅蟲 (正式寫手)

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

引用回帖:

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

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

贊一下

回復此樓

囚

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

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

微塵、夢想

木蟲 (知名作家)

程序強帖: 6
應助: 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

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

holmescn

金蟲 (正式寫手)

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

★
小木蟲(金幣+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

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

holmescn

金蟲 (正式寫手)

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

★ ★ ★ ★
小木蟲(金幣+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

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

微塵、夢想

木蟲 (知名作家)

程序強帖: 6
應助: 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

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

微塵、夢想

木蟲 (知名作家)

程序強帖: 6
應助: 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

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

holmescn

金蟲 (正式寫手)

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

★ ★ ★ ★
小木蟲(金幣+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

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

微塵、夢想

木蟲 (知名作家)

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

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

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

贊一下(1人)

回復此樓

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

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

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

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

[考研] 0703化學 305求調(diào)劑 +5	FY_yy 2026-03-14	5/250	2026-03-21 19:00 by ColorlessPI
[考研] 317求調(diào)劑 +9	申子申申 2026-03-19	15/750	2026-03-21 17:31 by 學員8dgXkO
[考研] 材料 271求調(diào)劑 +5	展信悅_ 2026-03-21	5/250	2026-03-21 17:29 by 學員8dgXkO
[考研] 求調(diào)劑 +3	.m.. 2026-03-21	4/200	2026-03-21 16:25 by barlinike
[考研] 303求調(diào)劑 +5	睿08 2026-03-17	7/350	2026-03-21 03:11 by JourneyLucky
[考研] 299求調(diào)劑 +6	△小透明* 2026-03-17	6/300	2026-03-21 02:42 by JourneyLucky
[考研] 332求調(diào)劑 +4	ydfyh 2026-03-17	4/200	2026-03-21 02:20 by JourneyLucky
[考研] 085700資源與環(huán)境308求調(diào)劑 +12	墨墨漠 2026-03-18	13/650	2026-03-21 01:42 by JourneyLucky
[考研] 22408 344分求調(diào)劑一志愿華電計算機技術 +4	solanXXX 2026-03-20	4/200	2026-03-20 23:49 by alg094825
[考研] 求調(diào)劑，一志愿:南京航空航天大學大學，080500材料科學與工程學碩，總分289分 +4	@taotao 2026-03-19	4/200	2026-03-20 22:14 by JourneyLucky
[考研] 北科281學碩材料求調(diào)劑 +5	tcxiaoxx 2026-03-20	5/250	2026-03-20 21:35 by laoshidan
[考研] 一志愿華中農(nóng)業(yè)071010，總分320求調(diào)劑 +3	困困困困坤坤 2026-03-20	3/150	2026-03-20 20:38 by 學員8dgXkO
[考研] 281求調(diào)劑（0805） +14	煙汐憶海 2026-03-16	25/1250	2026-03-20 15:47 by yuncha
[考研] 材料與化工求調(diào)劑 +7	為學666 2026-03-16	7/350	2026-03-19 14:48 by 盡舜堯1
[考研] 一志愿南京大學，080500材料科學與工程，調(diào)劑 +4	Jy? 2026-03-16	4/200	2026-03-17 11:02 by gaoqiong
[考研] 275求調(diào)劑 +4	太陽花天天開心 2026-03-16	4/200	2026-03-17 10:53 by 功夫瘋狂
[考研] 一志愿，福州大學材料專碩339分求調(diào)劑 +3	木子momo青爭 2026-03-15	3/150	2026-03-17 07:52 by laoshidan
[考研] 東南大學364求調(diào)劑 +5	JasonYuiui 2026-03-15	5/250	2026-03-16 21:28 by 木瓜膏
[考研] 333求調(diào)劑 +3	文思客 2026-03-16	7/350	2026-03-16 18:21 by 文思客
[考研] 070303 總分349求調(diào)劑 +3	LJY9966 2026-03-15	5/250	2026-03-16 14:24 by xwxstudy