算法题2

描述：

• 输入一个字符串s，仅由英文小写字母组成，1<=|s|<=10000.
• 请在s的所有子串中找到出现次数最多的子串，输出出现次数
• 样例输入：aba
• 样例输出：2
• aba的所有子串为：a、b、a、ab、ba、aba

分析：
直接统计abcd…z中出现最多的即可

#include <iostream>
#include <string>
using namespace std;

int main()
{
	string str;
	while (cin >> str)
	{
		int a[26] = { 0 };
		for (auto i : str)  // i遍历str中的字母
		{
			a[i - 'a'] += 1;  //a记为a[0], b记为a[1], c记为a[3]...
			cout<<i - 'a'<<endl;
		}
		int max = 0;
		for (int i = 0; i < 26; i++)
		{
			if (a[i] > max)
				max = a[i];
		}
		// cout << max << endl;
	}
	return 0;
}