Minuni se pot face cu Strings, mai ales în Java. În acest articol, vom vedea cum să implementăm programul Anagram în Java în următoarea ordine:
- Ce este o anagramă?
- Program Anagram în Java folosind metode sort () și equal ()
- Verificați dacă două șiruri sunt anagramă folosind matrice
Ce este o anagramă?
Un Anagramă este un cuvânt care se formează prin rearanjarea sau amestecarea literelor într-un alt cuvânt, cea mai importantă proprietate din Anagramă este că toate literele trebuie folosite o singură dată. De exemplu, să luăm anagrama populară, ASCULTA este o anagramă a TĂCUT .
logică fuzzy în inteligența artificială
În acest program Anagram în Java, vom analiza câteva dintre modalitățile posibile de a verifica dacă două șiruri sunt Anagram sau nu.
Program Anagram în Java folosind metode sort () și equal ()
În primul rând, curățăm intrarea eliminând toate spațiile albe din cele două șiruri date și schimbăm majusculele cu toate caracterele ambelor șiruri în minusculă, astfel încât minuscula ambelor șiruri de intrare să fie ignorată. După curățarea șirurilor de intrare, le convertim în matrice de caractere și le sortăm folosind metoda sort () din clasa java.util.Arrays.
java când se folosește acest lucru
După sortare, comparăm ambele matrice folosind metoda equal () din aceeași clasă Array. Această metodă va reveni adevărată dacă ambele matrice au același set de caractere. Mai jos este programul complet de anagramă folosind metode sort () și egal ().
public class AnagramProgram {static void isAnagram (String s1, String s2) {// Eliminarea tuturor spațiilor albe din s1 și s2 String copyOfs1 = s1.replaceAll ('s', '') String copyOfs2 = s2.replaceAll ('s', '') // Setarea inițială a stării ca stare booleană adevărată = adevărat dacă (copyOfs1.length ()! = CopyOfs2.length ()) {// Setarea stării ca fals dacă copyOfs1 și copyOfs2 nu au aceeași lungime status = false} else {// Schimbarea majusculelor cu majusculele atât pentru copyOfs1, cât și pentru copyOfs2 și convertirea lor în matrice char char [] s1Array = copyOfs1.toLowerCase (). toCharArray () char [] s2Array = copyOfs2.toLowerCase (). toCharArray () // Sortarea ambelor s1Array și s2Array Arrays.sort (s1Array) Arrays.sort (s2Array) // Verificarea dacă s1Array și s2Array sunt egale cu starea = Arrays.equals (s1Array, s2Array)} // Ieșire dacă (stare) {System.out.println (s1 + 'și' + s2 + 'sunt anagramele')} else {System.out.println (s1 + 'și' + s2 + 'nu sunt anagramele')}} public static void main (String [] args) {isAnagram ('Mother În drept ”,„ Femeia hitleristă ”) isAnagram ('keEp', 'peeK') isAnagram ('SiLeNt CAT', 'LisTen AcT') isAnagram ('Card de debit', 'Bad Credit') isAnagram ('School MASTER', 'The ClassROOM') isAnagram ('DORMITORY ',' Dirty Room ') isAnagram (' ASTRONOMERS ',' NO MORE STARS ') isAnagram (' Toss ',' Shot ') isAnagram (' joy ',' enjoy ')}}
Verificați dacă două șiruri sunt anagramă folosind matrice
Aceasta este cea mai simplă dintre toate metodele. După ce primim șirurile de la utilizator și trebuie mai întâi inlătură tot spatiu alb și convertit le în minuscule pentru o comparație fără majuscule. Acum convertiți-le într-un matrice de caractere și fel lor alfabetic . Doar comparaţie ambele tablouri au aceleași elemente .
package com.javainterviewpoint import java.util.Arrays import java.util.Scanner public class AnagramChecker {public static void main (String [] args) {Scanner scanner = Scanner nou (System.in) // Obținerea șirului de intrare de la utilizator System.out.print ('Introduceți primul șir:') Șir s1 = scanner.nextLine () System.out.print ('Introduceți al doilea șir:') Șir s2 = scanner.nextLine () dacă (verificați Anagram (s1, s2)) System.out.println (s1 + 'și' + s2 + 'sunt Anagrams') altfel System.out.println (s1 + 'și' + s2 + 'NU sunt Anagrams') scanner.close ()} verificare booleană statică publicăAnagrama ( Șir s1, Șir s2) {// Eliminați tot spațiul alb s1 = s1.replaceAll ('s', '') s2 = s2.replaceAll ('s', '') // Verificați dacă ambele lungimi se potrivesc dacă (s1 .length ()! = s2.length ()) return false else {// Convertiți ambele șiruri în minuscule și în caractere Array char [] arr1 = s1.toLowerCase (). toCharArray () char [] arr2 = s2.toLowerCase () .toCharArray () // Sortează ambele matrice de caractere Arrays.sort (arr1) Arrays.sort (arr2) // Verifică dacă ambele matrice sunt egale cu returnare (Arrays.equals (arr1, arr2))}}}
Cu aceasta, ajungem la sfârșitul acestui articol Anagram Program în Java. Sper că ați înțeles ce anume este o anagramă și cum să scrieți un program de anagramă în Java.
amestecarea datelor de tablou nu funcționează
Verificați de Edureka, o companie de învățare online de încredere, cu o rețea de peste 250.000 de elevi mulțumiți răspândiți pe tot globul. Cursul de formare și certificare Java J2EE și SOA al Edureka este conceput pentru studenți și profesioniști care doresc să fie dezvoltator Java. Cursul este conceput pentru a vă oferi un început avansat în programarea Java și pentru a vă instrui atât pentru conceptele Java de bază, cât și pentru cele avansate, împreună cu diverse cadre Java, cum ar fi Hibernate & Spring.
Ai o întrebare pentru noi? Vă rugăm să o menționați în secțiunea de comentarii a acestui blog „Programul Anagram în Java” și vă vom contacta cât mai curând posibil.