- 0
- 0
- 约9.16千字
- 约 27页
- 2026-03-05 发布于福建
- 举报
第PAGE页共NUMPAGES页
2026年软件工程师岗位面试指南及答案详解
一、编程语言基础(共5题,每题10分,总分50分)
题目1(10分)
请用Java实现一个方法,判断一个字符串是否是回文串(正读和反读都相同)。例如,madam是回文串,hello不是。
答案:
java
publicclassPalindromeChecker{
publicstaticbooleanisPalindrome(Stringstr){
if(str==null)returnfalse;
intleft=0,right=str.length()-1;
while(leftright){
if(str.charAt(left)!=str.charAt(right)){
returnfalse;
}
left++;
right--;
}
returntrue;
}
publicstaticvoidmain(String[]args){
System.out.println(isPalindrome(madam));//true
System.out.println(isPalindrome(hello));//false
}
}
解析:
该方法采用双指针技术,从字符串的两端开始向中间遍历,比较对应位置的
原创力文档

文档评论(0)