Build a version of the Unix uniq -u command. Given a list of lines, output only the values whose adjacent run length is exactly one — i.e. lines that did NOT repeat back-to-back. Surviving values are joined by \n.
Function signature:
string UniqOnce(List<string> lines)
Example:
Input: lines = ["a", "a", "b", "c", "c", "c"] Output: "b" When printed: b
The two "a"s and the three "c"s are dropped because their runs are longer than 1. Only the lone "b" survives.
Track
prev and count. When the line changes (or after the loop), flush prev only if count == 1.
if (count == 1) {
result.Add(prev);
}
In C#, == compares string values directly.
The full solution:
class Solution {
public string UniqOnce(List<string> lines) {
List<string> result = new List<string>();
int count = 0;
string prev = null;
for (int i = 0; i < lines.Count; i++) {
if (count > 0 && lines[i] == prev) {
count++;
} else {
if (count == 1) {
result.Add(prev);
}
prev = lines[i];
count = 1;
}
}
if (count == 1) {
result.Add(prev);
}
return string.Join("\n", result);
}
}
Free plan: 30 tutor messages. Premium is unlimited.
Saved
Ctrl + Enter to check
