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

相关文章

SpringBoot实现RSA+AES自动接口解密的实战指南

《SpringBoot实现RSA+AES自动接口解密的实战指南》在当今数据泄露频发的网络环境中,接口安全已成为开发者不可忽视的核心议题,RSA+AES混合加密方案因其安全性高、性能优越而被广泛采用,本... 目录一、项目依赖与环境准备1.1 Maven依赖配置1.2 密钥生成与配置二、加密工具类实现2.1

在Java中实现线程之间的数据共享的几种方式总结

《在Java中实现线程之间的数据共享的几种方式总结》在Java中实现线程间数据共享是并发编程的核心需求,但需要谨慎处理同步问题以避免竞态条件,本文通过代码示例给大家介绍了几种主要实现方式及其最佳实践,... 目录1. 共享变量与同步机制2. 轻量级通信机制3. 线程安全容器4. 线程局部变量(ThreadL

分布式锁在Spring Boot应用中的实现过程

《分布式锁在SpringBoot应用中的实现过程》文章介绍在SpringBoot中通过自定义Lock注解、LockAspect切面和RedisLockUtils工具类实现分布式锁,确保多实例并发操作... 目录Lock注解LockASPect切面RedisLockUtils工具类总结在现代微服务架构中,分布

Java使用Thumbnailator库实现图片处理与压缩功能

《Java使用Thumbnailator库实现图片处理与压缩功能》Thumbnailator是高性能Java图像处理库,支持缩放、旋转、水印添加、裁剪及格式转换,提供易用API和性能优化,适合Web应... 目录1. 图片处理库Thumbnailator介绍2. 基本和指定大小图片缩放功能2.1 图片缩放的

Spring Boot集成/输出/日志级别控制/持久化开发实践

《SpringBoot集成/输出/日志级别控制/持久化开发实践》SpringBoot默认集成Logback,支持灵活日志级别配置(INFO/DEBUG等),输出包含时间戳、级别、类名等信息,并可通过... 目录一、日志概述1.1、Spring Boot日志简介1.2、日志框架与默认配置1.3、日志的核心作用

破茧 JDBC:MyBatis 在 Spring Boot 中的轻量实践指南

《破茧JDBC:MyBatis在SpringBoot中的轻量实践指南》MyBatis是持久层框架,简化JDBC开发,通过接口+XML/注解实现数据访问,动态代理生成实现类,支持增删改查及参数... 目录一、什么是 MyBATis二、 MyBatis 入门2.1、创建项目2.2、配置数据库连接字符串2.3、入

Springboot项目启动失败提示找不到dao类的解决

《Springboot项目启动失败提示找不到dao类的解决》SpringBoot启动失败,因ProductServiceImpl未正确注入ProductDao,原因:Dao未注册为Bean,解决:在启... 目录错误描述原因解决方法总结***************************APPLICA编

深度解析Spring Security 中的 SecurityFilterChain核心功能

《深度解析SpringSecurity中的SecurityFilterChain核心功能》SecurityFilterChain通过组件化配置、类型安全路径匹配、多链协同三大特性,重构了Spri... 目录Spring Security 中的SecurityFilterChain深度解析一、Security

MySQL常用字符串函数示例和场景介绍

《MySQL常用字符串函数示例和场景介绍》MySQL提供了丰富的字符串函数帮助我们高效地对字符串进行处理、转换和分析,本文我将全面且深入地介绍MySQL常用的字符串函数,并结合具体示例和场景,帮你熟练... 目录一、字符串函数概述1.1 字符串函数的作用1.2 字符串函数分类二、字符串长度与统计函数2.1

SpringBoot多环境配置数据读取方式

《SpringBoot多环境配置数据读取方式》SpringBoot通过环境隔离机制,支持properties/yaml/yml多格式配置,结合@Value、Environment和@Configura... 目录一、多环境配置的核心思路二、3种配置文件格式详解2.1 properties格式(传统格式)1.