diff --git a/src/string_reversal.py b/src/string_reversal.py new file mode 100644 index 00000000..c6d47662 --- /dev/null +++ b/src/string_reversal.py @@ -0,0 +1,32 @@ +def reverse_string(s: str) -> str: + """ + Reverse the given string using manual character iteration. + + Args: + s (str): The input string to be reversed. + + Returns: + str: The reversed string. + + Raises: + TypeError: If the input is not a string. + """ + # Validate input + if not isinstance(s, str): + raise TypeError("Input must be a string") + + # Convert string to list of characters for manual reversal + chars = list(s) + + # Perform manual reversal using two-pointer technique + left, right = 0, len(chars) - 1 + while left < right: + # Swap characters + chars[left], chars[right] = chars[right], chars[left] + + # Move pointers + left += 1 + right -= 1 + + # Convert back to string and return + return ''.join(chars) \ No newline at end of file diff --git a/tests/test_string_reversal.py b/tests/test_string_reversal.py new file mode 100644 index 00000000..bd2081e4 --- /dev/null +++ b/tests/test_string_reversal.py @@ -0,0 +1,39 @@ +import pytest +from src.string_reversal import reverse_string + +def test_reverse_string_basic(): + """Test basic string reversal.""" + assert reverse_string("hello") == "olleh" + assert reverse_string("python") == "nohtyp" + +def test_reverse_string_empty(): + """Test reversing an empty string.""" + assert reverse_string("") == "" + +def test_reverse_string_single_char(): + """Test reversing a single character string.""" + assert reverse_string("a") == "a" + +def test_reverse_string_with_spaces(): + """Test reversing a string with spaces.""" + assert reverse_string("hello world") == "dlrow olleh" + +def test_reverse_string_with_punctuation(): + """Test reversing a string with punctuation and mixed characters.""" + assert reverse_string("hello, world!") == "!dlrow ,olleh" + assert reverse_string("a1b2c3") == "3c2b1a" + +def test_reverse_string_with_mixed_characters(): + """Test reversing a string with mixed character types.""" + assert reverse_string("abc123!@#") == "#@!321cba" + +def test_reverse_string_invalid_input(): + """Test that a TypeError is raised for non-string inputs.""" + with pytest.raises(TypeError, match="Input must be a string"): + reverse_string(123) + + with pytest.raises(TypeError, match="Input must be a string"): + reverse_string(None) + + with pytest.raises(TypeError, match="Input must be a string"): + reverse_string(["list"])