第一次在這裏問一個問題;你可以在c#中的字符串中動態搜索序列嗎?
我正在尋找一種方法能夠使用搜索算法或內置方法來動態搜索字符串或其他變量中的重複序列。
我說動態的原因是因爲我希望它能夠搜索字符串並自行定位重複序列。我不能夠提供一個序列的構造函數來尋找。
我不確定這是否可能,但如果是這樣,所有幫助將不勝感激!
這裏是我所期待的一個基本的可視化表示(請注意,這不是代碼,只是一個字符串的實例)
這將是一個很長的字符串那將會有整個序列。這可能並排匹配字符,也可能不匹配,但無論如何,這將是一個長字符串。如果這將是一個長字符串,我需要它自己找到這些序列!
正如你可以通過上面的例子中看到的,有2套在整個單個字符串匹配序列。如果有任何方法可以通過編程方式來識別這些方法,並且可以通過這些不同的模式快速搜索,那麼它將對我有很大幫助!
這些匹配很可能會存儲在列表/數組中以備後用。
感謝您提供任何幫助!
編輯: 由於這個問題是問,大小寫不會是一個問題。
當我提到有兩個匹配時,我的意思是2個特定的序列,有一個重複。其中之一,有2個重複。
@HenkHolterman你是對的,這將是一個壓縮算法,但是,我不知道從哪裏開始尋找我將匹配的序列。
我一直在做關於類似的東西的多個搜索,但與我正在尋找的答案不盡相同。這就是爲什麼我的問題是以這種方式提出來的。
非常感謝您收到我迄今爲止收到的所有回覆!
這是個不錯的問題。你能定義**序列**是什麼嗎?任何包含兩個空格的序列是什麼? – 2013-04-23 18:11:08
你可以做蠻力我會認爲這將是關於** O(n^3)** – 2013-04-23 18:11:32
這至少與壓縮算法有關。 – 2013-04-23 18:11:48