Reversing a String

One of the fundamental building blocks in programming is the ability to manipulate data. Among the simplest yet most illustrative operations is reversing a string. Think about it: if you have the word 'hello', you want to transform it into 'olleh'. This might seem trivial, but understanding how to achieve this with algorithms opens the door to more complex string processing tasks, from simple text transformations to the intricate workings of search engines and data compression.

Let's break down how we can approach this problem. We need a systematic way to take characters from the end of the original string and place them at the beginning of a new string. Imagine you have a line of people and you want them to switch places so the last person is now first, the second-to-last is second, and so on. This is conceptually similar to reversing a string.

graph TD
    A[Start String 'hello'] --> B{Iterate through string from end};
    B --> C[Take last character 'o'];
    C --> D[Append 'o' to new string];
    D --> E[Take next character 'l'];
    E --> F[Append 'l' to new string 'ol'];
    F --> G[Take next character 'l'];
    G --> H[Append 'l' to new string 'oll'];
    H --> I[Take next character 'e'];
    I --> J[Append 'e' to new string 'olle'];
    J --> K[Take first character 'h'];
    K --> L[Append 'h' to new string 'olleh'];
    L --> M[End String 'olleh'];

Here's a common algorithmic approach. We can create a new, empty string. Then, we'll iterate through the original string, but instead of going from the beginning to the end, we'll go from the end to the beginning. In each step, we take the current character and append it to our new string. By the time we've processed all characters from the original string in reverse order, our new string will be the reversed version.

Let's trace this code with our example 'hello':

1. reversed is initially an empty string ''.
2. The loop starts with i = str.length - 1, which is 4 (the index of 'o' in 'hello').
3. reversed += str[4] makes reversed become 'o'.
4. i decrements to 3. reversed += str[3] makes reversed become 'ol'.
5. i decrements to 2. reversed += str[2] makes reversed become 'oll'.
6. i decrements to 1. reversed += str[1] makes reversed become 'olle'.
7. i decrements to 0. reversed += str[0] makes reversed become 'olleh'.
8. The loop finishes as i becomes -1.
9. The function returns 'olleh'.