rimuovere tutte le occorrenze di un carattere nella stringa C - Esempio necessario

Question

InputString: "I am unwell" "We need to go to the doctor" "How long will it take?".

OutputString: I am unwell We need to go to the doctor How long will it take?

La stringa ha bisogno di pulizia di tutte le occorrenze della char ". Mi viene in mente la funzione approacg seguente

1. Usa, strchr() trovando prima occorrenza di "
2. Spostare tutti i caratteri della stringa che altri hanno lasciato una volta la posizione.

Ripetere i passaggi 1 e 2, finché strchr() non restituisce un puntatore NULL.

Ritengo che questo sia un modo molto inefficace per affrontare questo problema. Devo sapere, se ci sono altri metodi per raggiungere questo obiettivo? Pseudo codice o codice effettivo saranno entrambi apprezzati.

Answer 1

for (s=d=str;*d=*s;d+=(*s++!='"')); 

Answer 2

Invece di spostare i caratteri "sul posto" per sovrascrivere il carattere eliminato, creare una nuova stringa.

Ciò minimizza il numero di caratteri copiati copiando ogni carattere valido una volta. Con il metodo originale, i caratteri vicino alla fine della stringa vengono copiati n volte, dove n è il numero di caratteri non validi che lo precedono.

Answer 3

È possibile eseguire questa operazione visitando ogni carattere della stringa una volta. Che, fondamentalmente, copiare la stringa su se stesso, saltando i "personaggi:

pseudocodice:

1. Inizia con due puntatori:.. Origine e la destinazione Entrambi punto al primo carattere della stringa
2. Se * SOURCE == NULL impostato * DESTINATION = NULL. Stop.
3. Se * SOURCE! = "Set * DESTINATION = * SOURCE e incrementa DESTINATION.
4. Incremento SOURCE. Passare al punto 2.

codice:

// assume input is a char* with "I am unwell\" \"We need to go..." 

char *src, *dest; 

src = dest = input; // both pointers point to the first char of input 
while(*src != '\0') // exit loop when null terminator reached 
{ 
    if (*src != '\"') // if source is not a " char 
    { 
     *dest = *src; // copy the char at source to destination 
     dest++;  // increment destination pointer 
    } 
    src++;    // increment source pointer 
} 
*dest = '\0';   // terminate string with null terminator    

// input now contains "I am unwell We need to go..." 

aggiornamento: corretti alcuni bug nel codice

Answer 4

Se la stringa non è molto grande, la risposta ovvia sarebbe quella di avere un separato stringa. Un singolo ciclo fino a ottenere \ 0 (Fine della stringa) Avere un ciclo (fornisce O (n)) e un confronto per verificare se la posizione corrente della stringa è il carattere in questione (di nuovo O (n))

In tutto:

---

s1 = original array 
    s2 = new array to store the final result 
    c = character in question. 
    current_pointer = 0 
    new_pointer =0 
    while(s1[current_pointer] != '\0') { 
    ele = s1[current_pointer] ; 

    if(ele != c) { 
    s2[new_pointer++] = ele 
    } 
    current_pointer++ 
    } 

---

si noti che questo metodo funziona solo quando le dimensioni sono piccole stringhe.Dobbiamo cercare metodi migliori con l'aumentare delle dimensioni della stringa.

Spero che questo aiuti.