240 從英文中重建數字

2021-09-28 01:46:00 字數 2232 閱讀 5758

題目描述:

給定乙個非空字串,其中包含字母順序打亂的英文單詞表示的數字0-9。按公升序輸出原始的數字。

注意:輸入只包含小寫英文本母。

輸入保證合法並可以轉換為原始的數字,這意味著像 「abc」 或 「zerone」 的輸入是不允許的。

輸入字串的長度小於 50,000。

示例 1:

輸入: 「owoztneoer」

輸出: 「012」 (zeroonetwo)

示例 2:

輸入: 「fviefuro」

輸出: 「45」 (fourfive)

emm根據每個單詞出現的獨一屬性即可,這道題目沒有什麼技巧而言

class solution 

// one three five seven eight nine

listlist = new arraylist<>();

if(map.containskey('z'))

map.put('e',map.get('e') - times);

map.put('r',map.get('r') - times);

map.put('o',map.get('o') - times);

}if(map.containskey('w'))

map.put('t',map.get('t') - times);

map.put('o',map.get('o') - times);

map.put('w',0);

}if(map.containskey('u'))

map.put('f',map.get('f') - times);

map.put('o',map.get('o') - times);

map.put('r',map.get('r') - times);

map.put('u',0);

}if(map.containskey('x'))

map.put('s',map.get('s') - times);

map.put('i',map.get('i') - times);

map.put('x',0);

}if(map.containskey('r'))

map.put('t',map.get('t') - times);

map.put('h',map.get('h') - times);

map.put('e',map.get('e') - 2 * times);

map.put('r',0);}}

if(map.containskey('o'))

map.put('e',map.get('e') - times);

map.put('n',map.get('n') - times);

map.put('o',0);}}

if(map.containskey('s'))

map.put('e',map.get('e') - 2 * times);

map.put('n',map.get('n') - times);

map.put('v',map.get('v') - times);

map.put('s',0);}}

if(map.containskey('g'))

map.put('e',map.get('e') - times);

map.put('i',map.get('i') - times);

map.put('h',map.get('h') - times);

map.put('t',map.get('t') - times);

map.put('g',0);}}

if(map.containskey('v'))

map.put('e',map.get('e') - times);

map.put('i',map.get('i') - times);

map.put('f',map.get('f') - times);

map.put('v',0);}}

if(map.containskey('e'))

}collections.sort(list);

stringbuilder stringbuilder = new stringbuilder();

for (int i = 0; i < list.size(); i++)

return new string(stringbuilder);

}}

從英文中重建數字

題目 給定乙個非空字串,其中包含字母順序打亂的英文單詞表示的數字0 9。按公升序輸出原始的數字。示例1 輸入 owoztneoer 輸出 012 zeroonetwo 示例2 輸入 fviefuro 輸出 45 fourfive 注意 輸入只包含小寫英文本母。輸入保證合法並可以轉換為原始的數字,這意...

423 從英文中重建數字

給定乙個非空字串,其中包含字母順序打亂的英文單詞表示的數字0 9。按公升序輸出原始的數字。注意 輸入只包含小寫英文本母。輸入保證合法並可以轉換為原始的數字,這意味著像 abc 或 zerone 的輸入是不允許的。輸入字串的長度小於 50,000。示例 1 輸入 owoztneoer 輸出 012 z...

leetcode423 從英文中重建數字

給定乙個非空字串,其中包含字母順序打亂的英文單詞表示的數字0 9。按公升序輸出原始的數字。注意 示例 1 輸入 owoztneoer 輸出 012 zeroonetwo 示例 2 輸入 fviefuro 輸出 45 fourfive 先統計給定字串中每個字元的出現頻率,然後分別計算每個數字出現的次數...