根据字符串找到其最大的字符子串
已知字符串比较大小的规则:
a < ab;
a < b;
aba < ad;
给定字符串“dbdca”,请找出其最大的字符子串。
分析:对于字符串"dbdca",其子串可以是db, bdc, dca, ddc,要求最大的字符子串:
首先需要找到最大的字符,记录该字符串的位置;
从该位置之后的字符中找到最大的字符,加到步骤1中所求字符的后面;
重复步骤2,直到遍历至字符串的尾部。
这样的思路,是较为简单的。
int findMax(string str, int currPos) {
原创
2021-10-26 20:18:56 ·
1126 阅读 ·
0 评论