用递归来判断输入的字符串是否是回文
生活随笔
收集整理的這篇文章主要介紹了
用递归来判断输入的字符串是否是回文
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
設計思路:導入Scanner類輸入字符串,再將輸入的字符串轉化為字符數組,然后從字符串左右兩側依次比較字符chu是否相同,若相同遞歸返回讀取的字符個數,若返回字符的個數==輸入字符串的長度,則輸出該字符串是回文,否則輸 出該字符串不是回文
?
import java.util.Scanner;public class test1 {public static void main(String[] args) {// TODO Auto-generated method stubScanner input = new Scanner(System.in);String a = input.nextLine();char[] temp = a.toCharArray(); int c = fun(0, temp.length-1, temp);if (c == temp.length)System.out.println("該字符串是回文數");elseSystem.out.println("該字符串不是回文數");input.close();}public static int fun(int i, int j, char[] a) { //定義一個函數判斷字符串是否是回文if (j == i) //字符串長度為奇數return 1;else if(i - j==1) //字符串長度為偶數return 0;else {if (a[i] == a[j]) //判斷兩側的字符是否相同 {i++;j--;return (2 + fun(i, j, a)); //遞歸調用函數 }elsereturn -100; //如果兩側的字符不,直接結束調用 }} }
?
心得體會:剛開始不會是因為對于遞歸理解不夠透徹,主要對于遞歸的結束條件不清楚,總是以為要加個break才可以結束調用,后來才明白遞歸結束就是指函數最后一次調用。
next和nextLine的區別:
next()方法在讀取內容時,會過濾掉有效字符前面的無效字符,對輸入有效字符之前遇到的空格鍵、Tab鍵或Enter鍵等結束符,next()方法會自動將其過濾掉;只有在讀取到有效字符之后,next()方法才將其后的空格鍵、Tab鍵或Enter鍵等視為結束符;所以next()方法不能得到帶空格的字符串。
nextLine()方法字面上有掃描一整行的意思,它的結束符只能是Enter鍵,即nextLine()方法返回的是Enter鍵之前沒有被讀取的所有字符,它是可以得到帶空格的字符串的。
?
轉載于:https://www.cnblogs.com/weixiao1717/p/11586586.html
總結
以上是生活随笔為你收集整理的用递归来判断输入的字符串是否是回文的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 强大的Charles的使用,强大的flu
- 下一篇: 配置flutter For IOS