第七色在线视频,2021少妇久久久久久久久久,亚洲欧洲精品成人久久av18,亚洲国产精品特色大片观看完整版,孙宇晨将参加特朗普的晚宴

為了賬號(hào)安全,請(qǐng)及時(shí)綁定郵箱和手機(jī)立即綁定
已解決430363個(gè)問題,去搜搜看,總會(huì)有你想問的

在不打印的情況下,“模式”字符串的結(jié)果“計(jì)數(shù)”。這是代碼

在不打印的情況下,“模式”字符串的結(jié)果“計(jì)數(shù)”。這是代碼

Go
梵蒂岡之花 2021-03-31 17:15:45
我試圖實(shí)現(xiàn)knuth morris pratt算法。文本中出現(xiàn)的圖案外觀不會(huì)得到打印。count變量保存模式在字符串中出現(xiàn)了多少次的值。請(qǐng)幫助解決問題package main    import "fmt"    func kmppre(pattern string, shiftarr []int) {        m := len(pattern)        i := 0        j := -1        for i < m {            for j >= 0 && pattern[i] != pattern[j] {                j = shiftarr[j]            }            i++            j++            shiftarr[i] = j        }    }    func kmp(text string, pattern string) int {        n := len(text)        m := len(pattern)        count := 0        i, j := 0, 0        shiftarr := make([]int, m+1)        kmppre(pattern, shiftarr)        for i < n {            for j >= 0 && text[i] != pattern[j] {                j = shiftarr[j]            }            i++            j++            if j == m {                count++                j = shiftarr[j]            }        }        return count    }    func main() {        fmt.Print("enter the text \n")        var text string        fmt.Scan(&text)        fmt.Print("enter the pattern string\n")        var pattern string        fmt.Scan(&pattern)        a := kmp(text, pattern)        fmt.Println(a)    }
查看完整描述

1 回答

?
鳳凰求蠱

TA貢獻(xiàn)1825條經(jīng)驗(yàn) 獲得超4個(gè)贊

對(duì)于j> = 0 && pattern [i]!= pattern [j] {

應(yīng)該

對(duì)于j> 0 && pattern [i]!= pattern [j] {


查看完整回答
反對(duì) 回復(fù) 2021-04-19
  • 1 回答
  • 0 關(guān)注
  • 264 瀏覽

添加回答

舉報(bào)

0/150
提交
取消
微信客服

購課補(bǔ)貼
聯(lián)系客服咨詢優(yōu)惠詳情

幫助反饋 APP下載

慕課網(wǎng)APP
您的移動(dòng)學(xué)習(xí)伙伴

公眾號(hào)

掃描二維碼
關(guān)注慕課網(wǎng)微信公眾號(hào)