Visualizzazione dei risultati da 1 a 4 su 4
  1. #1

    Trovare il livello massimo di nidificazione delle parentesi in C

    Ciao a tutti!

    Non riesco a trovare un modo per contare (ricorsivamente) nidificazione delle parentesi in una espressione matimatica. La funzione deve prendere una sctringa che rapresenta espressione matimatica, tipo: 5 + (6 *(2*3)+ {4+5 + ( 2*3*(5)+9)}) + (5*7) e dovrebbe restituire il numero massimo di blocchi aperti ed chiusi (in questo caso sono 4). Pensavo per il caso base mettere la stringa vuota ed ritornare 0, però non mi viene la chiamata ricorsiva...

    Se qualcuno di voi si è già sbatuto il naso contro un problemma simile, prego di darmi una mano

    Grazie 1000 in anticipo!!!

  2. #2
    Utente di HTML.it L'avatar di linoma
    Registrato dal
    Mar 2010
    Messaggi
    1,346
    Cs senza pensarci troppo scansioni la stringa fino a parentesi chiusa se trovi quella aperta richiami la funzione
    Per gli Spartani e Sparta usa spartan Il mio github

  3. #3
    Ok, ma come faccio a capire quando ho trovato una parentesi chiusa se quella era aperta?))

  4. #4
    Utente di HTML.it L'avatar di Scara95
    Registrato dal
    Jul 2009
    residenza
    Zimella (VR)
    Messaggi
    2,590
    Non mi fa postare il codice, quindi posto un link.
    http://ideone.com/QEEGSQ

    Molto è per aggirare le limitazioni del C.

    N.B. s è utilizzato come una lista: s+1 equivale a tail *s equivale a head.
    Ogni parentesi è considerata equivalente: {(]) è un input valido!
    Ultima modifica di Scara95; 13-03-2015 a 11:19
    "Quid enim est, quod contra vim sine vi fieri possit?" - Cicerone, Ad Familiares

Tag per questa discussione

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 © 2024 vBulletin Solutions, Inc. All rights reserved.