LeetCode演算法之 第乙個只出現一次的字元

2021-10-03 22:10:52 字數 738 閱讀 3831

一、問題描述:

在字串 s 中找出第乙個只出現一次的字元。如果沒有,返回乙個單空格。

示例:

s = "abaccdeff"

返回 "b"

s = ""

返回 " "

二、解決思路:

1、linkhashmap

public char firstuniqchar(string str) 

//linkedhashmap可以保證元素的有序性,integer記錄元素中每個字元的個數

mapmap = new linkedhashmap<>();

for(int i=0;i> iterator = map.entryset().iterator();

while(iterator.hasnext())

}return ' ';

}

2、leetcode上可以通過,但是我個人覺得有疑問。因為不能保證字串裡沒有大寫的字母。如果規定了字串裡面只有小寫字母,那下面的方法的執行效率更高。

public char firstuniqchar(string s) 

//第二次遍歷,從字典陣列獲取次數

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

return ' ';

}

leetcode演算法練習 278 第乙個錯誤的版本

所有題目源 git位址 題目你是產品經理,目前正在帶領乙個團隊開發新的產品。不幸的是,你的產品的最新版本沒有通過質量檢測。由於每個版本都是基於之前的版本開發的,所以錯誤的版本之後的所有版本都是錯的。假設你有 n 個版本 1,2,n 你想找出導致之後所有版本出錯的第乙個錯誤的版本。你可以通過呼叫 bo...

關於Regex Replace只替換第乙個的問題

都知道正規表示式吧,老牛x老牛x的東西了,就是如果你長時間不用,可能很難入門,我也是,當時看的時候都明白了,用的時候也只是那麼一兩回,幾天不用,全忘光了,今天又遇到乙個這樣的問題,乙個關於regex.replace只替換第乙個的問題,記得在js裡用replace的時候就是只替換第乙個匹配的,沒辦法只...

C 演算法之 第乙個只出現一次的字元

題目 在字串中找出第乙個只出現一次的字元,如輸入 abaccdeff 則輸出 b 思路 採用乙個陣列記錄出現的次數然後再遍歷該陣列 find.cpp 定義控制台應用程式的入口點。include stdafx.h include using namespace std 字元char是乙個長度為8的資料...