題目描述:
給定乙個非空字串,其中包含字母順序打亂的英文單詞表示的數字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 先統計給定字串中每個字元的出現頻率,然後分別計算每個數字出現的次數...