[JAVA] Cifrario a trasposizione

[LuLyLuNa]

il codice per iniziare dal primo elemento della matrice dovrebbe scorrere riga per riga, tenendo "bloccata" la colonna... e inserire i caratteri del messaggio partendo da pos = 0
quindi

if (f) {
            for (i = 0; i < c; i++) {
                for (j = 0; j < r; j++) {
                    if (j == r-1 && i >= lastr) {
                        M[j][i] = ' ';
                    } else {
                        System.out.println("POS: "+pos);
                        M[j][i] = messaggio.charAt(pos);
                        pos++;
                    }
                }    
            }
        }

ma non funziona nemmeno così

[Scara95]

ma non funziona nemmeno così

class Main{
	public static void main (String[] args) throws java.lang.Exception
	{
		String s = cifra(3, "Ciao come va?");
		System.out.println(s);
		System.out.println(decifra(3, s));
	}
	
	public static String cifra(int key, String messaggio) {        
        int c = key;
        String output = "";




        messaggio = messaggio.replaceAll("\\s", "");




        int r = messaggio.length()/c;
        if (messaggio.length()%c != 0){
            r++;
        }
        int pos = 0;
     
        char[][] M = new char [r][c];
            for (int i = 0; i < r; i++) {
                for (int j = 0; j < c; j++) {
                    if (pos == messaggio.length())
                    break;
                    M[i][j] = messaggio.charAt(pos);
                    pos++;
                }
            }
            
            for (int i = 0; i < c; i++) {
                for (int j = 0; j < r; j++) {
                    output += M[j][i];
                }
            }
        return output;
    }
    
    public static String decifra(int key, String messaggio) {        
        int c = key;
        String output = "";




        messaggio = messaggio.replaceAll("\\s", "");




        int r = messaggio.length()/c;
        if (messaggio.length()%c != 0){
            r++;
        }
        int pos = 0;
     
        char[][] M = new char [r][c];
            for (int j = 0; j < c; j++) {
                for (int i = 0; i < r; i++) {
                    if (pos == messaggio.length())
                    break;
                    M[i][j] = messaggio.charAt(pos);
                    pos++;
                }
            }
            
            for (int i = 0; i < r; i++) {
                for (int j = 0; j < c; j++) {
                    output += M[i][j];
                }
            }
        return output;
    }
}

[LuLyLuNa]

class Main{
    public static void main (String[] args) throws java.lang.Exception
    {
        String s = cifra(3, "Ciao come va?");
        System.out.println(s);
        System.out.println(decifra(3, s));
    }
    
    public static String cifra(int key, String messaggio) {        
        int c = key;
        String output = "";




        messaggio = messaggio.replaceAll("\\s", "");




        int r = messaggio.length()/c;
        if (messaggio.length()%c != 0){
            r++;
        }
        int pos = 0;
     
        char[][] M = new char [r][c];
            for (int i = 0; i < r; i++) {
                for (int j = 0; j < c; j++) {
                    if (pos == messaggio.length())
                    break;
                    M[i][j] = messaggio.charAt(pos);
                    pos++;
                }
            }
            
            for (int i = 0; i < c; i++) {
                for (int j = 0; j < r; j++) {
                    output += M[j][i];
                }
            }
        return output;
    }
    
    public static String decifra(int key, String messaggio) {        
        int c = key;
        String output = "";




        messaggio = messaggio.replaceAll("\\s", "");




        int r = messaggio.length()/c;
        if (messaggio.length()%c != 0){
            r++;
        }
        int pos = 0;
     
        char[][] M = new char [r][c];
            for (int j = 0; j < c; j++) {
                for (int i = 0; i < r; i++) {
                    if (pos == messaggio.length())
                    break;
                    M[i][j] = messaggio.charAt(pos);
                    pos++;
                }
            }
            
            for (int i = 0; i < r; i++) {
                for (int j = 0; j < c; j++) {
                    output += M[i][j];
                }
            }
        return output;
    }
}

ok perfetto funziona ti ringrazio infinitamente...
però vorrei capire dove sbagliavo.. e come funzionano i cicli for in cui riempi la matrice...
io all'inizio del metodo rimuovo tutti gli spazi!

e infatti se il testo cifrato lo inserisci manualmente e clicco decifra, non funziona più il tuo codice

[Scara95]

Ho copiato e incollato il tuo codice, ho cambiato solo gli indici in modo da fare esattamente il contrario nella decifratura.

E a dire il vero non mi sono neanche posto il problema di capire la trasformazione, ho solo fatto le operazioni inverse: riempito nell'ordine in cui estrai nella cifratura e estratto nell'ordine in cui riempi.

[LuLyLuNa]

Ho copiato e incollato il tuo codice, ho cambiato solo gli indici in modo da fare esattamente il contrario nella decifratura.

E a dire il vero non mi sono neanche posto il problema di capire la trasformazione, ho solo fatto le operazioni inverse: riempito nell'ordine in cui estrai nella cifratura e estratto nell'ordine in cui riempi.

se come messaggio cifrato passi il risultato del metodo cifra, tutto funziona.. perché il realtà il risultato è IIIOINONR[]VRFZ[] e ciò significa che in realtà non vengono eliminati gli spazi.

ma se il messaggio da decifrare viene scritto manualmente quindi IIIOINONRVRFZ, non funziona più nemmeno il tuo codice

[Scara95]

http://ideone.com/HwbAjl

[LuLyLuNa]

la matrice che crei per la decifratura nel codice è errata..
non so come funziona XD

[Scara95]

la matrice che crei per la decifratura nel codice è errata..
non so come funziona XD

Perché dovrebbe essere errata?

Non sai come funziona cosa?

[LuLyLuNa]

http://ideone.com/HwbAjl

ho usato il tuo codice modificando le stringhe di input dei due metodi nel main..
e ho aggiunto i system out per vedere come stampa la matrice..
ed è sbagliata, ecco perché cambiando esempio non funziona, verifica tu e dimmi
non so che fare

http://ideone.com/e.js/Jq4kUa

[Scara95]

Ok, non avevo considerato alcuni 0, per correggere basta considerare lunghezza%key

Ho modificato in-place http://ideone.com/HwbAjl

In sostanza se lunghezza%key != 0, nell'ultima riga ci saranno, partendo da sinistra, esattamente lunghezza%key caratteri, perciò basta non inserire nelle posizioni
[r-1][j] per ogni lunghezza%key <= j < c