Java必须掌握的遍历字符串和个数（含面试大厂题含源码）

在Java编程中，遍历字符串和统计字符个数是非常基础且常用的技能。下面我将介绍一些必须掌握的相关知识点和示例代码：

1. 字符串遍历

遍历字符串意味着逐个访问字符串中的每个字符。在Java中，可以使用for循环或charAt方法来实现。

使用for循环

String str = "Hello, World!";
for (int i = 0; i < str.length(); i++) {
    char c = str.charAt(i); // 获取位置i的字符
    System.out.println(c);
}

使用增强的for循环（Java 5及以上版本）

String str = "Hello, World!";
for (char c : str.toCharArray()) {
    System.out.println(c);
}

2. 字符个数统计

统计字符串中字符的个数通常需要使用到数据结构，如HashMap，用于存储每个字符及其出现的次数。

使用HashMap统计字符频率

import java.util.HashMap;

String str = "example";
HashMap<Character, Integer> charCountMap = new HashMap<Character, Integer>();
for (char c : str.toCharArray()) {
    charCountMap.put(c, charCountMap.getOrDefault(c, 0) + 1);
}

for (HashMap.Entry<Character, Integer> entry : charCountMap.entrySet()) {
    System.out.println(entry.getKey() + " " + entry.getValue());
}

3. 其他字符串处理技巧

• 字符串分割：String[] split(String regex)方法可以根据给定的正则表达式将字符串分割为子字符串数组。
• 字符串替换：String replace(CharSequence target, CharSequence replacement)方法可以替换字符串中的某部分内容。
• 字符串查找：int indexOf(int ch)和int indexOf(String str)方法可以在字符串中查找字符或子字符串的位置。

掌握这些基础的字符串操作是进行更复杂Java编程的基石。在处理实际项目时，你会频繁使用到这些操作，特别是在文本处理、数据解析等方面。练习这些基础技能可以帮助你在Java编程的道路上更加稳固地前进。在准备软件开发的面试时，掌握一些常见的编程题目及其解法是非常重要的。下面，我将为你提供3道常见的面试题目，这些题目在大厂的面试中经常出现，并且每道题目都会附上相应的Java解决方案。

1. 字符串中的第一个唯一字符

题目描述：给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回-1。

示例代码：

public class FirstUniqueChar {
    public int firstUniqChar(String s) {
        int[] charCount = new int[26]; // 假设输入字符串只包含小写字母
        for (char c : s.toCharArray()) {
            charCount[c - 'a']++;
        }
        for (int i = 0; i < s.length(); i++) {
            if (charCount[s.charAt(i) - 'a'] == 1) {
                return i;
            }
        }
        return -1;
    }
}

2. 反转字符串

题目描述：编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

示例代码：

public class ReverseString {
    public void reverseString(char[] s) {
        int left = 0, right = s.length - 1;
        while (left < right) {
            char temp = s[left];
            s[left++] = s[right];
            s[right--] = temp;
        }
    }
}

3. 有效的括号

题目描述：给定一个只包括 '('，')'，'{'，'}'，'['，']'的字符串，判断字符串是否有效。有效字符串需满足：

1. 左括号必须用相同类型的右括号闭合。
2. 左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

示例代码：

import java.util.Stack;

public class ValidParentheses {
    public boolean isValid(String s) {
        Stack<Character> stack = new Stack<>();
        for (char c : s.toCharArray()) {
            if (c == '(' || c == '[' || c == '{') {
                stack.push(c);
            } else {
                if (stack.isEmpty()) return false;
                if (c == ')' && stack.pop() != '(') return false;
                if (c == ']' && stack.pop() != '[') return false;
                if (c == '}' && stack.pop() != '{') return false;
            }
        }
        return stack.isEmpty();
    }
}

这些题目覆盖了字符串处理、栈的使用以及基本的算法思维，是面试中常见的题型。掌握这些题目不仅可以帮助你在面试中表现出色，还可以在日常工作中提高你的编程能力。