题目1
给定一个字符串,统计每个字符出现的次数
使用map函数统计
#include<iostream>
#include<map>//使用map容器
using namespace std;
string a;
int main()
{
cin >> a;
map<char, int>m;//以char为下标,int为值
for (int i = 0; i < a.size(); i++)
{
map<char, int>::iterator pos = m.find(a[i]);
//设置相同类型pos,查找对应的字符是否存在
if (pos == m.end())//如果不存在,就存入
{
m.insert(pair<char, int>(a[i], 1));
}
else
m[a[i]]++;
}
for (map<char, int>::iterator it = m.begin(); it != m.end(); it++)
//设置迭代器输出对应的字符及字符个数
cout << (*it).first << " : " << it->second << endl;
return 0;
}
//gvhjjhhgy!@#$%
附加题
给定一个字符串 s,找到 s 中最长的回文字串。回文串就是正着读和反着读都一样的字
符串。
#include<iostream>
#include<iomanip>
using namespace std;
string s;
int dp[5005][5005];
//动态规划法
void find1(string x)
{
int length = x.size();//字符串长度
int maxlen = 1;//最长子串的长度
int maxpos = 0;//最长子串的起始位置
for (int i = 0; i < length; i++)
//初始化,单个字符算回文子串,两个相邻的相同字符也算回文子串
{
dp[i][i] = 1;
if (x[i] == x[i + 1] && (i + 1) <= length)
{
dp[i][i + 1] = 1;
maxlen = 2;
}
}
//i指子串长度
for (int i = 3; i < length; i++)
{
//j指子串起点
for (int j = 0; j+i-1 < length; j++)
{
int l = j + i - 1;//l为子串右端点
if((dp[j + 1][l - 1] == 1) && (x[j] == x[l]))
dp[j][l] =1 ;
if (dp[j][l])//比较是否为最长回文子串
{
if (maxlen < i)
{
maxlen = i;
maxpos = j;
}
}
}
}
cout << "动态规划法找最大回文子串:" << endl;
cout << "最大回文子串长度:" << maxlen<< setw(7) << " 最大回文子串起点:" <<maxpos<< setw(7);
}
int main()
{
cin >> s;
find1(s);
return 0;
}
//aabaabac