定義乙個字串常量，字串中只出現大小寫字母和整數，輸出字串中的出現最多的數字的和？
例如：
> 輸入：「9fi3dj11p0jasf11j」> 輸出：22
> 因為字串**現最多的是兩次11
**演示
//第一種方式，常規做法
int getsum(const char* str, int len)
if (sum)
}if (sum) data.push_back(sum);
sort(data.begin(), data.end());
vector::iterator it = data.begin();
int max_count = 0, cur_count = 1, eax_data = 0, old_data = *it;
if (++it == data.end())
for (it; it != data.end(); it++)
else
if (max_count <= cur_count)
}int return_sum = 0;
while (max_count > 0)
return return_sum;
}//第二種用雜湊表，因為雜湊還沒有學，待續。。。。。
連續最大和
經典的動態規劃 乙個陣列有 n 個元素，求連續子陣列的最大和。例如 1,2,1 和最大的連續子陣列為 2,1 其和為 3 輸入為兩行。第一行乙個整數n 1 n 100000 表示一共有n個元素 第二行為n個數，即每個元素,每個整數都在32位int範圍內。以空格分隔。所有連續子陣列中和最大的值。示例1...
連續最大和
給出乙個整數序列s，其中有n個數，定義其中乙個非空連續子串行t中所有數的和為t的 序列和 對於s的所有非空連續子串行t，求最大的序列和。變數條件 n為正整數，n 1000000，結果序列和在範圍 2 63,2 63 1 以內。第一行為乙個正整數n，第二行為n個整數，表示序列中的數。輸入可能包括多組資...
連續最大和
乙個陣列有 n 個元素，求連續子陣列的最大和。例如 1,2,1 和最大的連續子陣列為 2,1 其和為 3 輸入描述 輸入為兩行。第一行乙個整數n 1 n 100000 表示一共有n個元素 第二行為n個數，即每個元素,每個整數都在32位int範圍內。以空格分隔。輸出描述 所有連續子陣列中和最大的值。示...