文章

2

粉丝

326

获赞

0

访问

21.9k

头像
字符串匹配C++版
P1378 北京航空航天大学机试题
发布于2019年12月22日 18:02
阅读数 11.7k

```cpp
#include <iostream>
#include <string>
#include <vector>
using namespace std;


//转全部小写
void lowCase(string& str)
{
    for (int i = 0; i < str.size(); ++i) {
        if (str[i] >= 'A' && str[i] <= 'Z') {
            str[i] = str[i] + 'a' - 'A';
        }
    }
}

/*
参数1:str,说明:该字符串为要对比的字符串
参数2:pattern, 说明:该字符串为对比的模板
返回值:true 匹配,false 不匹配
*/
bool matched(string str, string pattern) 
{
    int strS = 0;
    int strE = str.size() - 1;
    int patternS = 0;
    int patternE = pattern.size() - 1;

    lowCase(str); //全部小写
    while (strS < strE) {
        if (str[strS++] != pattern[patternS++]) {
            return false;
        }
      &...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发