M3 - Programació estructurada / Exercicis UF1: Cadenes

De wikiserver
Dreceres ràpides: navegació, cerca

1. L’última lletra del DNI pot calcular-se a partir del seus números. Per a això només has de dividir el número per 23 i quedar-te amb la resta. Fes un programa per calcular la lletra d’un DNI. La lletra que correspon a cada número la tens en aquesta taula:

    0 - T
    1 - R
    2 - W
    3 - A
    4 - G
    5 - M
    6 - Y
    7 - F
    8 - P
    9 - D
   10 - X
   11 - B
   12 - N
   13 - J
   14 - Z
   15 - S
   16 - Q
   17 - V
   18 - H
   19 - L
   20 - C
   21 - K
   22 – E


2. Genera un programa que encripti una cadena de caràcters. Per exemple: '“avadakedavra”' encriptat es '“bwbeblfebwsb”' i el mètode d’encriptació és canviar un caràcter pel seu successor a l’abecedari (el successor de ‘z’ és ‘a’).

3. Feu un programa que si li passem un nom com a paràmetre ens doni la benvinguda:

    Benvingut Sr. ...
    i si no l'hi donem digui :
    Hola desconegut.

4. Feu un programa que calculi la mitjana aritmètica dels valors passats com a paràmetres. Si no es passa cap paràmetre sortirà un missatge d’error i si el primer paràmetre és –ajut el programa traurà una petita explicació del funcionament.

  • Double.parseDouble(cad); // Intenta convertir el String cad a Double.

5. Genereu un programa anomenat ComptaAsString que compti quantes lletres 'a' conté una cadena de text. El text per tractar pot ser qualsevol i el podeu declarar com una constant en el codi font.


6. Feu un programa anomenat ParaulesSenars que llegeixi una frase escrita en una sola línia des del teclat i tot seguit escrigui les paraules que hi ha en posició senar (la primera, la tercera, etc.). Per exemple, si s'escriu “Hi havia una vegada un lloc...”, es mostrarà “Hi una un”.


7. Fés un programa que, primer demani a l’usuari escriure una rere l’altra, tres paraules que només continguin lletres minúscules. A continuació el programa ha d’escriure quina és la paraula més llarga i quina és l’alfabèticament menor.

8. Fes un programa que llegeixi una frase i un número enter N i ens digui quines paraules tenen longitud N.


9. Fes un programa que llegeixi una frase i la mostri invertida.

10. Volem un programa per treballar amb cadenes que mitjançant un menú ens permeti les següents opcions:

  • Mostrar els n primers caràcters d’una cadena
  • Mostrar els n últims caràcters d’una cadena (d’esquerra a dreta)
  • Eliminar els espais en blanc que hi hagi al final de la cadena
  • Eliminar els espais en blanc que hi hagi al principi de la cadena
  • Eliminar d’una cadena els n caràcters que apareixen a partir de la posició p
  • Inserir una cadena dins d’una altra a partir de la posició p
  • Comptar el nombre de vegades que apareix una cadena dins d’una altra
  • Esborrar totes les aparicions d’una cadena dins d’una altra
import java.util.Scanner;

public class Exercici10 {

    final static String menu = "1. Mostrar els n primers caràcters d’una cadena\n"
            + "2. Mostrar els n últims caràcters d’una cadena (d’esquerra a dreta)\n"
            + "3. Eliminar els espais en blanc que hi hagi al final de la cadena\n"
            + "4. Eliminar els espais en blanc que hi hagi al principi de la cadena\n"
            + "5. Eliminar d’una cadena els n caràcters que apareixen a partir de la posició p\n"
            + "6. Inserir una cadena dins d’una altra a partir de la posició p\n"
            + "7. Comptar el nombre de vegades que apareix una cadena dins d’una altra\n"
            + "8. Esborrar totes les aparicions d’una cadena dins d’una altra\n"
            + "Tria una opció: ";
    final static String missatgeEntrada = "Inútil, introdueix un valor entre 1 i 8";
    final static String missatgeNumero = "Has d'introduir un valor numèric";

    public static void main(String[] args) {
        Scanner lector = new Scanner(System.in);
        System.out.print("Introdueix una cadena de text: ");
        String text = lector.nextLine();
        System.out.print(menu);
        int i, num, pos;
        String cad;
        if (lector.hasNextInt()) {

            int opcio = lector.nextInt();
            switch (opcio) {
                case 1:
                    System.out.print("Introdueix el nombre de caràcters a mostrar: ");
                    if (lector.hasNextInt()) {
                        num = lector.nextInt();
                        System.out.println("\"" + text.substring(0, num) + "\"");

                    } else {
                        System.out.println(missatgeNumero);
                    }
                    break;
                case 2:
                    System.out.print("Introdueix el nombre de caràcters a mostrar: ");
                    if (lector.hasNextInt()) {
                        num = lector.nextInt();
                        System.out.println("\"" + text.substring(text.length() - num, text.length()) + "\"");

                    } else {
                        System.out.println(missatgeNumero);
                    }
                    break;
                case 3:
                    i = text.length() - 1;
                    while (text.charAt(i) == ' ') {
                        i--;
                    }
                    System.out.println("\"" + text.substring(0, i + 1) + "\"");
                    break;
                case 4:
                    i = 0;
                    while (text.charAt(i) == ' ') {
                        i++;
                    }
                    System.out.println("\"" + text.substring(i) + "\"");
                    break;
                case 5:
                    System.out.print("Introdueix el nombre de caràcters a eliminar: ");
                    if (lector.hasNextInt()) {
                        num = lector.nextInt();
                        System.out.print("Introdueix la posició inicial: ");
                        if (lector.hasNextInt()) {
                            pos = lector.nextInt();
                            System.out.println("\"" + text.substring(0, pos) + text.substring(pos + num) + "\"");
                        } else {
                            System.out.println(missatgeNumero);
                        }
                    } else {
                        System.out.println(missatgeNumero);
                    }
                    break;
                case 6:
                    System.out.print("Introdueix la cadena a insertar: ");
                    lector.nextLine();
                    cad = lector.nextLine();
                    System.out.print("Introdueix la posició inicial: ");
                    if (lector.hasNextInt()) {
                        pos = lector.nextInt();
                        System.out.println("\"" + text.substring(0, pos) + cad + text.substring(pos) + "\"");
                    } else {
                        System.out.println(missatgeNumero);
                    }

                    break;
                case 7:
                    System.out.print("Introdueix la cadena a comptar: ");
                    lector.nextLine();
                    cad = lector.nextLine();
                    int compt = 0;
                    pos = text.indexOf(cad);
                    while (pos != -1) {
                        compt++;
                        pos = text.indexOf(cad, pos + 1);
                    }
                    System.out.println("Apareix " + compt + " vegades");
                    break;
                case 8:
                    System.out.print("Introdueix la cadena a esborrar: ");
                    lector.nextLine();
                    cad = lector.nextLine();
                    System.out.println(text.replace(cad, ""));
                    break;
                default:
                    System.out.println(missatgeEntrada);
            }

        } else {
            System.out.println(missatgeEntrada);

        }
    }
}

