[Lua]敏感字检测

参考链接：

https://zhuanlan.zhihu.com/p/84685657

https://www.cnblogs.com/luguoshuai/p/9254190.html

一开始打算使用树结构来实现，但考虑到敏感字数量过多，其构建的树会十分庞大，占用过多内存，所以这里使用的是上面链接里面提到的“滑动窗口”方法

例如，要检测的字符串为“123”，则实际上只需处理，以下6种情况：1,12,123,2,23,3；进行6次敏感字的判断即可

local sensitiveWordList = {
    "早啊",
    "a啊",
} --测试用
local sensitiveWordDic = {} --key:敏感字 value:true

--获取字符数
function GetWordCount(str)
    local _,count = string.gsub(str, "[^\128-\193]", "")
    return count
end

--将字符串转为table
function GetWordTable(str)
    local temp = {}
    for uchar in string.gmatch(str, "[%z\1-\127\194-\244][\128-\191]*") do
        temp[#temp+1] = uchar
    end
    return temp
end

--将字符串的table转为字符串
function GetWordStr(wordTable, startPos, endPos)
    local str = ""
    local startPos = startPos or 1
    local endPos = endPos or #wordTable
    for i=startPos,endPos do
        str = str .. wordTable[i]
    end
    return str
end

--处理敏感字
--isOnlyCheck:true表示仅检查是否有敏感字
function HandleSensitiveWord(str, isOnlyCheck)
    local wordTable = GetWordTable(str)
    local recordPos = {} --记录敏感字的位置
    local hasSensitiveWord = false --是否有敏感字
    local resultStr

    for i=1,#wordTable do --开始位置
        for j=i,#wordTable do --结束位置
            local strTemp = GetWordStr(wordTable, i, j)
            print(strTemp)
            if sensitiveWordDic[strTemp] then
                hasSensitiveWord = true
                table.insert(recordPos, {i, j})
                i = j
                break
            end
        end

        if hasSensitiveWord and isOnlyCheck then
            break
        end
    end

    if isOnlyCheck then
        return hasSensitiveWord
    else
        for i=1,#recordPos do
            local startPos = recordPos[i][1]
            local endPos = recordPos[i][2]
            for j=startPos,endPos do
                wordTable[j] = "*"
            end
        end
        resultStr = GetWordStr(wordTable)
        return hasSensitiveWord, resultStr
    end
end

function Init()
    for i=1,#sensitiveWordList do
        sensitiveWordDic[sensitiveWordList[i]] = true
    end

    --测试
    local hasSensitiveWord, resultStr = HandleSensitiveWord("a早啊s")
    print(hasSensitiveWord, resultStr)
end

Init()

结果如下：