找出最大和
定义一个字符串常量,字符串中只出现大小写字母和整数,输出字符串中的出现最多的数字的和?
例如:
> 输入:“9fi3dj11P0jAsf11j”
> 输出:22
> 因为字符串中出现最多的是两次11
代码演示
//第一种方式,常规做法
int getSum(const char* str, int len)
{
vector<int> data;
int sum = 0;
int cur = 0;
for (int i = 0; i < len; i++)
{
if (str[i] >= '0' && str[i] <= '9')
{
cur = str[i] - '0';
sum = sum * 10 + cur;
cur = 0;
continue;
}
if (sum)
{
data.push_back(sum);
sum = 0;
}
}
if (sum) data.push_back(sum);
sort(data.begin(), data.