/*

* 遞歸方式判斷一個字符串是否為回文字符串

*/

public class PartitionTest{

public static void main(String[] args) {

String str = "123456654321";

System.out.println("srcString = "+str);

System.out.println("srcString is "+(isPartition(str)?"":" not ")+" Partition");

}

/*

* 實(shí)現(xiàn)原理：

* 1、將原始字符串轉(zhuǎn)換成字符數(shù)組；

* 2、對比首尾兩字符是否相等，如果該兩字符不相等則直接返回false，否則對截取首尾兩字符的子串繼續(xù)調(diào)用該方法；

* 3、對原始字符串的子串重復(fù)以上操作，直到子串為空；

*/

public static boolean isPartition(String str){

char[] cArray = str.toCharArray();

int i = 0;

int j = cArray.length-1;

while(i

//首尾兩字符不相等，返回false

if(cArray[i]!=cArray[j]){

return false;

}else{

System.out.println("substring = "+str.substring(i+1, j));

return isPartition(str.substring(i+1, j));

}

}

//遍歷所有子串，返回true

return true;

}

}

總結(jié)

以上是生活随笔為你收集整理的c语言用递归法判断回文字符串,递归方式判断一个字符串是否为回文字符串的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。