weixin_41066218的博客

原创 c++原地压缩字符串（代码中有原理解析）

#include<iostream> #include<string> #include<map> usingnamespacestd; intmain(){ strings="aaaaaaaaaaddbbbbbcde"; intfast=0,slow=0,mid=0,count=0;//利用三个指针，slow用来往前放数字，mid用来做滑动窗口的起始，fast用来做滑动窗口的结尾 while(fast<s.s...