【华为od机试真题2023b卷 java&js】数字序列比大小
时间: 2023-10-03 22:00:57 浏览: 130
华为od机试2023b卷Java真题主要考察了Java基础知识和编程能力。以下是我翻译的一道题目:
题目:请编写一个Java程序,实现以下功能:给定一个字符串,判断该字符串是否是回文字符串。
回文字符串即从左向右和从右向左读都一样的字符串。例如,"level"和"racecar"都是回文字符串。
解题思路如下:
1. 首先定义一个boolean类型的方法,用于判断给定的字符串是否是回文字符串。
2. 在方法中,创建两个指针分别指向字符串的开头和结尾。
3. 使用while循环进行比较,循环条件是指针不相遇并且两个指针所指的字符相等。
4. 在循环中,逐步移动指针,指向下一个字符。
5. 如果循环结束后两个指针相遇,说明给定的字符串是回文字符串,返回true;否则返回false。
具体实现代码如下:
```java
public class Palindrome {
public static boolean isPalindrome(String str) {
int start = 0;
int end = str.length() - 1;
while (start < end && str.charAt(start) == str.charAt(end)) {
start++;
end--;
}
if (start >= end) {
return true;
} else {
return false;
}
}
public static void main(String[] args) {
String str1 = "level";
String str2 = "racecar";
System.out.println(isPalindrome(str1)); // 输出:true
System.out.println(isPalindrome(str2)); // 输出:true
}
}
```
以上就是判断回文字符串的Java代码实现。可以通过创建两个指针来逐步比较字符串的字符,如果在两个指针相遇之前,所有的字符都相等,那么该字符串就是回文字符串。
阅读全文