庖丁解牛：字符串中第一个唯一字符索引抽丝剥茧！

后端

2024-01-26 15:35:03

前言：探寻字符串奥秘

在编程世界里，字符串可谓无处不在。它犹如语言的积木，构成信息交流的基础。而字符串中第一个唯一字符的索引，对于许多算法和应用场景而言，都具有重要的意义。

庖丁解牛：算法精髓

为了找到字符串中第一个唯一字符的索引，我们可以借鉴庖丁解牛的精妙技艺，将问题庖丁解牛般地拆解为若干个步骤。

1. 化繁为简，步步为营

算法的精髓在于化繁为简，将复杂的问题逐步分解为更小的子问题。在字符串中查找第一个唯一字符索引的问题中，我们可以采取以下步骤：

将字符串分割成一个个字符。
遍历这些字符，逐个检查每个字符是否在字符串中是唯一的。
如果找到一个唯一的字符，则返回它的索引。
如果遍历完整个字符串，都没有找到唯一的字符，则返回-1。

2. 庖丁解牛，算法实现

接下来，我们将上述步骤转化为Java和Go语言的代码实现：

Java代码：

class Solution {
    /**
     * 查找字符串中第一个唯一字符的索引
     *
     * @param str 字符串
     * @return 第一个唯一字符的索引，如果不存在则返回-1
     */
    public int firstUniqChar(String str) {
        // 字符集，用于记录字符是否出现过
        Set<Character> charSet = new HashSet<>();
        // 遍历字符串
        for (int i = 0; i < str.length(); i++) {
            char c = str.charAt(i);
            // 如果字符不在字符集中，则说明它是第一次出现
            if (!charSet.contains(c)) {
                // 将字符添加到字符集中
                charSet.add(c);
                // 返回字符索引
                return i;
            }
        }
        // 如果遍历完整个字符串，都没有找到唯一的字符，则返回-1
        return -1;
    }
}

Go代码：

package main

import (
	"fmt"
	"strings"
)

// 查找字符串中第一个唯一字符的索引
func firstUniqChar(str string) int {
	// 字符集，用于记录字符是否出现过
	charSet := make(map[rune]bool)
	// 遍历字符串
	for i, c := range str {
		// 如果字符不在字符集中，则说明它是第一次出现
		if !charSet[c] {
			// 将字符添加到字符集中
			charSet[c] = true
			// 返回字符索引
			return i
		}
	}
	// 如果遍历完整个字符串，都没有找到唯一的字符，则返回-1
	return -1
}

func main() {
	str := "leetcode"
	index := firstUniqChar(str)
	fmt.Println("字符串中第一个唯一字符的索引：", index)
}