In PHP è strrev(), in Rails è .reverse, ma la maggior parte delle lingue non ha alcuna funzione di inversione delle stringhe. Alcuni hanno funzioni di inversione di array che possono essere utilizzate sui caratteri. Stavo pensando che questo doveva essere un grosso svantaggio, ma poi mi è venuto in mente, cosa useresti per usare la stringa reverse ???

L'unica volta che riesco a pensare di aver visto è nelle demo e nelle lezioni che si trasforma "Hello World!" in "! dlroW olleH".

La mia domanda è; È utile invertire una stringa o è completamente inutile?

.

appendice

Ci sono state molte più risposte che avevo previsto e non tutte erano interamente accademiche. Avrei messo soldi che nessuno avrebbe potuto dare un esempio legittimo. Inoltre, non pensavo che avrei imparato qualcosa di nuovo, ma il suggerimento regex di Mark Canlas è semplicemente geniale e non vedo l'ora che possa dimostrarsi. Grazie a tutti.

Sexegers

A volte, i problemi che coinvolgono espressioni regolari possono essere più facilmente scritti facendo invertire la stringa di input e affrontando il problema in modo diverso.

Tecnica per gentile concessione dell'uomo che mi ha insegnato Perl.

Sexeger su PerlMonks

Bene, questa è una risposta ironica.

"Back in the day" Possedevo una scatola Unix, e aveva un file dizionario ordinato di parole inglesi, usato per il controllo ortografico.

Ho creato un nuovo file invertendo tutte le parole nel dizionario, ordinandolo e quindi invertendole di nuovo. Il risultato è stato un elenco di parole ordinate da destra a sinistra.

Quindi se la cercassi per una parola, accanto a quella parola ci sarebbero parole con finali simili. Quindi è stato facile fare piccole poesie!

Puoi davvero divertirti quando vedi cosa fa rima con cosa.

Sono stato un programmatore / sviluppatore / amministratore di sistema per ~ 10 anni e non ricordo di aver mai avuto bisogno di invertire la stringa in situazioni di vita reale.

L'unico caso d'uso immediato a cui riesco a pensare è la conversione in base numerica: eseguita ingenuamente, la procedura restituisce una stringa invertita. Tuttavia, con un po 'di matematica, è possibile calcolare in anticipo la quantità di spazio necessario, in modo da poter iniziare a riempire il buffer dalla fine.

public bool IsPalindrome(string toCheck)
{
    return toCheck == toCheck.Reverse();
}

Interviste!

L'inversione di una stringa (sul posto o meno) è una domanda di intervista molto comune per le conoscenze di base sulla programmazione. Una lingua priva di queste funzioni integrate sarebbe difficile da intervistare. Il candidato dovrebbe effettivamente sapere qualcosa. ¹

^{1: questa è una risposta ironica.}

Ho visto situazioni in cui un'applicazione desktop parlava con dispositivi incorporati e cambiava costantemente l'endianità dell'ordine dei byte e i dati venivano spostati come stringhe. Questo è tutto per me.

Non avrei usato le stringhe per quell'applicazione ma è andata così .....

<span style="unicode-bidi: bidi-override; direction:rtl;">
    <?php echo strrev($emailaddress); ?>
</span>

Non è la soluzione migliore per offuscare un indirizzo e-mail, poiché quando lo aggiungi negli Appunti è ancora invertito. E, se fosse diventato popolare, sarebbe presto rilevato dai robot di scraping delle e-mail.

Tuttavia, è stato suggerito .

ASCII non è la migliore codifica per le informazioni genetiche (è possibile raggruppare i tipi di base ACGT come 2 bit). Inseriscili in una serie di longlong e otterrai 32 "lettere" genetiche per parola. Il DNA può essere girato, quindi devi controllare un pezzo di DNA contro entrambi i forward sono copie inverse di una sequenza di test. Pertanto, essere in grado di invertire una stringa compressa di quantità di 2 bit può essere molto utile per vari tipi di analisi genetica.

Ho avuto come elemento su un punto di riferimento per le agenzie di spionaggio, quanto velocemente puoi invertire i bit di un lungo-lungo (in realtà una serie molto lunga di lunghi-lunghi). Il metodo ovvio di scambiare 2 bit alla volta è molto più lento dei metodi meno ovvi. Questi sono correlati ad alcuni algoritmi accurati per la trasposizione di array sul posto.

