自己编的用vector的名字漂亮度问题

解题思路和别人有一点不太一样 大同小异哈哈

真的喜欢用vector string 内存管理真的方便

#include<iostream>#include <vector>

#include <string>
using namespace std;
//冒泡排序
void bubbleSort(int arr[], int n)
{
for (int i = 0; i < n; i++) {
//比较两个相邻的元素   
for (int j = 0; j < n - i - 1; j++) {
if (arr[j] < arr[j + 1]) {
int t = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = t;
}
}
}
}
int getpretty(string a)
{
unsigned int iSize = a.size();
int pretty[26] = { 0 };
for (int i = 0; i < iSize; i++)
{
char temp = a[i];
int index;
if ((temp > ('a' - 1)) && (temp < ('z' + 1)))
index = temp - 'a';
else
index = temp - 'A';
pretty[index]++;
}
bubbleSort(pretty, 26);
int answer = 0;
int j = 0;
for (int i = 0; i < 26; i++)
{
if (pretty[i] > 0)
{
answer = (26-j)* pretty[i] + answer;
j++;
}
}
return answer;
}
int main()
{   
int N;
cin >> N;
vector<string> a;
vector<int> pretty;
for (int i = 0; i < N; i++)
{
string temp;
cin >> temp;
a.push_back(temp);
}
for (int i = 0; i < N; i++)
pretty.push_back( getpretty(a[i]));
for (int i = 0; i < pretty.size(); i++)
cout << pretty[i] << endl;
getchar();
return 0;
}
阅读更多
上一篇机器学习降维方法
下一篇大疆2018机器学习笔试
想对作者说点什么? 我来说一句

华为_名字亮度

2015年09月09日 3KB 下载

没有更多推荐了,返回首页

关闭
关闭