digit-frequency-score

java

python3

python

javascript

typescript

csharp

golang

kotlin

swift

rust

ruby

dart

scala

elixir

erlang

racket

cangjie

bash

mysql

mssql

postgresql

oraclesql

pythondata

Algorithms

You are given an integer <code>n</code>.

The score of <code>n</code> is defined as the sum of <code>d * freq(d)</code> over all distinct digits <code>d</code>, where <code>freq(d)</code> denotes the number of times the digit <code>d</code> appears in <code>n</code>.

Return an integer denoting the score of <code>n</code>.

&nbsp;
Example 1:

<div class="example-block">
Input: n = 122

Output: 5

Explanation:

<ul>
	<li>The digit 1 appears 1 time, contributing <code>1 * 1 = 1</code>.</li>
	<li>The digit 2 appears 2 times, contributing <code>2 * 2 = 4</code>.</li>
	<li>Thus, the score of <code>n</code> is <code>1 + 4 = 5</code>.</li>
</ul>
</div>

Example 2:

<div class="example-block">
Input: n = 101

Output: 2

Explanation:

<ul>
	<li>The digit 0 appears 1 time, contributing <code>0 * 1 = 0</code>.</li>
	<li>The digit 1 appears 2 times, contributing <code>1 * 2 = 2</code>.</li>
	<li>Thus, the score of <code>n</code> is 2.</li>
</ul>
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= n &lt;= 109</code></li>
</ul>

第 504 场周赛

weekly-contest-504

digitFrequencyScore

中级工程师

Digit Frequency Score

Hash Table

Math

给你一个整数 <code>n</code>。

<code>n</code> 的&nbsp;得分&nbsp;定义为：对所有&nbsp;不同&nbsp;数字 <code>d</code>，计算 <code>d * freq(d)</code> 的总和，其中 <code>freq(d)</code> 表示数字 <code>d</code> 在 <code>n</code> 中出现的次数。

返回一个整数，表示 <code>n</code> 的得分。

&nbsp;

示例 1：

<div class="example-block">
输入： n = 122

输出： 5

解释：

<ul>
	<li>数字 1 出现 1 次，贡献为 <code>1 * 1 = 1</code>。</li>
	<li>数字 2 出现 2 次，贡献为 <code>2 * 2 = 4</code>。</li>
	<li>因此，<code>n</code> 的得分为 <code>1 + 4 = 5</code>。</li>
</ul>
</div>

示例 2：

<div class="example-block">
输入： n = 101

输出： 2

解释：

<ul>
	<li>数字 0 出现 1 次，贡献为 <code>0 * 1 = 0</code>。</li>
	<li>数字 1 出现 2 次，贡献为 <code>1 * 2 = 2</code>。</li>
	<li>因此，<code>n</code> 的得分为 2。</li>
</ul>
</div>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= n &lt;= 109</code></li>
</ul>