c++ - 解码字符数组

Question

关闭。这个问题需要多问 focused 。目前不接受答案。

---

想要改进此问题吗？更新问题，使其仅关注一个问题 editing this post .

已关闭 8 年前。

Improve this question

给定一个 URL 格式的字符数组，例如

   char *s="www.google.com\tsp finite.aspx"

解码时，空格应替换为 %20，因此字符串变为:

   char *s="www.google.com\tsp%20finite.aspx"

我们不允许使用新的字符数组，但允许使用一些字符变量来临时使用。也不应该使用任何容器。该数组包含足够的空间来包含解码后的数据，因此无需担心占用更多空间。

我遵循暴力机制，其中从找到空格的点到数组末尾的所有字符都将被交换。但这并不是解决问题最有效的方法。

任何人都可以告诉我哪种是减少数量的最佳方法(算法)。交换以获得解决方案。

Answer 1

我假设字符串已使用 malloc 分配

首先计算空格数和字符串长度

那么新长度=旧长度+空格数*2。使用realloc来扩展字符串。

从末尾向后工作并复制到新长度。当遇到％20中的空格复制时。