private const int FACTOR_CRECIMIENTO = 2; // factor de crecimiento a usar
// Insertar el MyString str justamente antes de la posicion pos. Debes rodar
// los caracteres desde la posicion pos hasta la ultima hacia la derecha.
// Si pos == 0, inserta al inicio de MyString; si pos == Size, inserta
// al final de MyString (ver uso en el metodo Concat)
public void Insert(DynString str, int pos)
{
// TODO: Implementar la siguiente estrategia: Si str no cabe en este
// string, "agrandalo" usando el factor de crecimiento hasta que
// quepa. Por ejemplo, si la capacidad actual de arr es 3 y
// str.Size == 10, necesitarias por lo menos 13 celdas y la
// nueva capacidad de arr seria 3*2*2*2.
// Complejidad esperada: O(N + M) worst-case, donde M es el size del
// string str. Nota que la nueva capacidad nunca
// se pasa de 2*(N + M)
// Valor: 5 puntos
if (pos < 0 || pos > Size)
{
throw new Exception("Index out of range");
}
if (arr.Length < Size + str.Size)
{
int NewCapacity = arr.Length;
while (NewCapacity < Size + str.Size)
{
NewCapacity *= FACTOR_CRECIMIENTO;
}
Resize(NewCapacity);
}
for (int i = Size - 1; i >= pos; i--)
{
arr[i + str.Size] = arr[i];
}
for (int j = 0, i = pos; j < str.Size; j++, i++)
{
this.arr[i] = str.arr[j];
}
this.Size += str.Size;
}
public static void Main()
{
DynString s = new DynString("Sub 2");
DynString t = new DynString("PewDiePie and f**k T series");
s.Insert(t, 5);
Console.WriteLine(s);
s.Erase(0, 4);
Console.WriteLine(s);
Console.WriteLine(s.Substring(3, 5));
Console.ReadKey();
/*
* DynString S = new DynString();
*
* DynString T = new DynString("world");
* S.Concat(T);
*
* T = new DynString("Hello ");
* S.Insert(T, 0);
*
* S.Insert(new DynString(" cruel"), 5);
* Console.WriteLine("S = " + S);
*
* Console.WriteLine("S.Substring(0, 4) = " + S.Substring(0, 4));
*
* S.Erase(6, 11);
* Console.WriteLine("S = " + S);
*/
// TODO: Disenia un experimento que muestre cual es la complejidad de la
// operacion StringBuilder.Append(char) en C#. Justifica bien tu
// conclusion.
// Valor: 1 punto extra
}
// Devolver el substring que empieza en la posicion start hasta la posicion
// end (ambos extremos son incluyentes)
public DynString Substring(int start, int end)
{
// TODO: Implementar.
// Complejidad esperada: O(end - start)
// Valor: 2 puntos
if (start < 0 || end < 0 || start > this.Size || end > this.Size)
{
throw new Exception("Value not in range");
}
DynString ret = new DynString();
ret.arr = new char[end - start + 1];
ret.Size = end - start + 1;
for (int i = start, j = 0; i < Size && j < ret.arr.Length; i++, j++)
{
ret.arr[j] = this.arr[i];
}
return(ret);
}
// Concatenar el str al final de este string
public void Concat(DynString str)
{
Insert(str, Size);
}