Escape sequences in strings in PHP - Time & Space Complexity

Time Complexity: Escape sequences in strings

O(n)

Understanding Time Complexity

We want to understand how the time it takes to process strings with escape sequences changes as the string gets longer.

How does the program's work grow when handling escape sequences inside strings?

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

$string = "Hello\nWorld\t!";
$length = strlen($string);
for ($i = 0; $i < $length; $i++) {
    if ($string[$i] === '\\') {
        // Process escape sequence
        $i++;
    }
    // Process normal character
}
    

This code goes through a string and checks for escape sequences, processing them differently from normal characters.

Identify Repeating Operations

• Primary operation: Looping through each character in the string.
• How many times: Once for each character in the string, moving forward by one or two steps depending on escape sequences.

How Execution Grows With Input

As the string gets longer, the loop runs more times, roughly once per character.

Input Size (n)	Approx. Operations
10	About 10 checks
100	About 100 checks
1000	About 1000 checks

Pattern observation: The work grows directly with the string length, increasing steadily as the string gets longer.

Final Time Complexity

Time Complexity: O(n)

This means the time to process the string grows in a straight line with the number of characters.

Common Mistake

[X] Wrong: "Escape sequences make the processing time much slower because they add extra steps."

[OK] Correct: Each escape sequence is still processed in constant time, so overall time grows linearly with string length, not more.

Interview Connect

Understanding how string processing scales helps you write efficient code and explain your reasoning clearly in interviews.

Self-Check

"What if we used a function that replaces all escape sequences at once instead of checking character by character? How would the time complexity change?"

Practice

1. Which escape sequence in PHP represents a new line inside a double-quoted string?

easy

A. \\

B. \t

C. \r

D. \n

Solution

1. Step 1: Understand common escape sequences

   In PHP, \n is used to represent a new line character inside double-quoted strings.

2. Step 2: Identify the correct escape sequence for new line

   Among the options, \n is the standard escape sequence for a new line.

3. Final Answer:

   \n -> Option D

4. Quick Check:

   New line escape sequence = \n [OK]

Hint: New line is always \n inside double quotes [OK]

Common Mistakes:

• Confusing \n with \t (tab)
• Using single quotes which don't parse escapes
• Thinking \r is new line

2. Which of the following is the correct way to include a double quote inside a double-quoted string in PHP?

easy

A. This is a "quote" inside

B. This is a ""quote"" inside

C. This is a \"quote\" inside

D. This is a 'quote' inside

Solution

1. Step 1: Recognize string delimiters and escaping rules

   In PHP, to include a double quote inside a double-quoted string, you must escape it with a backslash (\").

2. Step 2: Check each option for correct syntax

   "This is a \"quote\" inside" correctly escapes the double quotes. Unescaped double quotes like in "This is a "quote" inside" cause syntax errors. Adjacent string literals like "This is a ""quote"" inside" cause syntax errors. "This is a 'quote' inside" uses single quotes and does not include double quotes.

3. Final Answer:

   This is a \"quote\" inside -> Option C

4. Quick Check:

   Escape double quotes inside double quotes with \" [OK]

Hint: Escape double quotes inside "..." with \" [OK]

Common Mistakes:

• Not escaping double quotes inside double quotes
• Using single quotes but escaping double quotes
• Unescaped quotes causing syntax errors

3. What will be the output of the following PHP code?

$str = "Hello\tWorld\n";
echo $str;

medium

A. Hello World
(with tab and new line interpreted)

B. Hello World\n

C. Hello World\n

D. Hello\tWorld\n

Solution

1. Step 1: Understand escape sequences in double-quoted strings

   In PHP, \t is a tab character and \n is a new line character. Both are interpreted inside double quotes.

2. Step 2: Predict the output of echo $str

   The string will print "Hello", then a tab space, then "World", then a new line. So the output shows a tab space and a line break.

3. Final Answer:

   Hello World (with tab and new line interpreted) -> Option A

4. Quick Check:

   \t and \n produce tab and new line in output [OK]

Hint: Escape sequences in double quotes print special chars [OK]

Common Mistakes:

• Thinking \t prints literally as \t
• Ignoring new line effect
• Using single quotes which don't parse escapes

4. Identify the error in this PHP code snippet:

echo "Path to file: C:\newfolder\file.txt";

medium

A. Double quotes inside string are not escaped

B. Backslashes are not escaped, causing incorrect output

C. Single quotes should be used instead of double quotes

D. No error, code runs correctly

Solution

1. Step 1: Analyze backslash usage in double-quoted strings

   In PHP, backslash (\) is an escape character. To print a literal backslash, you must escape it as \\.

2. Step 2: Check the given string for backslash escaping

   The string uses single backslashes before 'n' and 'f', which PHP interprets as escape sequences (\n = newline, \f = form feed). This changes the output unexpectedly.

3. Final Answer:

   Backslashes are not escaped, causing incorrect output -> Option B

4. Quick Check:

   Escape backslash as \\ to print it literally [OK]

Hint: Escape backslash as \\ inside double quotes [OK]

Common Mistakes:

• Not escaping backslashes
• Confusing escape sequences with literal backslash
• Using single quotes but expecting escapes

5. You want to create a PHP string that outputs exactly: She said, "Hello\World!" including the quotes and backslash. Which code snippet achieves this?

hard

A. echo "She said, \"Hello\\World!\"";

B. echo 'She said, "Hello\World!"';

C. echo "She said, "Hello\World!"";

D. echo "She said, \"HelloWorld!\"";

Solution

1. Step 1: Identify characters needing escaping

   The string includes double quotes and a backslash. Inside double-quoted PHP strings, double quotes and backslashes must be escaped with a backslash.

2. Step 2: Check each option for correct escaping

   echo "She said, \"Hello\\World!\""; escapes double quotes as \" and backslash as \\, correctly producing the desired output. echo 'She said, "Hello\World!"'; uses single quotes but escapes double quotes unnecessarily and backslash is not escaped properly. echo "She said, "Hello\World!""; has unescaped double quotes causing syntax error. echo "She said, \"HelloWorld!\""; escapes double quotes but not the backslash before 'World', so backslash is interpreted as escape sequence.

3. Final Answer:

   echo "She said, \"Hello\\World!\""; -> Option A

4. Quick Check:

   Escape " as \" and \ as \\ inside "..." [OK]

Hint: Escape " as \" and \ as \\ inside double quotes [OK]

Common Mistakes:

• Not escaping backslash
• Unescaped double quotes causing errors
• Using single quotes but expecting escapes