2011华为编程大赛B卷第三道题

本文主要是介绍2011华为编程大赛B卷第三道题，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

3 、字符串匹配（ 50 分） 
  问题描述 
判断包含通配符的匹配字符串是否完全匹配输入的字符串，匹配字符串中包含的通配符仅有‘ * ’和‘？’，且通配符不会连续出现 。（要求完全匹配，而不是包含） 
其中，通配符‘ * ’：代替 0 个或多个字符，通配符‘ ? ’：代替一个字符 
  要求实现函数 
int GetMatchSta (const char *ArrStr, const char *KeyStr) 
【输入】 ArrStr ：    给定的字符串 
KeyStr ：       包含通配符的匹配字符串 
【输出】 无 
【返回】是否匹配，匹配返回1 ，不匹配返回0 
  示例 
输入： ” abcdefg”, “a*'” 
返回： 1 
输入： “tommababcabc” , t?m*ab*abc 

返回： 1 

以下代码可满足题目给出的试例要求，但当输入分别为"abcbde" ，"*bde"时，本应返回1，程序返回0。有待改进

#include "stdafx.h"
#include "iostream"using namespace std;int GetMatchSta (const char *ArrStr, const char *KeyStr) 
{while(*KeyStr != '\0' && *ArrStr != '\0'){if (*KeyStr == '?'){KeyStr++;ArrStr++;}else if (*KeyStr == '*'){KeyStr++;while (*ArrStr != '\0' && *KeyStr != *ArrStr)	// 有问题，abcbde   *bde{ArrStr++;}}else if (*KeyStr == *ArrStr){KeyStr++;ArrStr++;}else if (*KeyStr != *ArrStr){break;}}if (*KeyStr == '\0' && *ArrStr == '\0'){return 1;}else{return 0;}
}int _tmain(int argc, _TCHAR* argv[])
{char ArrStr[] = "abcbde";char KeyStr[] = "*bde";cout << "给定字符串为：" << ArrStr << endl;cout << "用于匹配字符串为：" << KeyStr << endl;cout << "匹配情况为" << GetMatchSta(ArrStr, KeyStr) << endl;system("pause");return 0;
}

写了下没写出来，然后就上网找了下代码。。。如下。。。你们别拉我，让我死了吧。。。。这就是差距。。。

#include "stdafx.h"
#include "iostream"using namespace std;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);}}int _tmain(int argc, _TCHAR* argv[])
{char ArrStr[] = "abcbde";char KeyStr[] = "*bde";cout << "给定字符串为：" << ArrStr << endl;cout << "用于匹配字符串为：" << KeyStr << endl;cout << "匹配情况为" << GetMatchStr(ArrStr, KeyStr) << endl;system("pause");return 0;
}

如此简洁。。。

这篇关于2011华为编程大赛B卷第三道题的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---