LinkedIn 新鲜OA

watertcafe 发表于 2018-9-19 07:21
啊是这样！感谢解释！不过我好奇长度不同的substring字典序大小是如何比较呢？是短的一定排在长的前面么 ...

ba是大于b的

seanyang 发表于 2018-9-18 17:21
ba是大于b的

了解了 ，这么一想确实还有点复杂，谢谢楼主解释！我基础不太好去搜了一下不同长度的string字典序比较，贴上来给大家参考
http://saradoesbioinformatics.bl ... varying-length.html

watertcafe 发表于 2018-9-19 07:29
了解了 ，这么一想确实还有点复杂，谢谢楼主解释！我基础不太好去搜了一下不同长度的string字典序比较， ...

谢谢，我前面的回复有po我的解法，仅供参考

第二题产生下一个数字的奇偶与上一个不同即可

请教下楼主第二题怎么做的

yinyangoftao 发表于 2018-9-20 12:52
请教下楼主第二题怎么做的

标准的backtracking，注意一下按字典序循环就行

第一题是不是比较所有[最大字母至结尾]的substring就行了？

一剑终情 发表于 2018-9-21 10:24
第一题是不是比较所有[最大字母至结尾]的substring就行了？

我是这么做的

seanyang 发表于 2018-9-21 13:34
我是这么做的

好的好的，谢谢啦。刚做了，没碰到这题，yeah