一、問題描述:
在字串 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的資料...