一些Java的OJ练习：只说不练，假把式！（验证回文串、字符串中的第一个唯一字符、最后一个单词的长度、统计字符串中的单词数、轮转数组、自定义异常类型：简单的控制台版用户登陆程序）

2023-11-25 16:10
文章标签 java 数组 程序 异常 自定义 单词 字符串 验证 第一个 练习 用户 回文 字符 控制台 长度 登陆 轮转 oj 不练 假把式

本文主要是介绍一些Java的OJ练习：只说不练，假把式！（验证回文串、字符串中的第一个唯一字符、最后一个单词的长度、统计字符串中的单词数、轮转数组、自定义异常类型：简单的控制台版用户登陆程序），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

Java初阶已经学完了，但是没有实践的学习只算“纸上谈兵”，不是真本事。

很多知识点和易错点都只有在真实的练习中才能体现出来，只有实践才可以成就真正的“程序员”！

博主作为Java小白，先从最简单的一些练习做起，毕竟只是刚刚了解了大概的Java语法嘛。同样处于学习过程的大家可以一起来做做看，我附上了自己最开始写的一些有问题的代码和相应的出错原因，当然也给出了正确的解答。希望对你有帮助！

1、给定一个整数数组 nums，将数组中的元素向右轮转 k 个位置，其中 k 是非负数。

/*例如：

输入: nums = [1,2,3,4,5,6,7], k = 3

输出: [5,6,7,1,2,3,4]

解释: 向右轮转 1 步: [7,1,2,3,4,5,6] ；向右轮转 2 步: [6,7,1,2,3,4,5]； 向右轮转 3 步: [5,6,7,1,2,3,4]*/

这是我最开始写的代码：

public class Main {public static void main(String[] args) {int[] nums={3,0,1,4,6,5,7};Scanner scanner=new Scanner(System.in) ;int k=scanner.nextInt();Solution1 solution=new Solution1();solution.rotate(nums,k);for (int n=0;n<nums.length;n++){System.out.print(nums[n]+" ");}}
}
class Solution1 {public void rotate(int[] nums, int k) {//[1,2,3,4,5,6,7]// 7 6 5 4 3 2 1// 7 1 2 3 4 5 6//6 5 4 3 2 1 7//6 7 1 2 3 4 5//……for (int i=1;i<k+1;i++){reverse(nums, 0, nums.length - 1);reverse(nums, 1, nums.length-k-1);}}  public void reverse(int[] nums, int left, int right) {while (left < right) {int temp = nums[left];nums[left] = nums[right];nums[right] = temp;left += 1;right -= 1;}}}

我觉得我的思路是没有什么大问题的，但是测试通过率是：37/38；测试系统给出的一个实例：

[477181,661861,837383,492412,935349,84343,723642,678340,123214,484282,473991,823195,247179,206529,724472,412154,590105,808986,800645,235405,952307,620444,491813,406073,973100,847153,143198,395544,6169...]

显示超出了时间限制。

原因如下：

这段代码出现超时的问题是因为我用 for 循环反转了整个数组两次，但是实际上只需要反转一次即可。

解决方法：

尝试将 for 循环改为如下形式：

k %= nums.length; // 处理 k 大于数组长度的情况
reverse(nums, 0, nums.length - 1);
reverse(nums, 0, k - 1);
reverse(nums, k, nums.length - 1);

其中，k %= nums.length 可以确保 k 的值小于数组长度，reverse(nums, 0, nums.length - 1) 用于反转整个数组，reverse(nums, 0, k - 1) 用于反转前半部分数组，reverse(nums, k, nums.length - 1) 用于反转后半部分数组。这样，只需要反转三次数组即可完成旋转。

2、统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。

请注意，你可以假定字符串里不包括任何不可打印的字符。

示例:

输入: "Hello, my name is John"

输出: 5

解释: 这里的单词是指连续的不是空格的字符，所以 "Hello," 算作 1 个单词。

答题链接：https://leetcode.cn/problems/number-of-segments-in-a-string/

我先写的是这样的：

