Top-Themen

AppleEntwicklungHardwareInternetLinuxMicrosoftMultimediaNetzwerkeOff TopicSicherheitSonstige SystemeVirtualisierungWeiterbildungZusammenarbeit

Aktuelle Themen (A bis Z)

Administrator.de FeedbackApache ServerAppleAssemblerAudioAusbildungAuslandBackupBasicBatch & ShellBenchmarksBibliotheken & ToolkitsBlogsCloud-DiensteClusterCMSCPU, RAM, MainboardsCSSC und C++DatenbankenDatenschutzDebianDigitiales FernsehenDNSDrucker und ScannerDSL, VDSLE-BooksE-BusinessE-MailEntwicklungErkennung und -AbwehrExchange ServerFestplatten, SSD, RaidFirewallFlatratesGoogle AndroidGrafikGrafikkarten & MonitoreGroupwareHardwareHosting & HousingHTMLHumor (lol)Hyper-VIconsIDE & EditorenInformationsdiensteInstallationInstant MessagingInternetInternet DomäneniOSISDN & AnaloganschlüsseiTunesJavaJavaScriptKiXtartKVMLAN, WAN, WirelessLinuxLinux DesktopLinux NetzwerkLinux ToolsLinux UserverwaltungLizenzierungMac OS XMicrosoftMicrosoft OfficeMikroTik RouterOSMonitoringMultimediaMultimedia & ZubehörNetzwerkeNetzwerkgrundlagenNetzwerkmanagementNetzwerkprotokolleNotebook & ZubehörNovell NetwareOff TopicOpenOffice, LibreOfficeOutlook & MailPapierkorbPascal und DelphiPeripheriegerätePerlPHPPythonRechtliche FragenRedHat, CentOS, FedoraRouter & RoutingSambaSAN, NAS, DASSchriftartenSchulung & TrainingSEOServerServer-HardwareSicherheitSicherheits-ToolsSicherheitsgrundlagenSolarisSonstige SystemeSoziale NetzwerkeSpeicherkartenStudentenjobs & PraktikumSuche ProjektpartnerSuseSwitche und HubsTipps & TricksTK-Netze & GeräteUbuntuUMTS, EDGE & GPRSUtilitiesVB for ApplicationsVerschlüsselung & ZertifikateVideo & StreamingViren und TrojanerVirtualisierungVisual StudioVmwareVoice over IPWebbrowserWebentwicklungWeiterbildungWindows 7Windows 8Windows 10Windows InstallationWindows MobileWindows NetzwerkWindows ServerWindows SystemdateienWindows ToolsWindows UpdateWindows UserverwaltungWindows VistaWindows XPXenserverXMLZusammenarbeit

Strings aus char Array generieren

Frage Entwicklung Java

Mitglied: Turrex0100

Turrex0100 (Level 1) - Jetzt verbinden

03.06.2013, aktualisiert 17:13 Uhr, 2389 Aufrufe, 2 Kommentare

Hallo Forum,

Ich bin auf der Suche nach einem Algorithmus um aus einem gegebenen char Array
alle möglichen Buchstabenkombinationen einer länge k in ein String Array zu schreiben.

Ein beispiel:

Char array enthält: 'a','b','c'
k = 2
dann soll das String Array so aussehen: "ab","ac","ba","bc","cb","ca"


Im Prinzip ist das Ganze doch ein Auswahlproblem quasi "ziehen ohne zurücklegen"
wie zb Lotto somit müsste die Anzahl der Kombinationen n über k sein.


die Länge des Char Arrays und der Wert von k kann dabei unterschiedlich sein.

Leide hab ich noch keine richtige Idee wie ich das Problem lösen kann.
Gibt es bereits einen solchen Algorithmus den ich nur noch implementieren muss,
oder habt ihr vielleicht irgendwelche Ideen?

Gruss Malte.
Mitglied: colinardo
03.06.2013, aktualisiert um 20:57 Uhr
Hallo Malte,
das gleiche Problem wird hier diskutiert, ist zwar für VB aber lässt sich sicher auch in Java umsetzen:
http://www.tutorials.de/visual-basic-6-0/260088-algorithmus-fuer-kombin ...

Grüsse Uwe
Bitte warten ..
Mitglied: colinardo
05.06.2013, aktualisiert um 14:41 Uhr
Das was du suchst nennt sich Permutation, bin zwar kein Java-Profi aber das hier müsste funktionieren(p.s. ist nicht sehr performant):
01.
import java.util.ArrayList; 
02.
import java.util.LinkedHashSet; 
03.
import java.util.Set; 
04.
 
05.
public class GenerateCombinations { 
06.
 
07.
    public static String chars = "ABCDEFGH"; 
08.
    public static int anzahl = 2; 
09.
     
10.
    public static void main(String[] Args){ 
11.
        PermutationGenerator generator = new PermutationGenerator(chars,anzahl); 
12.
        ArrayList<String> permutations = generator.getPermutations(); 
13.
        Set<String> s = new LinkedHashSet<String>(permutations); 
14.
        System.out.println(s); 
15.
16.
17.
class PermutationGenerator { 
18.
 
19.
    private String string; 
20.
    private ArrayList<String> permutations; 
21.
    private int MaxLengthOfFinalString; 
22.
 
23.
    public PermutationGenerator(String string, int laenge) { 
24.
        this.string = string; 
25.
        this.permutations = new ArrayList<String>(); 
26.
        this.MaxLengthOfFinalString = laenge; 
27.
28.
 
29.
    public ArrayList<String> getPermutations() { 
30.
        permutation("", this.string); 
31.
        return this.permutations; 
32.
33.
 
34.
    private void permutation(String prefix, String str) { 
35.
        int n = str.length(); 
36.
        if (n == 0) { 
37.
            this.permutations.add(prefix.substring(0,MaxLengthOfFinalString)); 
38.
        } else { 
39.
            for (int i = 0; i < n; i++) { 
40.
                permutation(prefix + str.charAt(i), str.substring(0,i) + str.substring(i+1,n)); 
41.
42.
43.
44.
}
Grüße Uwe
Bitte warten ..
Ähnliche Inhalte
C und C++
String einlesen in Array und wieder ausgeben von hinten (4)

Frage von Protected zum Thema C und C ...

Visual Studio
gelöst String bzw Char in Argumentenkette einbinden, möglich? (4)

Frage von PixL86 zum Thema Visual Studio ...

C und C++
gelöst Anzahl der Buchstaben in einem String Element Array C++ (3)

Frage von Protected zum Thema C und C ...

Visual Studio
gelöst DotNet String Sortierung (5)

Frage von emeriks zum Thema Visual Studio ...

Neue Wissensbeiträge
Viren und Trojaner

Neues Botnetz über IoT-Geräte

Information von certifiedit.net zum Thema Viren und Trojaner ...

Ubuntu

Ubuntu 17.10 steht zum Download bereit

(3)

Information von Frank zum Thema Ubuntu ...

Datenschutz

Autofahrer-Pranger - Bewertungsportal illegal

(8)

Information von BassFishFox zum Thema Datenschutz ...

Windows 10

Neues Win10 Funktionsupdate verbuggt RemoteApp

(8)

Information von thomasreischer zum Thema Windows 10 ...

Heiß diskutierte Inhalte
Router & Routing
Externe IP von innen erreichbar machen (15)

Frage von Windows10Gegner zum Thema Router & Routing ...

Windows Installation
Windows 10 neu installieren (12)

Frage von imebro zum Thema Windows Installation ...

Windows Server
Frage zu Server Rack (11)

Frage von rainergugus zum Thema Windows Server ...