Τα θαύματα μπορούν να γίνουν με το Strings, ειδικά στην Java. Σε αυτό το άρθρο, θα δούμε πώς να εφαρμόσουμε το πρόγραμμα Anagram στην Java με την ακόλουθη σειρά:
- Τι είναι το Anagram;
- Πρόγραμμα αναγραμματισμού σε Java Χρησιμοποιώντας μεθόδους ταξινόμησης () και ισούται με ()
- Ελέγξτε αν Δύο χορδές είναι αναγραμματικές με χρήση συστοιχίας
Τι είναι το Anagram;
Ενα Ανάγραμμα είναι μια λέξη που σχηματίζεται με την αναδιάταξη ή ανακατάταξη των γραμμάτων σε μια άλλη λέξη, η πιο σημαντική ιδιότητα στο Anagram είναι ότι όλα τα γράμματα πρέπει να χρησιμοποιούνται μόνο μία φορά. Για παράδειγμα, ας πάρουμε το δημοφιλές anagram, ΑΚΟΥΩ είναι ένα anagram του ΣΙΩΠΗΛΟΣ .
δομές δεδομένων και αλγόριθμοι στο java tutorial
Σε αυτό το πρόγραμμα Anagram στην Java, θα εξετάσουμε μερικούς από τους πιθανούς τρόπους για να ελέγξουμε αν δύο Strings είναι Anagram ή όχι.
Πρόγραμμα αναγραμματισμού σε Java Χρησιμοποιώντας μεθόδους ταξινόμησης () και ισούται με ()
Κατ 'αρχάς, καθαρίζουμε την είσοδο αφαιρώντας όλα τα λευκά κενά από τις δεδομένες δύο χορδές και αλλάζουμε την περίπτωση όλων των χαρακτήρων και των δύο χορδών σε πεζά, έτσι ώστε η περίπτωση και των δύο χορδών εισόδου να αγνοηθεί. Μετά τον καθαρισμό των συμβολοσειρών εισόδου, τις μετατρέπουμε σε πίνακα χαρακτήρων και τα ταξινομούμε χρησιμοποιώντας είδος () μέθοδος της τάξης java.util.Arrays.
Μετά την ταξινόμηση, συγκρίνουμε και τους δύο πίνακες ισούται με () μέθοδο της ίδιας κατηγορίας Array. Αυτή η μέθοδος θα επιστρέψει αληθινή εάν και οι δύο πίνακες έχουν το ίδιο σύνολο χαρακτήρων. Ακολουθεί το πλήρες πρόγραμμα αναγράμματος χρησιμοποιώντας μεθόδους ταξινόμησης () και ισούται με ().
δημόσια τάξη AnagramProgram {static void isAnagram (String s1, String s2) {// Κατάργηση όλων των λευκών κενών από s1 και s2 String copyOfs1 = s1.replaceAll ('s', '') String copyOfs2 = s2.replaceAll ('s', '') // Αρχικά ορίστε την κατάσταση ως true boolean status = true if (copyOfs1.length ()! = CopyOfs2.length ()) {// Ορισμός κατάστασης ως ψευδής εάν τα copyOfs1 και copyOfs2 δεν έχουν την ίδια κατάσταση μήκους = false αλλιώς {// Αλλαγή των χαρακτήρων τόσο των copyOfs1 όσο και των copyOfs2 και μετατροπή τους σε char array char [] s1Array = copyOfs1.toLowerCase (). toCharArray () char [] s2Array = copyOfs2.toLowerCase (). toCharArray () // Ταξινόμηση τόσο s1Array όσο και s2Array Arrays.sort (s1Array) Arrays.sort (s2Array) // Έλεγχος αν το s1Array και το s2Array είναι ίση κατάσταση = Arrays.equals (s1Array, s2Array)} // Έξοδος εάν (κατάσταση) {System.out.println (s1 + 'και' + s2 + 'είναι αναγράμματα')} αλλιώς {System.out.println (s1 + 'και' + s2 + 'δεν είναι anagrams')}} δημόσιο στατικό κενό κενό (String [] args) {isAnagram ('Mother In Law »,« Hitler Woman ») isAnagram ('keEp', 'peeK') isAnagram ('SiLeNt CAT', 'LisTen AcT') isAnagram ('Debit Card', 'Bad Credit') isAnagram ('School MASTER', 'The ClassROOM') isAnagram ('DORMITORY ',' Dirty Room ') isAnagram (' ASTRONOMERS ',' NO MORE STARS ') isAnagram (' Toss ',' Shot ') isAnagram (' joy ',' enjoy ')}}
Ελέγξτε αν Δύο χορδές είναι αναγραμματικές με χρήση συστοιχίας
Αυτή είναι η απλούστερη όλων των μεθόδων. Αφού λάβουμε τις συμβολοσειρές από τον χρήστη και πρέπει πρώτα αφαίρεση όλων ο λευκό διάστημα και μετατρέπω τους στο πεζά για σύγκριση που δεν είναι ευαίσθητη σε πεζά. Τώρα μετατρέψτε τα σε α πίνακας χαρακτήρων και είδος τους αλφαβητικώς . Μόλις συγκρίνω και οι δύο συστοιχίες έχουν το ίδια στοιχεία .
package com.javainterviewpoint import java.util.Arrays import java.util.Scanner public class AnagramChecker {public static void main (String [] args) {Scanner scanner = new Scanner (System.in) // Λήψη της συμβολοσειράς εισόδου από τον χρήστη System.out.print ('Enter the First String:') String s1 = scanner.nextLine () System.out.print ('Enter the second String:') String s2 = scanner.nextLine () if (checkAnagram (s1, s2)) System.out.println (s1 + 'και' + s2 + 'are Anagrams') other System.out.println (s1 + 'and' + s2 + 'NOT NOT Anagrams') scanner.close ()} δημόσιος στατικός boolean checkAnagram ( String s1, String s2) {// Κατάργηση όλου του κενού χώρου s1 = s1.replaceAll ('s', '') s2 = s2.replaceAll ('s', '') // Ελέγξτε εάν και τα δύο μήκη ταιριάζουν εάν (s1 .length ()! = s2.length ()) return false other {// Μετατροπή και των δύο συμβολοσειρών σε πεζά και σε χαρακτήρες Array char [] arr1 = s1.toLowerCase (). toCharArray () char [] arr2 = s2.toLowerCase () .toCharArray () // Ταξινόμηση και των δύο χαρακτήρων Array Arrays.sort (arr1) Arrays.sort (arr2) // Ελέγξτε εάν και οι δύο συστοιχίες έχουν ίση απόδοση (Arrays.equals (arr1, arr2))}}}
Με αυτό, καταλήγουμε στο άρθρο αυτού του προγράμματος Anagram στην Java. Ελπίζω να έχετε καταλάβει τι ακριβώς είναι ένα anagram και πώς να γράψετε ένα πρόγραμμα αναγραμματισμού στην Java.
Δείτε το από την Edureka, μια αξιόπιστη διαδικτυακή εταιρεία εκμάθησης με δίκτυο περισσότερων από 250.000 ικανοποιημένων μαθητών σε όλο τον κόσμο. Το μάθημα εκπαίδευσης και πιστοποίησης Java J2EE και SOA της Edureka έχει σχεδιαστεί για φοιτητές και επαγγελματίες που θέλουν να γίνουν προγραμματιστές Java. Το μάθημα έχει σχεδιαστεί για να σας δώσει μια πρώτη αρχή στον προγραμματισμό Java και να σας εκπαιδεύσει τόσο για τις βασικές όσο και για τις προηγμένες ιδέες Java μαζί με διάφορα πλαίσια Java όπως το Hibernate & Spring.
Έχετε μια ερώτηση για εμάς; Παρακαλώ αναφέρετέ το στην ενότητα σχολίων αυτού του ιστολογίου 'Πρόγραμμα Anagram στην Java' και θα επικοινωνήσουμε μαζί σας το συντομότερο δυνατό.