给定一个字符串，找到它的第一个不重复的字符，输出它的索引。如果不存在这种字符或空串，则返回 -1。（本题字符串中只包含小写字母） 要求： 输入示例：ppthoxyythoonnn 输出示例：5

可以使用哈希表来解决这个问题，先遍历一遍字符串，统计每个字符出现的次数，然后再遍历一遍字符串，找到第一个出现次数为 1 的字符即可。

具体实现如下：

def firstUniqChar(s: str) -> int:
    # 统计每个字符出现的次数
    count = {}
    for c in s:
        if c in count:
            count[c] += 1
        else:
            count[c] = 1

    # 找到第一个出现次数为 1 的字符
    for i in range(len(s)):
        if count[s[i]] == 1:
            return i

    return -1

使用示例：

s = "ppthoxyythoonnn"
print(firstUniqChar(s))  # 输出：5

相关问题

给定一个字符串，找到它的第一个不重复的字符，输出它的索引。如果不存在这种字符或空串，则返回 -1。

### 回答1：
题目要求在给定字符串中找到第一个不重复的字符，并输出它的索引。如果字符串为空或不存在这样的字符，则返回 -1。

例如，对于字符串 "leetcode"，第一个不重复的字符是 'l'，它的索引是 0。而对于字符串 "loveleetcode"，第一个不重复的字符是 'v'，它的索引是 2。

如果字符串中所有字符都是重复的，那么返回 -1。例如，对于字符串 "aabbcc"，所有字符都是重复的，因此返回 -1。

需要遍历字符串，记录每个字符出现的次数。然后再次遍历字符串，找到第一个出现次数为 1 的字符，输出它的索引即可。如果没有这样的字符，则返回 -1。

### 回答2：
题目中要求我们找到一个字符串中第一个不重复的字符，并返回它的索引值，如果不存在这样的字符，就返回-1。那我们该怎样做呢？

我们可以遍历字符串中的每一个字符，用一个哈希表来记录每个字符出现的次数。接着，我们再次遍历字符串中的每一个字符，找到第一个在哈希表中出现次数为1的字符，即为答案。

值得注意的是，我们需要用哈希表来记录每个字符出现的次数，而不是直接在数组中记录。因为字符串中的字符可能不止128个，而是包含了许多不同的Unicode字符，如果用数组来记录每个字符出现的次数的话，会占用大量的内存空间。

另外，我们需要保证字符串中的字符在哈希表中的顺序和它们在字符串中的顺序一样，这样才能找到第一个不重复的字符。

下面是一个详细的实现代码：

def first_unique_char(s: str) -> int:
    # 统计每个字符出现的次数
    char_count = {}
    for char in s:
        char_count[char] = char_count.get(char, 0) + 1
    
    # 找到第一个不重复的字符
    for i in range(len(s)):
        if char_count[s[i]] == 1:
            return i
    
    # 如果没有找到，返回-1
    return -1

时间复杂度是O(n)，其中n是字符串的长度，因为我们需要遍历字符串两次。空间复杂度也是O(n)，因为哈希表中要存储每个字符出现的次数。

### 回答3：
题目要求我们在一个给定的字符串中找到第一个不重复的字符，并输出其在字符串中的索引。如果不存在这样的字符，就输出-1。

首先，我们需要遍历一遍字符串，统计每个字符出现的次数，并将结果存储在一个哈希表中。然后，我们再遍历一遍字符串，找到第一个出现次数为1的字符，并返回其索引。

如果第二次遍历时没有找到出现次数为1的字符，则说明该字符串中所有字符都是重复的，因此返回-1。

以下是Python实现代码：

def firstUniqueChar(s: str) -> int:
    counter = {}
    # 统计每个字符出现的次数
    for c in s:
        if c in counter:
            counter[c] += 1
        else:
            counter[c] = 1
    # 找到第一个出现次数为1的字符
    for i in range(len(s)):
        if counter[s[i]] == 1:
            return i
    return -1

s = "leetcode"
print(firstUniqueChar(s))  # 输出 0

s = "loveleetcode"
print(firstUniqueChar(s))  # 输出 2

s = "aabbc"
print(firstUniqueChar(s))  # 输出 -1

此算法时间复杂度为O(N)，空间复杂度为O(N)。其中N为字符串长度。

给定一个字符串，找到他的第一个不重复的字符，输出它的索引。如果不存在这种字符或空串，则返回-1

给定一个字符串，要找到第一个不重复的字符并返回其索引，你可以采用哈希表（如Python的字典或集合）来辅助解决这个问题。以下是简单的步骤：

1. 创建一个空的字典（或者集合），用于存储每个字符及其出现的次数。
2. 遍历输入字符串，对于每个字符，检查它是否已经在字典中。若不在，说明它是第一次遇到，将它的索引（从0开始）作为键添加到字典中，并值设为1。
3. 遍历的同时，记录下当前遇到的第一个未重复字符的索引（初始设置为-1），如果当前字符的计数为1（即首次出现），更新这个索引。
4. 遍历结束后，如果找到了不重复的字符，返回对应的索引；如果没有找到，返回-1。

这是一个伪代码示例（Python）：

def firstUniqChar(s):
    char_count = {}  # 字符映射到出现次数的字典
    for index, char in enumerate(s):
        if char not in char_count:
            char_count[char] = 1
        else:
            char_count[char] += 1

    # 查找第一个出现一次的字符的索引
    for index, count in char_count.items():
        if count == 1:
            return index
    return -1