Recientemente estuve en una entrevista técnica en C ++, donde recibí un poco de código simple de manipulación de cadenas, que está destinado a tomar una cadena y devolver una cadena que se compone del primer y último n caracteres, y luego proceder a corregir cualquier errores y también para que la función sea lo más eficiente posible, se me ocurrió la solución a continuación, sin embargo, el entrevistador afirmó que había una forma aún más rápida y óptima:

Código original:

std::string first_last_n(int n, std::string s)
{
   std::string first_n = s.substr(0,n);
   std::string last_n = s.substr(s.size()-n-1,n);
   return first_n + last_n;
}

Mi código:

bool first_last_n(const std::size_t& n, const std::string& s, std::string& r)
{
   if (s.size() < n)
      return false;
   r.reserve(2 * n);
   r.resize(0);
   r.append(s.data(),s.data() + n);
   r.append(s.data() + (s.size() - n), s.data() + s.size());
   return true;
}

Resumen de mis cambios:

Cambió la interfaz para tomar una cadena de retorno como referencia (suponiendo que RVO y los valores aún no estén disponibles)

Se eliminaron las cadenas temporales que se construyen a través de substr

Se pasó la cadena de entrada como un orden de referencia constante para evitar la creación de instancias temporales de entrada

Se corrigió el error off-by-1 en la cadena last_n

Se redujo el número de veces que se toca cada personaje una o dos veces (en el caso de un escenario superpuesto)

Se colocó una marca en caso de que el tamaño de la cadena sea menor que n, devolviendo falso por falla.

Suponiendo que solo se permite C ++ nativo, ¿hay alguna otra forma de hacer lo anterior de manera más eficiente u óptima?

Nota 1: La instancia de cadena de entrada original no se debe modificar.

Nota 2: Todas las soluciones deben pasar el siguiente caso de prueba, de lo contrario no son válidas.

void test()
{
   {
      std::string s = "0123456789";
      std::string r = first_last_n(10,s);
      assert(r == "01234567890123456789");
   }

   {
      std::string s = "0123456789ABC0123456789";
      std::string r = first_last_n(10,s);
      assert(r == "01234567890123456789");
   }

   {
      std::string s = "1234321";
      std::string r = first_last_n(5,s);
      assert(r == "1234334321");
   }

}