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. 有效的括号

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

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

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

示例代码：

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();}
}