11. Escriu un programa que utilitzi el mètode regionMatches de la classe String per comparar dues cadenes introduïdes per l’usuari. L’aplicació rebrà com a entrada el nombre de caràcters a comparar i l’índex inicial de la comparació. L’aplicació haurà d’indicar si les cadenes són iguals. Ignoreu si els caràcters estan en majúscules o no en el moment de la comparació.


12. Escriu una aplicació que rebi com a entrada una línia de text i un caràcter de cerca i que utilitzi el mètode indexOf de la classe String per a determinar el nombre d’ocurrències del caràcter en el text.


13. Féu un programa que llegeixi una cadena de caràcters i indiqui si la cadena és un palíndrom. Un palíndrom és una cadena que es llegeix d’igual manera d’esquerra a dreta que de dreta a esquerra. Com per exemple : dabale arroz a la zorra el abad. Cal entendre que per poder-ho fer d’aquesta manera no han d’haver-hi espais en blanc.


14. Escriu una aplicació que utilitzi la generació de números aleatoris per a crear enunciats. Utilitza quatre taules de cadenes anomenades article, substantiu, verb i preposicio. Crea una oració seleccionant una paraula a l’atzar de cada una de les taules en el següent ordre: article, substantiu, verb, preposicio, article i substantiu. A mesura que es triï una paraula s’ha de concatenar amb les anteriors a l’enunciat. Les paraules es separen per espais. Quan es mostri l’enunciat final, haurà de començar amb una lletra majúscula i acabar amb punt. El programa ha de generar 20 enunciats.

Nota: Per generar números aleatoris cal fer el codi següent:

Random aleatori = new Random();
int valor = aleatori.nextInt(maxim);
això genera un valor >= 0 i < maxim

15. languageGames: En molts idiomes disposem de variants lúdiques de l'idioma. Aquest programa codificarà dos mètodes que ens permetran traduir paraules d'idiomes coneguts a variants lúdiques d'aquests. Expliquem primer aquestes variants:

a) Jerigonza (variant lúdica del castellà): després de cada vocal s'afegeix una 'p' i es repeteix la vocal.

Exemples:

  • “casa” seria “capasapa”
  • “Gabriel” seria “Gapabripiepel”
  • “murcielago” seria “mupurcipiepelapagopo”

NOTA: Per simplificar-ho suposarem que no s'introdueixen accents.

b) Basic Pig Latin (variant lúdica de l'anglès): tenim dues regles:
A les paraules que comencen per vocal se'ls afegeix al darrera el sufix “ay”. Exemples:
  • “ant” seria “antay”
  • “astronaut” seria “astronautay”
A les paraules que comencen per consonant, es mouen totes les consonants del davant de la primera vocal al final i s'afegeix el sufix “ay”. Exemples:
  • “mess” seria “essmay”
  • “father” seria “atherfay”
  • “chick” seria “ickchay”
  • “star” seria “arstay”

El programa ha d'implementar dos mètodes: un que tradueixi paraules del castellà al jerigonza i un altre que tradueixi paraules de l'anglès al basic pig latin.

A continuació posem alguns exemples d'execució:

> Program p = new Program()
> p.spanish2jerigonza("casa")
"capasapa"
> p.spanish2jerigonza("murcielago")
"mupurcipiepelapagopo"
> p.english2basicPigLatin("astronaut")
"astronautay"
> p.english2basicPigLatin("father")
"atherfay"
> p.english2basicPigLatin("star")
"arstay"

NOTA: Per simplificar, podeu suposar que la dada d'entrada serà UNA ÚNICA paraula i que aquesta no tindrà ni accents ni caràcters diferents de lletres.


16. mySplit: L'objectiu d'aquest exercici és codificar una funcionalitat similar al mètode split de la classe String.

Donades dues cadenes s i sub, construirem un array de cadenes amb les subcadenes de s delimitades per la subcadena sub. A continuació posem alguns exemples d'execució:

>Program p = new Program()
>p.mySplit("El gat s'ha escapat.", " ")
{El, gat, s'ha, escapat. }
>p.mySplit("El gat s'ha escapat.", "a")
{El g, t s'h, esc, p, t. }
>p.mySplit("El gat s'ha escapat.", "at")
{El g, s'ha escap, . }

NOTA 1: NO podeu usar el mètode split de la classe String. NOTA 2: Podeu afegir al programa qualsevol mètode o fragment de codi fet a classe.