Visualizzazione dei risultati da 1 a 9 su 9

Visualizzazione discussione

  1. #1

    Progetto strutture dati

    Salve a tutti, devo fare un progetto didattico, ma per la prima volta in vita mia, non riesco proprio a partire e riuscire a capire come fare.

    Sia S una collezione di stringhe. Ogni stringa in S è associata ad una serie di tag.
    Ad esempio la stringa “ruota” è associata ai tag “automobile” e “panoramica”.
    Implementare una struttura dati che permetta di gestire l’inserimento di nuove stringhe e la stampa delle stringhe a partire dai tag.

    In particolare, le operazioni possibili sono:
    • a elem tag1 ... tagN -1: Associa i tag1 ... tagN (N>=1) alla stringa elem (i tag sono separati da uno spazio, il -1 indica la fine della specifica dell’operazione).
    • s subtag -1: Stampa il numero di tutte le stringhe distinte associate ai tag riferiti da “subtag” (il -1 indica la fine della specifica dell’operazione).
      • La stringa subtag si riferisce a tutti i tag di cui è prefisso. Ad esempio, il subtag aut si riferisce ai tag automobile, auto, autovettura, autista, ecc.
      • Se nessun tag è associato al subtag, stampare la stringa speciale
        “missing”.


    Note:
    • Un elemento può apparire più volte in operazioni di add. Esempio:
      • a pesca frutta sport -1
      • a pesca colore -1
      • a pesca frutta sport -1
      • a mela frutta -1

    • ogni tag può essere associato ad uno o più elementi. Nell’esempio sopra, frutta è associato sia a pesca che a mela.


    INPUT
    La lettura dovrà avvenire da standard input. Per ogni test, la prima linea contiene il carattere i e un intero n che rappresenta il numero di operazioni da effettuare.
    Le restanti n linee contengono le operazioni da effettuare.

    OUTPUT
    L’output del programma è dato dalle stampe dell’operazione s.

    N.B.: L’ultima riga conterrà la stringa “<END>”.
    Il progetto puo essere fatto, a discrezione dell'utente, in java o c++.

    Consigli sulla modalità per crearlo al meglio dell'efficenza??
    Ultima modifica di MItaly; 12-07-2014 a 15:17 Motivo: Sistemata formattazione

Permessi di invio

  • Non puoi inserire discussioni
  • Non puoi inserire repliche
  • Non puoi inserire allegati
  • Non puoi modificare i tuoi messaggi
  •  
Powered by vBulletin® Version 4.2.1
Copyright © 2025 vBulletin Solutions, Inc. All rights reserved.