天天看點

字元串--判斷回文

描述

給定一個字元串,請編寫一個函數判斷該字元串是否回文。如果回文請傳回true,否則傳回false。

輸入:"absba"

傳回值:true

輸入:"ranko"

傳回值:false

輸入:"yamatomaya"

傳回值:false

輸入:"a"

傳回值:true

解題思路:在字元串的第一個位置為i,最後一個位置為j;j=arr.length()-1;如果說字元串隻有一個元素,就直接傳回true;如果字元串長度大于1,i<j,并且i對應的元素值不等于j對應的元素值的話,就傳回false; 

字元串--判斷回文
public static boolean judge (String str) {
        // write code here
        int i=0;
        int j=str.length()-1;
        if (i<j){
            while (str.charAt(i)!=str.charAt(j)){

                return false;
            }
        }
        return true;
        }