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

    面试一家公司时被问到的,回文字符串,类似“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;
		}
	}
}

 

你可能感兴趣的:(面试)