摘要:解題思路首先要明確一點(diǎn),就是打亂的英文能夠還原成數(shù)字,然后觀察表格規(guī)律你就能發(fā)現(xiàn),有的數(shù)字一個(gè)字母就能決定出現(xiàn)。所以我們從單個(gè)字母就能知曉的數(shù)字出發(fā)進(jìn)行統(tǒng)計(jì),用一個(gè)長(zhǎng)度的數(shù)組來(lái)存儲(chǔ)字母?jìng)€(gè)數(shù),然后對(duì)每一個(gè)數(shù)字一一統(tǒng)計(jì),代碼如下
解題思路:
首先要明確一點(diǎn),就是打亂的英文能夠還原成數(shù)字,然后觀察表格規(guī)律你就能發(fā)現(xiàn),有的數(shù)字一個(gè)字母就能決定出現(xiàn)。
所以我們從單個(gè)字母就能知曉的數(shù)字出發(fā)進(jìn)行統(tǒng)計(jì),用一個(gè)26int長(zhǎng)度的數(shù)組來(lái)存儲(chǔ)字母?jìng)€(gè)數(shù),然后對(duì)每一個(gè)數(shù)字一一統(tǒng)計(jì),代碼如下:
class Solution {public: string originalDigits(string s) { vector<int> count(26); vector<int> res(10); for(char& c : s) { count[c - "a"] ++; } res[0] = count[25]; res[2] = count[22]; res[4] = count[20]; res[6] = count[23]; res[8] = count[6]; res[3] = count[7] - res[8]; res[5] = count[5] - res[4]; res[7] = count[18] - res[6]; res[1] = count[14] - res[0] - res[2] -res[4]; res[9] = count[8] - res[5] - res[6] - res[8]; string ans; for(int i = 0; i < 10; i ++) { for(int j = 0; j < res[i]; j ++) { ans += to_string(i); } } return ans; }};
文章版權(quán)歸作者所有,未經(jīng)允許請(qǐng)勿轉(zhuǎn)載,若此文章存在違規(guī)行為,您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請(qǐng)注明本文地址:http://specialneedsforspecialkids.com/yun/125053.html
摘要:每日一題從英文中重建數(shù)字鏈接從英文中重建數(shù)字題目分析首先我們先分析每個(gè)字母的組成,然后發(fā)現(xiàn)一些字符只在一個(gè)單詞中出現(xiàn),我們先去統(tǒng)計(jì)一下這些單詞個(gè)數(shù)。統(tǒng)計(jì)完次數(shù),按升序排列即可。 ...
摘要:解題思路一道非常簡(jiǎn)單的題目,不能被繞進(jìn)去,首先要把題目讀明白,左右坡度差本質(zhì)上是左右子樹(shù)和之差,那么問(wèn)題就簡(jiǎn)單了,每次,返回的就是當(dāng)前所在子樹(shù)之和,更新坡度差的話就是當(dāng)前左右子樹(shù)之差,這兩個(gè)要分開(kāi)來(lái)計(jì)算,代碼如下 ...
摘要:解題思路模擬題就按照題目意思來(lái)做題目分三種情況那我們也分三種情況通過(guò)設(shè)置用來(lái)標(biāo)志第一位是大寫(xiě)還是小寫(xiě)小寫(xiě)的話直接通過(guò)后面的都不能大寫(xiě)來(lái)判斷大寫(xiě)的話用記錄后面的大寫(xiě)的個(gè)數(shù)為或者為字符串長(zhǎng)度才符合要求代碼如下代碼 ...
摘要:解題思路一道并不簡(jiǎn)單的模擬題,需要考慮的情況總結(jié)下來(lái)有三種長(zhǎng)度不同返回完全相同且有重復(fù)字符返回字符串有不相等的兩個(gè)地方需要查看它們交換后是否相等即可。 解題思路:...
摘要:解題思路這題本質(zhì)就是數(shù)學(xué),需要分析,每個(gè)燈泡會(huì)被翻轉(zhuǎn)的時(shí)機(jī)正好是他的約數(shù)次遍歷的時(shí)候,那么我們其實(shí)知道,對(duì)于每個(gè)數(shù)的約數(shù)都是成對(duì)出現(xiàn)的,除非是完全平方數(shù),會(huì)有奇數(shù)個(gè)約數(shù),所以,最后完全平方數(shù)的燈泡會(huì)亮,題目也就變成了找 ...
閱讀 1223·2021-11-25 09:43
閱讀 1336·2021-09-26 09:55
閱讀 2330·2021-09-10 11:20
閱讀 3364·2019-08-30 15:55
閱讀 1441·2019-08-29 13:58
閱讀 1163·2019-08-29 12:36
閱讀 2337·2019-08-29 11:18
閱讀 3406·2019-08-26 11:47