华为od机试(java)真题
时间: 2023-09-19 12:01:37 浏览: 75
华为OD机试是华为公司用于选拔软件开发岗位的一种在线技术测评方式,题目主要以Java语言为主。下面是一个例子:
题目:输入一个字符串,输出其中所有的回文子串。
代码示例:
```java
import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String input = scanner.nextLine();
List<String> palindromes = getAllPalindromes(input);
for (String palindrome : palindromes) {
System.out.println(palindrome);
}
}
public static List<String> getAllPalindromes(String input) {
List<String> palindromes = new ArrayList<>();
for (int i = 0; i < input.length(); i++) {
for (int j = i + 1; j <= input.length(); j++) {
String subString = input.substring(i, j);
if (isPalindrome(subString)) {
palindromes.add(subString);
}
}
}
return palindromes;
}
public static boolean isPalindrome(String input) {
for (int i = 0; i < input.length(); i++) {
if (input.charAt(i) != input.charAt(input.length() - 1 - i)) {
return false;
}
}
return true;
}
}
```
以上代码实现了一个功能,输入一个字符串,输出其中所有的回文子串。首先,通过Scanner获取用户输入的字符串,然后调用`getAllPalindromes`函数来获取所有回文子串。该函数通过双重循环,以每个字符为起点,生成所有可能的子字符串,并判断是否为回文串,如果是,则将其添加到结果集中。最后,输出结果集中的所有回文串。
这是一个简单的示例,华为OD机试的题目类型和难度会根据不同的岗位要求而有所不同。希望我的回答对您有帮助!
相关推荐
![docx](https://img-home.csdnimg.cn/images/20210720083331.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)