c++ - 如何有效地替换 C++ 中的德语变音符号？

Question

假设我从 API 中获取了几百行文本作为字符串 (C++)，并在该数据中加入了德语变音符号，例如 ä 或 ö，需要将其替换为 ae 和 oe。我熟悉编码(好吧，我读过 http://www.joelonsoftware.com/articles/Unicode.html )并且解决问题很简单(基本上，搜索字符串，删除 char 并添加其他 2 个)。

但是，我对 C++ 的了解还不够快，无法做到这一点。我刚刚偶然发现了 StringBuilder ( http://www.codeproject.com/Articles/647856/4350-Performance-Improvement-with-the-StringBuilde )，它大大提高了速度，但我很好奇是否有更好或更聪明的方法来做到这一点？

Answer 1

如果您必须在如此小的规模上提高效率，请考虑分两个阶段进行更换:

• 第一阶段计算替换后结果中的字符数。遍历字符串，并将 1 添加到每个普通字符的计数中；对于 ä 或 ö 等字符，添加 2。
• 此时，您有足够的信息来为结果分配字符串。制作一个你在第一阶段计算的长度的字符串。
• 第二阶段执行实际替换:再次遍历字符串，复制常规字符，并用相应的对替换变音字符。