    class Solution2 {public int countSegments(String s) {if(s==null||s.length()==0) {return 0;}int count=0;String[] str=s.split(" ");//注意，这里str已经是数组了，不可以用str.length();for(int i=0;i<str.length;i++){if(!str[i].equals(" ")){count++;}}return count;}}

 无法通过所有实例：比如“，，，           a   casdf  ”

这是因为我的测试字符串中存在多个空格连在一起的情况，这时候 split(" ") 会将其识别为多个空字符串，导致统计单词个数时计算错误。可以考虑将 split 方法改为使用正则表达式 split("\\s+")，这样可以将多个连续空格识别为一个分隔符。修改后的代码如下：

String[] str=s1.split("\\s+");

我又试了一次，还是有问题：

无法通过：“   ，     a    wonderful s     ,,,    ” 

原来，上述代码仍然无法处理字符串两端有空格的情况，如果需要处理这种情况，我们要在进行 split 操作前使用 trim 方法将字符串两端的空格删除。

class Solution {public int countSegments(String s) {if(s==null||s.length()==0) {return 0;}int count=0;String s1=s.trim();String[] str=s1.split("\\s+");for(int i=0;i<str.length;i++){if(!str[i].equals(" ")){count++;}}return count;}
}

啊救命！！！还是出问题了，显示无法通过：“               ”

原来，如果字符串只包含空格，则使用 trim() 方法将字符串两端的空格删除后会变为空字符串 ""。

所以我们应该把trim（）的运用提前：

class Solution {public int countSegments(String s) {String s1=s.trim();if(s1==null||s1.length()==0) {return 0;}int count=0;String[] str=s1.split("\\s+");for(int i=0;i<str.length;i++){if(!str[i].equals(" ")){count++;}}return count;}
}

最后再试了一次，没有问题了！ 

可是运行时间也太长了吧……

可能是因为我的代码在处理长字符串时，使用了多次字符串分割和循环判断，导致效率较低。特别是如果字符串中有大量连续的空格，就会产生很多无效的字符串分割和循环判断，进而影响运行时间。

另外，Java 的 String 类是不可变类，当我对字符串进行分割时，其实是生成了新的字符串数组对象，而不是在原有字符串上直接修改，这也会导致额外的内存开销。

为了提高效率，可以考虑使用指针或索引来扫描字符串，从而减少不必要的字符串操作和对象创建。例如，可以使用两个指针 start 和 end 分别指向单词的起始和结束位置，然后移动这两个指针来识别单词，并计数。

下面是一个使用指针的例子：

class Solution {public int countSegments(String s) {if (s == null || s.length() == 0) {return 0;}int count = 0;int start = 0;int end = 0;while (start < s.length()) {// 移动指针直到找到单词的起始位置while (start < s.length() && s.charAt(start) == ' ') {start++;}// 如果已经到达字符串末尾，直接退出循环if (start == s.length()) {break;}// 移动指针直到找到单词的结束位置end = start;while (end < s.length() && s.charAt(end) != ' ') {end++;}// 计数器加一count++;// 移动指针到下一个单词的起始位置start = end;}return count;}
}

 好多了：

 有没有其他的更好的解决方案？

public int countSegments(String s) {if (s == null || s.length() == 0) {return 0;}int count = 0;boolean inWord = false;for (int i = 0; i < s.length(); i++) {if (s.charAt(i) != ' ') {  // 遇到非空格字符if (!inWord) {  // 如果不在单词内部inWord = true;  // 开始了一个新单词count++;  // 单词数加1}} else {  // 遇到空格字符inWord = false;  // 结束当前单词}}return count;
}

3、实现一个简单的控制台版用户登陆程序, 程序启动提示用户输入用户名密码. 如果用户名密码出错, 使用自定义异常的方式来处理 

import java.util.Scanner;public class Test {private String userName = "Dooorraaa";private String password = "888888888";public static void loginInfo(String userName, String password)throws UserNameException,PasswordException{Test test=new Test();if (!userName.equals(test.userName)) {throw new UserNameException("用户名错误！");}if (!password.equals(test.password)) {throw new PasswordException("密码错误！");}System.out.println("登陆成功");}public static void main(String[] args) {System.out.println("******欢迎登陆！！！*******");Scanner scanner=new Scanner(System.in);System.out.println("******请输入用户名：》》》");String name = scanner.nextLine();System.out.println("******请输入密码：》》》");String password =scanner.nextLine();try {loginInfo(name, password);} catch (UserNameException e) {e.printStackTrace();} catch (PasswordException e) {e.printStackTrace();}}}
class UserNameException extends Exception {public UserNameException(String message) {super(message);}
}
class PasswordException extends Exception {public PasswordException(String message) {super(message);}
}

这里需要注意：

 Test test=new Test();if (!userName.equals(test.userName)) {throw new UserNameException("用户名错误！");}if (!password.equals(test.password)) {throw new PasswordException("密码错误！");}System.out.println("登陆成功");

需要实例化一个对象，因为在静态方法里面不可以出现：this。

4、给定一个字符串 s ，找到它的第一个不重复的字符，并返回它的索引 。如果不存在，则返回 -1 ，其中s 只包含小写字母。

我一开始写的有点问题，你能找出来吗？

    public int firstUniqChar(String s) {char[] charrr=s.toCharArray();int [] array=new int[26];for(int i=0;i<charrr.length;i++){int ret=(int)(charrr[i]-'a');array[ret]++;}for(int j=0;j<array.length;j++){if(array[j]==1){return j;}}return  -1;}

最后一个循环出问题了！！！

我们要返回的是“第一个没有重复的字母”，而不是“其中一个没有重复的字母”，所以遍历的应该是原来的那个字符数组，而不是我们的计数器字符数组！！！ 

class Solution {public int firstUniqChar(String s) {char[] charrr=s.toCharArray();int [] array=new int[26];for(int i=0;i<charrr.length;i++){int ret=(int)(charrr[i]-'a');array[ret]++;}for(int j=0;j<charrr.length;j++){if(array[charrr[j]-'a']==1){return j;}}return  -1;}
}//或者直接用字符串
public int firstUniqChar(String s) {int[] array = new int[26];for (int i = 0; i < s.length(); i++) {char c = s.charAt(i);if (Character.isLowerCase(c)) {int index = c - 'a';array[index]++;}}for (int i = 0; i < s.length(); i++) {char c = s.charAt(i);if (Character.isLowerCase(c) && array[c - 'a'] == 1) {return i;}}return -1;}

5、计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。

（注：字符串末尾不以空格为结尾）

输入描述： 输入一行，代表要计算的字符串，非空，长度小于5000。

输出描述： 输出一个整数，表示输入字符串最后一个单词的长度。

class Main2 {public static void main(String[] args) {Scanner in = new Scanner(System.in);// 注意 hasNext 和 hasNextLine 的区别while (in.hasNextLine()) { // 注意 while 处理多个 caseString wordLine=in.nextLine();int ret= wordLine.substring(wordLine.lastIndexOf("")+1,wordLine.length()).length();System.out.println(ret);}}
}

6、如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个回文串 。

字母和数字都属于字母数字字符。

给你一个字符串 s，如果它是回文串，返回 true；否则，返回 false 。

我一开始用了一个很笨的办法：

class Solution6 {public boolean isPalindrome(String s) {String str=s.toLowerCase();char[] array=new char[str.length()];for(int i=0;i<str.length();i++){if(str.charAt(i)>='a'&&str.charAt(i)<='z'&&str.charAt(i)>='0'&&str.charAt(i)<='9'){array[array.length-i-1]=str.charAt(i);}}char[] array2=new char[str.length()];for(int i=0;i<str.length();i++){if(str.charAt(i)>='a'&&str.charAt(i)<='z'&&str.charAt(i)>='0'&&str.charAt(i)<='9'){array2[i]=str.charAt(i);}}for(int j=0;j<array.length;j++){if(array[j]!=array2[j]){return false;}}return true;}
}

这个方法不仅有三个循环，而且在第一个循环中，倒序遍历字符串时，对于非字母数字字符（如标点符号），本来应该跳过，但是我直接把对应的位置赋值为空格：

array[array.length-i-1]=str.charAt(i);

所以运行无法通过。

就算改正了：

        public boolean isPalindrome(String s) {String str=s.toLowerCase();char[] array=new char[str.length()];for(int i=0;i<str.length();){if(str.charAt(i)>='a'&&str.charAt(i)<='z'&&str.charAt(i)>='0'&&str.charAt(i)<='9'){array[array.length-i-1]=str.charAt(i);i++;}}char[] array2=new char[str.length()];for(int i=0;i<str.length();){if(str.charAt(i)>='a'&&str.charAt(i)<='z'&&str.charAt(i)>='0'&&str.charAt(i)<='9'){array2[i]=str.charAt(i);i++;}}for(int j=0;j<array.length;j++){if(array[j]!=array2[j]){return false;}}return true;}

也还是……

所以还是得改进。除此之外， 我们也可以选择使用 Character.isLetterOrDigit 方法来判断是否为字母数字字符。

另外，在第二个循环中，我们只需要遍历到第一个数组的有效长度 index 即可。 

class Solution {public boolean isPalindrome(String s) {String str=s.toLowerCase();char[] array=new char[str.length()];int index = 0;for(int i=0;i<str.length();i++){if(Character.isLetterOrDigit(str.charAt(i))){array[index++]=str.charAt(i);}}char[] array2=new char[index];for(int i=0;i<index;i++){array2[i]=array[index-i-1];}for(int j=0;j<index;j++){if(array[j]!=array2[j]){return false;}}return true;}
}

还有没有可以改进的？

两个循环可以合并成一个，同时进行回文判断。一个指针从头开始遍历字符串，另一个指针从尾部开始，循环条件是左边的指针小于右边的指针。每次比较两个指针对应位置上的字符是否相同即可。如果有不相同的字符，就说明不是回文串，返回 false。

class Solution7 {public static boolean isValidChar(char ch){if((ch >= 'a' && ch <= 'z') ||(ch >= '0' && ch <= '9')){return true;}return false;}public boolean isPalindrome(String s) {// 将大小写统一起来s = s.toLowerCase();int left = 0, right = s.length()-1;while(left < right){// 1. 从左侧找到一个有效的字符while(left < right && !isValidChar(s.charAt(left))){left++;}// 2. 从右侧找一个有效的字符while(left < right && !isValidChar(s.charAt(right))){right--;}if(s.charAt(left) != s.charAt(right)){return false;}else{left++;right--;}}return true;}
}

这篇关于一些Java的OJ练习：只说不练，假把式！（验证回文串、字符串中的第一个唯一字符、最后一个单词的长度、统计字符串中的单词数、轮转数组、自定义异常类型：简单的控制台版用户登陆程序）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/424090。

相关文章

JavaScript中的isTrusted属性及其应用场景详解

JavaScript中的isTrusted属性及其应用场景详解

《JavaScript中的isTrusted属性及其应用场景详解》在现代Web开发中,JavaScript是构建交互式应用的核心语言,随着前端技术的不断发展,开发者需要处理越来越多的复杂场景,例如事件... 目录引言一、问题背景二、isTrusted 属性的来源与作用1. isTrusted 的定义2. 为
阅读更多...
Java循环创建对象内存溢出的解决方法

Java循环创建对象内存溢出的解决方法

《Java循环创建对象内存溢出的解决方法》在Java中,如果在循环中不当地创建大量对象而不及时释放内存,很容易导致内存溢出（OutOfMemoryError）,所以本文给大家介绍了Java循环创建对象... 目录问题1. 解决方案2. 示例代码2.1 原始版本（可能导致内存溢出）2.2 修改后的版本问题在
阅读更多...
Java CompletableFuture如何实现超时功能

Java CompletableFuture如何实现超时功能

《JavaCompletableFuture如何实现超时功能》：本文主要介绍实现超时功能的基本思路以及CompletableFuture（之后简称CF）是如何通过代码实现超时功能的,需要的... 目录基本思路CompletableFuture 的实现1. 基本实现流程2. 静态条件分析3. 内存泄露 bug
阅读更多...
Java中Object类的常用方法小结

Java中Object类的常用方法小结

《Java中Object类的常用方法小结》JavaObject类是所有类的父类,位于java.lang包中,本文为大家整理了一些Object类的常用方法,感兴趣的小伙伴可以跟随小编一起学习一下... 目录1. public boolean equals(Object obj)2. public int ha
阅读更多...
SpringBoot项目中Maven剔除无用Jar引用的最佳实践

SpringBoot项目中Maven剔除无用Jar引用的最佳实践

《SpringBoot项目中Maven剔除无用Jar引用的最佳实践》在SpringBoot项目开发中,Maven是最常用的构建工具之一,通过Maven,我们可以轻松地管理项目所需的依赖,而,... 目录1、引言2、Maven 依赖管理的基础概念2.1 什么是 Maven 依赖2.2 Maven 的依赖传递机
阅读更多...
SpringBoot实现动态插拔的AOP的完整案例

SpringBoot实现动态插拔的AOP的完整案例

《SpringBoot实现动态插拔的AOP的完整案例》在现代软件开发中,面向切面编程（AOP）是一种非常重要的技术,能够有效实现日志记录、安全控制、性能监控等横切关注点的分离,在传统的AOP实现中,切... 目录引言一、AOP 概述1.1 什么是 AOP1.2 AOP 的典型应用场景1.3 为什么需要动态插
阅读更多...
Java实现Excel与HTML互转

Java实现Excel与HTML互转

《Java实现Excel与HTML互转》Excel是一种电子表格格式,而HTM则是一种用于创建网页的标记语言,虽然两者在用途上存在差异,但有时我们需要将数据从一种格式转换为另一种格式,下面我们就来看看... Excel是一种电子表格格式，广泛用于数据处理和分析，而HTM则是一种用于创建网页的标记语言。虽然两
阅读更多...
java图像识别工具类(ImageRecognitionUtils)使用实例详解

java图像识别工具类(ImageRecognitionUtils)使用实例详解

《java图像识别工具类(ImageRecognitionUtils)使用实例详解》：本文主要介绍如何在Java中使用OpenCV进行图像识别,包括图像加载、预处理、分类、人脸检测和特征提取等步骤... 目录前言1. 图像识别的背景与作用2. 设计目标3. 项目依赖4. 设计与实现 ImageRecogni
阅读更多...
Java中Springboot集成Kafka实现消息发送和接收功能

Java中Springboot集成Kafka实现消息发送和接收功能

《Java中Springboot集成Kafka实现消息发送和接收功能》Kafka是一个高吞吐量的分布式发布-订阅消息系统,主要用于处理大规模数据流,它由生产者、消费者、主题、分区和代理等组件构成,Ka... 目录一、Kafka 简介二、Kafka 功能三、POM依赖四、配置文件五、生产者六、消费者一、Kaf
阅读更多...
Java访问修饰符public、private、protected及默认访问权限详解

Java访问修饰符public、private、protected及默认访问权限详解

《Java访问修饰符public、private、protected及默认访问权限详解》：本文主要介绍Java访问修饰符public、private、protected及默认访问权限的相关资料,每... 目录前言1. public 访问修饰符特点：示例：适用场景：2. private 访问修饰符特点：示例：
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2