HDUOJ2025 为什么是WA

杭电OJ 2025题 为什么下面的代码是WA
--------------------------------------------------------------,-----------------------------------------------------------------------
这是题目

这是我的代码

附上别人AC的代码

测试了很多案例，我的代码输出结果和别人一样啊！
找不到自己错误的原因，绷不住了~

最后一个循环是错误的，不能用i<s.length()，因为循环过程中不断插入max，导致s.length()是在增长的

你试过XXXXX这个例子吗
人家是输出的过程中调用print，可以确保位置正确
而你使用的是insert，而索引是i和j的表达式组成的
可是你前面插入max之后，后面的索引全变了呀，你还按没变之前那样插入，肯定全插错地方了
要么你从后往前遍历，这样在后面插入max不会影响前面的index