2017年12月18日 星期一

[ITSA Basic]題目14. 判斷是否為迴文(Java)

題目14. 判斷是否為迴文

問題描述:迴文是指從前面讀和從後面讀都相同的一個數字或一段文字。例如下列每一五位數的整數都是迴文: 123321 , 55555 , 45554 , 11611 。請撰寫一個程式,判斷它是否迴文。
輸入說明輸入一個正整數。
輸出說明:迴文印出 ” 是 ” ;非回文印出 ” 否 ” 。範例:

Sample Input:Sample Output:
123321
1556551
1244221
YES
YES
NO


  1. import java.util.*;    
  2. import java.lang.*;    
  3. import java.io.*;   
  4.   
  5. public class Main {  
  6.     public static void main(String[] args) {  
  7.         Scanner sc = new Scanner(System.in);  
  8.         String s = sc.next();  
  9.         int i;  
  10.         for (i = 0; i < s.length()/2; i++){  
  11.           if (s.charAt(i) != s.charAt(s.length()-1-i))  
  12.             break;  
  13.         }  
  14.         if (i == s.length()/2){ // 是迴文  
  15.           System.out.println("YES");  
  16.         }  
  17.         else { //不是迴文  
  18.           System.out.println("NO");  
  19.         }  
  20.     }  
  21. }  

沒有留言:

張貼留言