[Oferta del dedo espada] Pregunta de la entrevista 58-II. Cadena de rotación izquierda

Titulo

La operación de rotación a la izquierda de la cadena de caracteres es transferir varios caracteres frente a la cadena de caracteres al final de la cadena de caracteres. Defina una función para realizar la función de la rotación izquierda de la cadena. Por ejemplo, si ingresa la cadena "abcdefg" y el número 2, la función devolverá el resultado "cdefgab" obtenido al rotar dos bits a la izquierda.

Ejemplo 1:

输入: s = "abcdefg", k = 2
输出: "cdefgab"

Ejemplo 2

输入: s = "lrloseumgh", k = 6
输出: "umghlrlose"

限制 : 1 <= k <s.length <= 10000

Ideas

Código

Complejidad del tiempo: O (n)
Complejidad del espacio: O (1)

class Solution {
public:
    string reverseLeftWords(string s, int n) {
        reverse(s.begin(), s.begin() + n);
        reverse(s.begin() + n, s.end());
        reverse(s.begin(), s.end());
        return s;
    }
};

Supongo que te gusta

Origin www.cnblogs.com/galaxy-hao/p/12682420.html
Recomendado
Clasificación