牛客真題(22)-文字列価値

924 ワード
コードトレーニング
今日は引き続き牛客の本題を塗って、文字列の価値
解析:指定された文字列について、最初のステップでは、文字列の各文字の個数を統計する必要があります(配列で実現するか、mapマッピングで実現することもできますが、このテーマ配列で実現するのは便利です)、2番目のステップでは、数値配列をソートし、kが0、3番目のステップまで最大数を1つ減らします.配列の各要素を平方にして合計します.
質問:1、Pythonでは、文字列の個数統計関数Counter()2、Pythonでは、要素ごとに平方を求め、mapでマッピングします.3、C++の配列ソート、sort(a,a+n);
C++コードを添付します.
#include
#include
#include
#include
#include
using namespace std;
int main()
{
    string s;
    getline(cin,s);
    int k;
    cin>>k;
    int a[26]={0};
    for(int i=0;i

Pythonコードを添付します.
from collections import Counter

s=input()
k=int(input())
l=list(Counter(s).values())
while k>0:
    l.sort()
    l[-1]-=1
    k-=1
print(sum(map(lambda x:x**2,l)))
python WiFi暴力解読ウィジェット
Mac OS Xでsshでサーバーへ接続