題目描述

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

解析

暴力解法，時間復雜度是 。

# -*- coding:utf-8 -*- class Solution:def FirstNotRepeatingChar(self, s):if not s:return -1n = len(s)for i in range(n):if s.count(s[i]) == 1:return ireturn -1

2. 哈希表，時間復雜度是

。

首先過一遍字符串確定每一個字符出現的次數，最后過一遍字符串確定第一個只出現一次的字符的位置。

# -*- coding:utf-8 -*- class Solution:def FirstNotRepeatingChar(self, s):if not s:return -1ha_dict = {}n = len(s)for i in range(n):if s[i] in ha_dict.keys():ha_dict[s[i]] += 1else:ha_dict[s[i]] = 1for i in range(n):if ha_dict[s[i]] == 1:return ireturn -1

總結

以上是生活随笔為你收集整理的bootstrap switch只出现一个对号_python：34.第一个只出现一次的字符位置的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。