Tangurena: l'operazione a cui ti riferisci si chiama conteggio della popolazione. Desideri simili per i dati a bit pack sono il conteggio zero iniziale e finale. Ci sono molte cose davvero belle che si possono fare con i dati compressi. Una singola operazione su una lunga durata è parallela ai dati a 64 vie, quindi se sai cosa stai facendo puoi ottenere prestazioni incredibili per alcuni tipi di calcoli.

Tutto ciò in cui lavorare con la stringa invertita è più semplice.

Lavorare con numeri interi come stringhe è molto più semplice se le stringhe sono invertite. Ho creato alcune funzioni di libreria per fare matematica con numeri interi grandi e ho usato l'inversione di stringa per semplificare le funzioni aritmetiche.

Certo, l'ho usato solo per dare una risposta al Project Euler, ma la premessa originale vale ancora.

Forse supporto multilingue a basso costo, per le lingue che usano le lettere da destra a sinistra (come l'arabo), anziché da sinistra a destra. Ovviamente devi fare attenzione ai caratteri accentati che modificano il carattere giusto ...

Non so forse qualcuno ha un ardente bisogno di controllare il palindromo ...

Non penso che sia completamente inutile, in quanto potrebbero esserci situazioni in cui è necessario essere in grado di invertire una stringa.

Nell'elaborazione e analisi del linguaggio naturale, a volte è più facile cercare una stringa dalla fine all'inizio. Un'inversione di stringa sarebbe utile per il debug o come modo alternativo per scrivere il ciclo (invertire la stringa e quindi scorrere dall'indice 0 a n-1).

Inoltre, alcune lingue sono scritte da destra a sinistra, quindi un inversore di stringa potrebbe essere usato per questo se ti trovassi in un ambiente che non riconosceva in modo nativo le lingue LTR / RTL.

Una stringa (in alcune lingue) è un array di caratteri, ma potrebbe anche essere uno stipendio o una modifica dell'inventario. In un ciclo che si sposta attraverso questi, potresti fare alcuni calcoli che dovrebbero essere gli stessi indipendentemente dall'ordine in cui li elabori. Un test unitario perfettamente cromulento sarebbe quello di verificare se i calcoli si applicano allo stesso modo andando avanti o indietro. Questo potrebbe essere banalmente ovvio per l'aggiunta, forse non per altre operazioni più opache.

Per i compilatori?

È divertente, ma la maggior parte dei simboli in una lingua inizierà con uno schema comune. Non sto parlando della notazione ungherese qui, ma se pensi allo spazio dei nomi / alle classi, molti simboli condivideranno effettivamente un prefisso comune .

myproject::SomeClass::GetFoo
myproject::SomeClass::GetBar

Il problema è che, quando si esegue una ricerca binaria, i prefissi comuni sono la cosa peggiore con cui si può finire, perché alla fine si confronteranno ripetutamente quei prefissi.

D'altra parte, se dai un'occhiata indietro alle corde, vedrai molta più entropia! E poi improvvisamente una ricerca binaria (su un Trie) diventa molto più potente!

Mi ha sempre infastidito il fatto che i nomi alterati in C ++ (da gcc) non siano stati invertiti per mettere lo spazio dei nomi ULTIMO :)

Di tanto in tanto capovolgo numeri di telefono e determinate stringhe per le ricerche

L'unica volta che ricordo di aver visto l'inversione di stringa utilizzata era una funzione che ho visto da tempo che la utilizzava durante l'analisi dei nomi dei file, per garantire che "." trovato nel nome del file era in effetti l'ultimo punto che separava il nome del file dall'estensione. vale a dire, analizzando un nome di file come data.2010.12.08.dat, invertire la stringa, trovare il primo punto, sottrarre quella posizione dalla fine della stringa originale e prendere la sottostringa. Non sto dicendo che sia il modo ottimale per farlo, ma è quello che ha fatto. Potrebbe essere stato in powerbuilder, dove tali usi strani delle funzioni erano comuni per risolvere vari problemi non ovvi.

L'unica vera app worls che ho visto usando lo strrev era quella di archiviare le password degli utenti "illeggibili" nel database ...

Ma ricordo che c'è uno schema in C per usare lo strrev, forse me ne occuperò più tardi.