Wednesday, April 22, 2020

Chương trình kiểm tra xem một chuỗi là palindrome trong java

Trước khi thảo luận về chương trình palindrom chuỗi đơn giản trong java, chúng ta nên hiểu thuật ngữ palindrom.
Palindrome là một từ, cụm từ, số hoặc chuỗi ký hiệu hoặc thành phần khác, có nghĩa được hiểu theo cùng một cách theo hướng thuận tiện hơn hoặc theo hướng ngược lại.
Nhưng ở đây, chúng tôi sử dụng chương trình palindrom chuỗi đơn giản như một cách để làm chứng rằng một nửa chuỗi giống với nửa còn lại của chuỗi.
Từ Palindrom được tạo ra từ gốc Hy Lạp palin (nghĩa là một lần nữa) và dromos (có nghĩa là cách hoặc hướng). Thuật ngữ này được đặt ra bởi Neb Johnson trong thế kỷ 17.
Chương trình kiểm tra xem một chuỗi là palindrome trong java

Công dụng của nó được tìm thấy trong mọi lĩnh vực như thơ ca, khoa học, số lượng, Giai đoạn, Sinh học phân tử, Asostics, Âm nhạc, Cấu trúc sinh học, Lý thuyết tính toán, v.v.
Dưới đây ví dụ là đệ quy dựa vào lập trình java. Vì vậy, nó làm giảm độ dài của mã và làm cho chương trình dễ đọc và dễ hiểu
import java.util.*;
import java.lang.String;
public class Palindrome
{
    static Scanner console = new Scanner(System.in);
 
    public Palindrome()
    {
     
    }
 
    public static void main(String[] args)
    {//declare the variables
        String str,another="y";
        //start the loop
        while(another.equalsIgnoreCase("y"))
        {
         
         
            //prompt the user
            System.out.print("Enter a word to see if its a Palindrome; ");
            str= console.next();
            System.out.println();
            //
            //the answer
         
            if(isPalindrome(str))
         
            System.out.println( str + " is a palindrome");
            else
            System.out.println(str + " not a palindrome");
         
         
            System.out.print("test another(y/n)? ");
            another= console.next();
         
        }
    }
 
    public static boolean isPalindrome(String str)
    {
        return isPalindrome(str,0,str.length()-1);
     
    }
    public static boolean isPalindrome(String str,int low, int high)
    {  if(high <= low)
        return true;
        else if (str.charAt(low)!= str.charAt(high))
        return false;
        else
        return isPalindrome(str,low+1,high-1);
     
     
     
    }
}

No comments:

Post a Comment