题意:
一个字符串,可以拆分为两个任意长度的子串。但是不能影响将他们看成10进制的数,例如,不能以0为开头,输出两个字符串相乘最大值。
分析:
想要两个整数相乘最大,那么高位数要大,所以首先从大到小排序,按下标奇偶分为两个字符串,从字符串开头遍历,判断两个字符串的字符是否相同,第一次遇到不同,交换两个字符,跳出循环,再变为10进制相乘。
代码:

题意:
一个字符串,可以拆分为两个任意长度的子串。但是不能影响将他们看成10进制的数,例如,不能以0为开头,输出两个字符串相乘最大值。
分析:
想要两个整数相乘最大,那么高位数要大,所以首先从大到小排序,按下标奇偶分为两个字符串,从字符串开头遍历,判断两个字符串的字符是否相同,第一次遇到不同,交换两个字符,跳出循环,再变为10进制相乘。
代码: