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