Como encontrar o índice do inicio de uma substring começando a partir de um determinado índice da string?
Em C++, por exemplo, o método std::string::find
aceita um offset ou índice de por onde a busca deve começar.
Existe algo similar em Rust?
Como encontrar o índice do inicio de uma substring começando a partir de um determinado índice da string?
Em C++, por exemplo, o método std::string::find
aceita um offset ou índice de por onde a busca deve começar.
Existe algo similar em Rust?
Não sei se isso se enquadra ao que se chama de "idiomático", mas vejamos...
Basicamente, assumindo que queremos achar o índice de uma substring a partir de um determinado offset
, poderíamos fazer assim:
let string = "ABC ABC ABC";
let offset = 3;
let idx = string
.chars()
.skip(offset)
.collect::<String>()
.find("ABC")
.map(|n| n + offset);
Veja funcionando no Rust Playground.
Basicamente, funciona da seguinte forma:
chars
).chars
, pulamos o número de elementos correspondente ao offset (encadeamento skip
).collect::<String>
).find
para procurar o índice correspondente à substring procurada. Esse método retorna um Option<usize>
, o que significa que retornará None
quando a substring não for encontrada.find
. Para isso, utilizamos o método map
, implementado por Option
, que mapeia o valor no caso Some
de acordo com a função passada. No caso de None
, o mapeamento será ignorado e map
simplesmente retornará o próprio None
.Pode parecer pouco performático, mas como o Rust é tão rigoroso com as chamadas Zero Cost Abstractions, suponho que diversas otimizações são feitas durante a fase intermediária do processo de compilação. No entanto, não fiz benchmarks para confirmar essa hipótese.
string[offset..].find
, isso evitaria a alocação?
😃
, por exemplo, tem 4 bytes. Já á
, 2 bytes. Enquanto a
, 1 byte. Além disso, ao utilizar o slice, você deve garantir que está indexando "intervalos válidos" em relação aos bytes... Enfim, é uma complicação danada. Por isso, nesse caso, creio que vale mais a pena utilizar o método chars
(para garantir que estamos indexando sobre os caracteres, e não os bytes).
Commented
24/02/2021 às 21:18
chars
...
Commented
24/02/2021 às 21:20