标签： string insert runtime
我需要在字符串中插入一个字符（在c ++中），以便将该单词转换为另一个特定的单词。例如：
眩晕->特技
需要在位置4插入't'。
我给了两个字
通过找到ASCII值总和之间的差值，我找到了需要插入的字符。
我在O（n ^ 2）中找到一个解决方案，方法是在位置i处相加，然后将较小的字符串与较大的字符串进行比较，然后移至下一个位置i + 1，直到找到匹配项。
这可以用更少的时间完成吗？