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

2024-03-14 22:20

本文主要是介绍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();}
}

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

这篇关于Java必须掌握的遍历字符串和个数(含面试大厂题含源码)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/809905

相关文章

Java 正则表达式URL 匹配与源码全解析

《Java正则表达式URL匹配与源码全解析》在Web应用开发中,我们经常需要对URL进行格式验证,今天我们结合Java的Pattern和Matcher类,深入理解正则表达式在实际应用中... 目录1.正则表达式分解:2. 添加域名匹配 (2)3. 添加路径和查询参数匹配 (3) 4. 最终优化版本5.设计思

Java使用ANTLR4对Lua脚本语法校验详解

《Java使用ANTLR4对Lua脚本语法校验详解》ANTLR是一个强大的解析器生成器,用于读取、处理、执行或翻译结构化文本或二进制文件,下面就跟随小编一起看看Java如何使用ANTLR4对Lua脚本... 目录什么是ANTLR?第一个例子ANTLR4 的工作流程Lua脚本语法校验准备一个Lua Gramm

Java字符串操作技巧之语法、示例与应用场景分析

《Java字符串操作技巧之语法、示例与应用场景分析》在Java算法题和日常开发中,字符串处理是必备的核心技能,本文全面梳理Java中字符串的常用操作语法,结合代码示例、应用场景和避坑指南,可快速掌握字... 目录引言1. 基础操作1.1 创建字符串1.2 获取长度1.3 访问字符2. 字符串处理2.1 子字

Java Optional的使用技巧与最佳实践

《JavaOptional的使用技巧与最佳实践》在Java中,Optional是用于优雅处理null的容器类,其核心目标是显式提醒开发者处理空值场景,避免NullPointerExce... 目录一、Optional 的核心用途二、使用技巧与最佳实践三、常见误区与反模式四、替代方案与扩展五、总结在 Java

基于Java实现回调监听工具类

《基于Java实现回调监听工具类》这篇文章主要为大家详细介绍了如何基于Java实现一个回调监听工具类,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下... 目录监听接口类 Listenable实际用法打印结果首先,会用到 函数式接口 Consumer, 通过这个可以解耦回调方法,下面先写一个

使用Java将DOCX文档解析为Markdown文档的代码实现

《使用Java将DOCX文档解析为Markdown文档的代码实现》在现代文档处理中,Markdown(MD)因其简洁的语法和良好的可读性,逐渐成为开发者、技术写作者和内容创作者的首选格式,然而,许多文... 目录引言1. 工具和库介绍2. 安装依赖库3. 使用Apache POI解析DOCX文档4. 将解析

一文详解如何在Python中从字符串中提取部分内容

《一文详解如何在Python中从字符串中提取部分内容》:本文主要介绍如何在Python中从字符串中提取部分内容的相关资料,包括使用正则表达式、Pyparsing库、AST(抽象语法树)、字符串操作... 目录前言解决方案方法一:使用正则表达式方法二:使用 Pyparsing方法三:使用 AST方法四:使用字

Java字符串处理全解析(String、StringBuilder与StringBuffer)

《Java字符串处理全解析(String、StringBuilder与StringBuffer)》:本文主要介绍Java字符串处理全解析(String、StringBuilder与StringBu... 目录Java字符串处理全解析:String、StringBuilder与StringBuffer一、St

springboot整合阿里云百炼DeepSeek实现sse流式打印的操作方法

《springboot整合阿里云百炼DeepSeek实现sse流式打印的操作方法》:本文主要介绍springboot整合阿里云百炼DeepSeek实现sse流式打印,本文给大家介绍的非常详细,对大... 目录1.开通阿里云百炼,获取到key2.新建SpringBoot项目3.工具类4.启动类5.测试类6.测

数据库面试必备之MySQL中的乐观锁与悲观锁

《数据库面试必备之MySQL中的乐观锁与悲观锁》:本文主要介绍数据库面试必备之MySQL中乐观锁与悲观锁的相关资料,乐观锁适用于读多写少的场景,通过版本号检查避免冲突,而悲观锁适用于写多读少且对数... 目录一、引言二、乐观锁(一)原理(二)应用场景(三)示例代码三、悲观锁(一)原理(二)应用场景(三)示例