題目描述

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

解析

暴力解法，時(shí)間復(fù)雜度是 。

# -*- 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. 哈希表，時(shí)間復(fù)雜度是

。

首先過(guò)一遍字符串確定每一個(gè)字符出現(xiàn)的次數(shù)，最后過(guò)一遍字符串確定第一個(gè)只出現(xiàn)一次的字符的位置。

# -*- 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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。