在乙個字串中個找到只出現一次的第乙個字元

2021-08-09 07:26:58 字數 634 閱讀 7530

//第一種方式,不使用額外空間

public static void result(string s)

continue;

}else

if (j == s.length()-1) }}

} }

2.第二種方式,使用乙個額外的空間來記錄每個字元出現的次數,第一次出現的次數為1的字元就是我們需要的結果,返回該字元就可以了。時間複雜度o(n),用到了額外的空間

//第二種方式,使用額外空間

public static void result2(string s)

else

} for (int i = 0; i < map.size(); i++)

} }

附上main函式,需要注意的是,應該對輸入的字元判斷是否為空或者字元的長度為0的情況,然後進行處理。

public static void main(string args) 

else

} }

在乙個字串中找到第乙個只出現一次的字元

在乙個字串中找到第乙個只出現一次的字元 題目 在乙個字串中找到第乙個只出現一次的字元。如輸入abaccdeff,則輸出b。我的思路是 如果要知道乙個字元是否只出現過一次,必須遍歷一次字串 知道所有字元出現過的情況,從前從後都可以。但在遍歷中要用陣列統計每個字元的出現次數,到最後將,再遍歷一遍陣列,得...

在乙個字串中找到第乙個只出現一次的字元

題目 在乙個字串中找到第乙個只出現一次的字元。如輸入abaccdeff,則輸出b。我的思路是 如果要知道乙個字元是否只出現過一次,必須遍歷一次字串知道所有字元出現過的情況,從前從後都可以。但在遍歷中要用陣列統計每個字元的出現次數,到最後將,再遍歷一遍陣列,得到出現次數為1的第乙個字元,取出。空間複雜...

在乙個字串中找到第乙個只出現一次的字元

題目 在乙個字串中找到第乙個只出現一次的字元。如輸入abaccdeff,則輸出b。看到這道題時,最直觀的想法是從頭開始掃瞄這個字串中的每個字元。當訪問到某字元時拿這個字元和後面的每個字元相比較,如果在後面沒有發現重複的字元,則該字元就是只出現一次的字元。如果字串有n個字元,每個字元可能與後面的o n...