Brez ponovitev

Med vajami iz računalništva se na učiteljevem računalniku malo pohecaš s tekstom in ga izpišeš tako, da se črke naključno ponovijo od 1- do 6-krat. V ta namen napišeš metodo za čudno množitev črk veckratniIzpisCrk. Medota naj sprejme izvorni niz ter vrne "pokvarjenega", kjer se vsaka črka ponovi od 1- do 6-krat. Ni nujno, da je besedilo namenjeno zgolj nagajanju učitelju ...

Učitelj te kasneje besen pokliče na zagovor. Tokrat trdi (le da v resnici tega čisto zagotovo ne ve), da si neposredno odgovoren in kriv za čudno besedilo na računalniku. Ves besen kaže na zaslon racunalnika, kjer je besedilo, ki je resnici na ljubo čudno. Npr. namesto šola piše šoolllllaaa in podobno.

S sošolci se izgovarjete, da je najbrž vzrok temu le okvarjena tipkovnica, ki je ponavljala pritisnjeni znak. Seveda si po učiteljevem mnenju za okvaro tipkovnice kriv ti, kot bi podkupil računalniškega škrata (v vsakem primeru)...

Ker ti učitelj grozi z ukorom, se ponudiš, da boš napisal program, ki bo tekst spravil v red. V ta namen sestaviš metodo brezPonovitev, ki sprejme niz s in vrne nov niz, ki ga dobimo tako, da zaporedne ponovitve znakov v s zamenjamo z eno samo kopijo. Na primer, ko pokličemo metodo brezPonovitev na nizu Uuuuččiiiittellllljjj jje nnnnnnajboooooljšššši nnaaaa sssvetu dobimo niz Učitelj je najboljši na svetu.

To ne bo težko, saj si ravno ti krivec za ponovitev črk. Program naj deluje tako, da lahko uporabnik izbere, ali hoče popraviti čuden tekst ali ga ustvariti.

Komentar:

Program ima tudi uporabno vrednost, recimo ppopravljanjeee konkretnihhh tipkarskih nappak v tekstu.

Namig

Rešitev (Java)

import javax.swing.JOptionPane;

public class BrezPonovitev {
    public static void main(String[] args) {
        // izberemo, ali hocemo popraviti ali pokvariti besedilo
        String izbira = JOptionPane
                        .showInputDialog("Ce zelis besedilo s prevec enakimi crkami popraviti in dobiti + tocke pri Ravnatelju vnesi 'd', \n"
                                         + "ce pa zelis besedilo popaciti in nekoga razjeziti vnesi 'n': ");
        char odgovor = izbira.charAt(0);

        // besedilo hocemo popraviti
        if (odgovor == 'y') {
            String vnos = JOptionPane
                          .showInputDialog("Vnesi besedilo, v katerem se crke ponavljajo: ");

            String popravljenoBesedilo = brezPonovitev(vnos);
            JOptionPane.showMessageDialog(null, popravljenoBesedilo);
        }
        // besedilo hocemo pokvariti
        else {
            String vnos = JOptionPane.showInputDialog("Vnesi besedilo, ki ga zelis pokvariti: ");
            String pokvarjenoBesedilo = veckratniIzpisCrk(vnos);
            JOptionPane.showMessageDialog(null, pokvarjenoBesedilo);

            JOptionPane.showMessageDialog(null,
                                          "Ali je nekdo prevec jezen nate? Zelis popraviti besedilo in vtis?");
            String popravljenoBesedilo = brezPonovitev(pokvarjenoBesedilo);
            JOptionPane.showMessageDialog(null, popravljenoBesedilo);
        }
    }

    /**
     * Iz vhodnega sestavi nov niz, v katerem se vsaka crka nakljucno
     * ponovi od 1 do 6-krat.
     */
    public static String veckratniIzpisCrk(String vhod) {
        String rezultat = "";

        for (int i = 0; i < vhod.length(); ++i) {
            // izracunamo nakljucno celo stevilo med 1 in 6
            int nakljucno = (int) (Math.random() * 6) + 1;

            // v rezultat zapisemo nakljucno stevilo znakov
            for (int j = 0; j < nakljucno; ++j)
                rezultat += vhod.charAt(i);
        }
        return rezultat;
    }

    /**
     * Iz vhodnega niza sestavi nov niz, v katerem so odstranjene veckratne
     * ponovitve znakov.
     */
    public static String brezPonovitev(String vhod) {
        // zadnji znak, ki smo ga dodali v rezultat
        char zadnji = vhod.charAt(0);
        String rezultat = "" + zadnji;
        for (int i = 1; i < vhod.length(); ++i) {
            // ce je trenutni znak razlicen od zadnjega, ki smo ga dodali,
            // ga dodamo v rezultat
            char trenutni = vhod.charAt(i);
            if (trenutni != zadnji) {
                zadnji = trenutni;
                rezultat += trenutni;
            }
        }
        return rezultat;
    }
}

Rešitev (C#)

using System;
using System.Collections.Generic;
using System.Text;

namespace BrezPonovitev {
class Program {
    static void Main(string[] args) {
        //izberemo, ali hocemo popraviti ali pokvariti besedilo
        Console.Write(
            "Ce zelis besedilo s prevec enakimi crkami popraviti in dobiti + tocke pri Ravnatelju vnesi y, \n" +
            "ce pa zelis besedilo popaciti in nekoga razjeziti vnesi n: ");
        String izbira = Console.ReadLine();
        char odgovor = izbira[0];

        //besedilo hocemo popraviti
        if (odgovor == 'y') {
            Console.Write("Vnesi besedilo, v katerem se crke ponavljajo: ");
            String vnos = Console.ReadLine();
            String popravljenoBesedilo = brezPonovitev(vnos);

            Console.WriteLine(popravljenoBesedilo);
            Console.ReadKey();
        }

        //besedilo hocemo pokvariti
        else {
            Console.Write("Vnesi besedilo, ki ga zelis pokvariti: ");
            String vnos = Console.ReadLine();
            String pokvarjenoBesedilo = veckratniIzpisCrk(vnos);

            Console.WriteLine(pokvarjenoBesedilo);
            Console.ReadKey();

            Console.WriteLine("Ali je nekdo prevec jezen nate? Zelis popraviti besedilo in vtis?");
            String popravljenoBesedilo = brezPonovitev(pokvarjenoBesedilo);
            Console.WriteLine(popravljenoBesedilo);
            Console.ReadKey();
        }
    }

    public static String veckratniIzpisCrk(String vhod) {
        String rezultat = "";

        for (int i = 0; i < vhod.Length; ++i) {
            //izracunamo nakljucno celo stevilo med 1 in 6
            Random random = new Random();
            int nakljucno = random.Next(1, 7);

            //v rezultat zapisemo nakljucno stevilo znakov
            for (int j = 0; j < nakljucno; ++j) rezultat = rezultat + vhod[i];
        }
        return rezultat;
    }

    public static String brezPonovitev(String vhod) {
        //zadnji znak, ki smo ga dodali v rezultat
        char zadnji = vhod[0];
        String rezultat = "" + zadnji;
        for (int i = 1; i < vhod.Length; ++i) {
            //ce je trenutni znak razlicen od zadnjega, ki smo ga dodali,
            //ga dodamo v rezultat
            char trenutni = vhod[i];
            if (trenutni != zadnji) {
                zadnji = trenutni;
                rezultat += trenutni;
            }
        }
        return rezultat;
    }

}
}

Navigacija

Arhivirano gradivo

O gradivu

Nizi

Brez ponovitev