实现一个高效的字符串压缩算法，要求如下：

- 输入是一个由大写英文字母组成的字符串 s（如："AAABCCDDD"）。
- 压缩规则是将连续相同字符的出现次数附加到该字符后面，例如 "AAAB" 会变成 "A3B"。
- 如果压缩后的字符串长度不小于原始字符串，则返回原始字符串。
- 你的实现必须使用 O(1) 额外空间（不考虑输出字符串所占空间）。
- 注意处理多于9次的重复情况，例如 "AAAAAAAAAA" 应压缩为 "A10"。

编写方法 `string CompressString(string s)` 并给出其时间复杂度分析。