[演算法笔记]字串搜尋

void string_searching()
{
    char text[14] = "It's a pencil.";
    char pattern[6] = "a pen";
 
    // 仔細估量枚舉範圍
    for (int i=0; i<14-6+1; i++)
    {
        bool find = true;
        for (int j=0; j<5; j++)
            if (text[i+j] != pattern[j])
            {
                find = false;
                break;
            }
 
        if (find)
            cout << "短字串出現在第" << i << "個字元";
    }
}

 

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注