顺序结构插入字符算法问题~~

Question

从别处传来一个字符串，类似"c:\dir1\dir2\file1.txt"
现在要把他变为，"c:\\dir1\\dir2\\file1.txt"，才能进一步处理。是顺序存储结构，不考虑溢出，请问最好的算法？

Answer 1

从后往前找，
1>查找时就把一个个char后移，有'\'时插入一个'\'，插入后继续往前搜寻;
2>如果还有'\'就<1>；如果到字串首了，就结束
3>结果字串为0~n
没证明是不是最优哟