自己编的用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;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值