如何使用以字元為索引的陣列

2021-10-03 09:03:15 字數 410 閱讀 9075

在乙個字串(0<=字串長度<=10000,全部由字母組成)中找到第乙個只出現一次的字元,並返回它的位置, 如果沒有則返回 -1(需要區分大小寫)

**:

public

intfirstnotrepeatingchar

(string str)

**講解:

ascll一共256位,設乙個長度為256的整型陣列,然後遍歷字串,遇到對應字元就++。思想就像索引為key,也是map的思想,但是降低了空間複雜度。

舉個栗子

public

static

void

main

(string[

] args)

這樣對處理字串會很容易

遞迴函式的使用 以C 語言為例

首先我來談一下遞迴的定義 遞迴過程一般通過函式或子過程來實現。遞迴方法 在函式或子過程的內部,直接或者間接地呼叫自己的演算法。可以簡單的表示成fun r 當然這個遞迴是個死迴圈,永遠不停的遞迴,所以對於遞迴,必須有乙個出口,用來結束遞迴函式的呼叫,並返回結果,類似於迴圈結構的終止條件。所以遞迴和迴圈...

如何使用PHP排序key為字母 數字的陣列

你還在為如何使用php排序字母 數字的陣列而煩惱嗎?今天有個小夥伴在群裡問 如何將乙個key為字母 數字的陣列按公升序排序呢?test n1 22423,n10 22423,n2 werwerw n3 22423,n4 22423,n5 22423,n21 22423,n11 22423,希望將它排...

偶然間的發現,索引不起作用以及強制使用索引

一次同事反映說他有一條sql的處理時間很長,快20s才能處理完 如圖 查詢時間為19s,最外層dg pushcert表的資料量為10w多,資料量不是很多。此時想到的就是索引問題。之後,同事加上索引以後,發現沒什麼變化,還是原來的處理時間。這就蒙了。單拿出來 select date,to usrid,...