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;
}
};