日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 人文社科 > 生活经验 >内容正文

生活经验

用递归来判断输入的字符串是否是回文

發布時間:2023/11/27 生活经验 32 豆豆
生活随笔 收集整理的這篇文章主要介紹了 用递归来判断输入的字符串是否是回文 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

設計思路:導入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

總結

以上是生活随笔為你收集整理的用递归来判断输入的字符串是否是回文的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。