String parsing from serial input in Arduino - Time & Space Complexity

Time Complexity: String parsing from serial input

O(n)

Understanding Time Complexity

When reading and parsing strings from serial input on Arduino, it is important to understand how the time taken grows as the input size increases.

We want to know how the program's work changes when the input string gets longer.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

void setup() {
  Serial.begin(9600);
}

void loop() {
  if (Serial.available()) {
    String input = Serial.readStringUntil('\n');
    int length = input.length();
    for (int i = 0; i < length; i++) {
      char c = input.charAt(i);
      // process character c
    }
  }
}
    

This code reads a line of text from the serial input, then loops through each character to process it.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Looping through each character of the input string.
• How many times: Once for every character in the input string (length of the string).

How Execution Grows With Input

As the input string gets longer, the number of characters to process grows the same way.

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

Pattern observation: The work grows directly with the input size; double the input, double the work.

Final Time Complexity

Time Complexity: O(n)

This means the time to parse grows in a straight line with the length of the input string.

Common Mistake

[X] Wrong: "Reading from serial and parsing is always constant time because it just waits for input."

[OK] Correct: The waiting time is separate, but once input is received, parsing depends on how long the input is, so it grows with input size.

Interview Connect

Understanding how input size affects parsing time helps you write efficient code for devices with limited speed and memory, a skill valuable in many real projects.

Self-Check

"What if we changed the code to process only every other character? How would the time complexity change?"

Practice

1. What does Serial.readStringUntil('\n') do in Arduino programming?

easy

A. Reads characters from serial input until a newline character is found

B. Sends a newline character over serial

C. Clears the serial buffer

D. Reads only one character from serial input

Solution

1. Step 1: Understand the function purpose

   Serial.readStringUntil('\n') reads characters from the serial buffer until it finds the newline character '\n'.

2. Step 2: Compare with other options

   It does not send data, clear buffer, or read only one character; it reads a full line until newline.

3. Final Answer:

   Reads characters from serial input until a newline character is found -> Option A

4. Quick Check:

   Read until '\n' means read full line [OK]

Hint: Remember '\n' means newline, so it reads until line ends [OK]

Common Mistakes:

• Thinking it reads only one character
• Confusing reading with sending data
• Assuming it clears the buffer

2. Which of the following is the correct way to read a full line from serial input in Arduino?

easy

A. Serial.read()

B. Serial.available()

C. Serial.readStringUntil('\n')

D. Serial.write()

Solution

1. Step 1: Identify function to read full line

   Serial.readStringUntil('\n') reads characters until newline, capturing a full line.

2. Step 2: Understand other functions

   Serial.read() reads one byte, Serial.write() sends data, and Serial.available() checks bytes available.

3. Final Answer:

   Serial.readStringUntil('\n') -> Option C

4. Quick Check:

   Read full line = readStringUntil('\n') [OK]

Hint: Use readStringUntil('\n') to get whole line input [OK]

Common Mistakes:

• Using Serial.read() to get full line
• Confusing read and write functions
• Using Serial.available() to read data

3. What will be the output of this Arduino code if the serial input is "TEMP:25\n"?

String input = Serial.readStringUntil('\n');
int value = input.substring(5).toInt();
Serial.println(value);

medium

A. 25

B. TEMP:25

C. 0

D. Error

Solution

1. Step 1: Read the input string

   The input string is "TEMP:25" (newline removed by readStringUntil).

2. Step 2: Extract substring and convert to integer

   input.substring(5) takes characters from index 5 onward, which is "25". Then toInt() converts "25" to integer 25.

3. Final Answer:

   25 -> Option A

4. Quick Check:

   Substring from 5 = "25", toInt() = 25 [OK]

Hint: Use substring index to isolate number, then toInt() converts [OK]

Common Mistakes:

• Forgetting substring index starts at 0
• Expecting full string printed
• Not converting substring to int

4. Identify the error in this Arduino code snippet for parsing serial input:

String data = Serial.readStringUntil('\n');
int num = data.toInt();
if(num = 10) {
  Serial.println("Number is 10");
}

medium

A. toInt() cannot convert string to int

B. Missing semicolon after Serial.println

C. Serial.readStringUntil('\n') does not read input

D. Using assignment '=' instead of comparison '==' in if condition

Solution

1. Step 1: Check if condition syntax

   The condition if(num = 10) uses assignment '=' instead of comparison '=='. This causes a bug.

2. Step 2: Verify other parts

   Semicolon is present, toInt() works correctly, and readStringUntil('\n') reads input properly.

3. Final Answer:

   Using assignment '=' instead of comparison '==' in if condition -> Option D

4. Quick Check:

   Use '==' to compare values in if [OK]

Hint: Use '==' for comparison, not '=' [OK]

Common Mistakes:

• Using '=' instead of '==' in conditions
• Assuming toInt() fails on valid numbers
• Thinking readStringUntil doesn't read input

5. You receive serial input in the format "CMD:VALUE\n", for example "LED:1\n". How can you parse the command and value separately in Arduino?

hard

A. Use String input = Serial.readStringUntil('\n'); int val = input.substring(0,3).toInt(); String cmd = input.substring(4);

B. Use String input = Serial.readStringUntil('\n'); String cmd = input.substring(0,3); int val = input.substring(4).toInt();

C. Use String input = Serial.readString(); String cmd = input.split(':')[0]; int val = input.split(':')[1].toInt();

D. Use String input = Serial.read(); String cmd = input.substring(0,3); int val = input.substring(4).toInt();

Solution

1. Step 1: Read full line input

   Serial.readStringUntil('\n') reads the entire line including command and value.

2. Step 2: Extract command and value

   input.substring(0,3) extracts the first 3 characters as command (e.g., "LED"), and input.substring(4).toInt() converts the value part after ':' to integer.

3. Final Answer:

   Use String input = Serial.readStringUntil('\n'); String cmd = input.substring(0,3); int val = input.substring(4).toInt(); -> Option B

4. Quick Check:

   Substring command and value parsing works [OK]

Hint: Use substring with indexes to split command and value [OK]

Common Mistakes:

• Using read() instead of readStringUntil
• Trying to split string with split() which is not available
• Mixing up substring indexes for command and value