找出字串陣列中的等於某字串的所有索引位置

2022-01-30 10:05:29 字數 616 閱讀 9564

最近一直再用linq,所以這個問題想先用linq實現,再用一般的方法實現。

enumerable的range方法有兩個引數,第乙個是資料序列的開始大小int start,第二個是資料序列的長度int count

string strtemp = new

string ;

const

string temp = "p"

;

var list = from index in enumerable.range(0

, strtemp.length) //構建從0到strtemp.length-1的序列。

where strtemp[index] ==temp //如果在索引index處的值相等,就獲取索引。

select

index;

foreach (var i in

list)

輸出為:0

list listtemp = new list();//

獲取位置

for (int i = 0; i < strtemp.length; i++)

}

找出字串

有乙個排過序的字串陣列,但是其中有插入了一些空字串,請設計乙個演算法,找出給定字串的位置。演算法的查詢部分的複雜度應該為log級別。給定乙個string陣列str,同時給定陣列大小n和需要查詢的string x,請返回該串的位置 位置從零開始 測試樣例 a b c d 6,c 返回 3 思路 二分查...

找出字串

有乙個排過序的字串陣列,但是其中有插入了一些空字串,請設計乙個演算法,找出給定字串的位置。演算法的查詢部分的複雜度應該為log級別。給定乙個string陣列str,同時給定陣列大小n和需要查詢的string x,請返回該串的位置 位置從零開始 測試樣例 a b c d 6,c 返回 3 解題思路 二...

找出字串的所有子字串

字首樹實現,遍歷字串。把字串中的每乙個字元都視為字首,用乙個字首樹儲存以每乙個字元為開頭的字串 舉例為 abbc 然後遍歷字首樹,把每個子樹的每一層都作為乙個字串輸出即可。import copy class trienode object def init self,word self.word w...