untLen <= 2; countLen++) { if (index + countLen >= s.length) break; const countText = s.substring(index, index + countLen); if (countText.startsWith("0")) { continue; } const count = parseInt(countText, 10); if (count < 1) { continue; } const digit = s.charAt(index + countLen); let newBuilder = builder; for (let i = 0; i < count; i++) { newBuilder += digit; } this.backtrack(s, index + countLen + 1, newBuilder, results); } } } 18:T402,from typing import List class Solution: def findOriginals(self, encoded: str) -> List[str]: results = [] if encoded is None or len(encoded) < 2: return results self.backtrack(encoded, 0, [], results) return results def backtrack(self, s: str, index: int, builder: List[str], results: List[str]) -> None: if index == len(s): results.append(''.join(builder)) return for countLen in range(1, 3): if index + countLen >= len(s): break countText = s[index:index + countLen] if countText.startswith("0"): continue count = int(countText) if count < 1: continue digit = s[index + countLen] prev_length = len(builder) builder.extend([digit] * count) self.backtrack(s, index + countLen + 1, builder, results) del builder[prev_length:]19:T4ad,#include #include #include using namespace std; class Solution { public: vector findOriginals(string encoded) { vector results; if (encoded.empty() || encoded.length() < 2) { return results; } backtrack(encoded, 0, "", results); return result

AI Assistant