压缩数组

443:

  • 双指针

短除法:

while(num>0){

char[i]='0'+num%10;

num/=10;

}

要与之后的字符串进行比较,因为之后的字符串才是没有被改动过。所以:chars[i]==cahrs[i+1]因为与之后的字符串比较,所以要从0开始。

如果字符串出现不等,就将字符串记录入原字符串,再将哨兵后移;继续输入长度num如原字符串。长度要翻转。

posted @ 2023-04-27 20:28  iu本u  阅读(30)  评论(0)    收藏  举报