求僅出現一次的最早字元

題目

請實現乙個函式用來找出字元流中第乙個只出現一次的字元。

例如輸入google，輸出l

**

1

private
static setfilter = new hashset<>();
2private
static linkedlistresult = new linkedlist<>();34
private
static
void
getfirstchar(string string) else15}
16}17 system.out.println(result.size() == 0 ? "#": result.getfirst());
18 }

上述是我寫的**，後來發現乙個學弟寫的更好，來貼一下，大家圍觀~~

1

public
static
void
findchar(string string) 
6for (int i = 0; i < string.length(); i++) 
11if (chars[string.charat(i)] != 1 && i == string.length() - 1) 14}
15 }

第一次出現一次的字元

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

第一次只出現一次的字元

include include includechar firstnotrepeatingchar char pstring if pstring null return 0 const int tablesize 256 unsigned int hashtable tablesize for u...

第一次只出現一次的字元

在字串中找出第乙個只出現一次的字元。如輸 abaccdeff 則輸出 b include string include map include iostream using namespace std 法1 用map o nlogn char firstnotrepeatedchar0 char s...