判断字符串是回串(回文字符串)

最新推荐文章于 2020-05-28 11:24:24 发布

最新推荐文章于 2020-05-28 11:24:24 发布 · 320 阅读

文章标签：

#面试

本文介绍了一种使用递归方法来判断一个字符串是否为回文字符串的实现方式，并提供了一个简单的Java程序示例。

面试一家公司时被问到的，回文字符串，类似“abcdcba”，当时那家公司让我用迭代方法做，我一下子晕了，好像应该用递归吧？当时把这两个概念搞混了，只是说出了自己递归的思路。其实应该是用递归来做。下面给出代码：

public class Palindrome {

	public static void main(String[] args) {
		String tempString = "abcwbwwcba";
		boolean test = isPalindrome(tempString);
		System.out.print(test);
	}
	
	public static boolean isPalindrome(String testString)
	{
		if(testString == null)
		{
			return false;
		}
		
		if(testString.length() == 0 || testString.length() == 1)
		{
			return true;
		}
		
		String firstString = testString.substring(0,1);
		String lastString = testString.substring(testString.length() -1,testString.length());
		if(firstString.equals(lastString))
		{
			return isPalindrome(testString.substring(1,testString.length()-1));
		}
		else 
		{
			return false;
		}
	}
}