leetCode 273. Integer to English Words 字符串 | Hard

273. Integer to English Words

Convert a non-negative integer to its english words representation. Given input is guaranteed to be less than 231 - 1.

For example,

题目大意：

将一个数字转换成它的英文读法。

思路：

1.将数字以3位为一组，分组。

2.组合每组的字符串。

3.将每组字符串和自己的单位结合起来。

代码如下：

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

55

56

57

58

59

60

61

62

63

64

65

66

67

68

69

70

71

72

73

74

75

76

<code>class</code> <code>Solution {</code>

<code>public</code><code>:</code>

<code>    </code><code>string&amp; trim(string &amp;s) </code><code>//C++ 去字符串两边的空格</code>

<code>    </code><code>{</code>

<code>        </code><code>if</code> <code>(s.empty()) </code>

<code>        </code><code>{</code>

<code>            </code><code>return</code> <code>s;</code>

<code>        </code><code>}</code>

<code>        </code><code>s.erase(0,s.find_first_not_of(</code><code>" "</code><code>));</code>

<code>        </code><code>s.erase(s.find_last_not_of(</code><code>" "</code><code>) + 1);</code>

<code>        </code><code>return</code> <code>s;</code>

<code>    </code><code>}</code>

<code>    </code><code>string numberToWords(</code><code>int</code> <code>num) {</code>

<code>        </code> 

<code>        </code><code>if</code><code>(num == 0)</code>

<code>            </code><code>return</code> <code>"Zero"</code><code>;</code>

<code>        </code><code>string units_pre20[20] = {</code><code>""</code><code>,</code><code>"One"</code><code>,</code><code>"Two"</code><code>,</code><code>"Three"</code><code>,</code><code>"Four"</code><code>,</code><code>"Five"</code><code>,</code>

<code>                </code><code>"Six"</code><code>,</code><code>"Seven"</code><code>,</code><code>"Eight"</code><code>,</code><code>"Nine"</code><code>,</code><code>"Ten"</code><code>,</code>

<code>                </code><code>"Eleven"</code><code>,</code><code>"Twelve"</code><code>,</code><code>"Thirteen"</code><code>,</code><code>"Fourteen"</code><code>,</code><code>"Fifteen"</code><code>,</code>

<code>                </code><code>"Sixteen"</code><code>,</code><code>"Seventeen"</code><code>,</code><code>"Eighteen"</code><code>,</code><code>"Nineteen"</code><code>};</code>

<code>        </code><code>string units_10[10] = {</code><code>""</code><code>,</code><code>""</code><code>,</code><code>"Twenty"</code><code>,</code><code>"Thirty"</code><code>,</code><code>"Forty"</code><code>,</code><code>"Fifty"</code><code>,</code>

<code>                      </code><code>"Sixty"</code><code>,</code><code>"Seventy"</code><code>,</code><code>"Eighty"</code><code>,</code><code>"Ninety"</code><code>};</code>

<code>        </code><code>string units[4] = {</code><code>""</code><code>,</code><code>"Thousand"</code><code>,</code><code>"Million"</code><code>,</code><code>"Billion"</code><code>};</code>

<code>        </code><code>vector&lt;</code><code>int</code> <code>&gt; temp;</code>

<code>        </code><code>int</code> <code>record = num;</code>

<code>        </code><code>string result;</code>

<code>        </code><code>while</code><code>(record &gt; 0)</code><code>//3位分段</code>

<code>            </code><code>temp.push_back(record % 1000);</code>

<code>            </code><code>record /= 1000;</code>

<code>        </code><code>for</code><code>(</code><code>int</code> <code>i = 0; i &lt; temp.size(); i++)</code><code>//每段处理</code>

<code>            </code><code>string tmpStr;</code>

<code>            </code><code>int</code> <code>slices = temp[i];</code>

<code>            </code><code>int</code> <code>nHundreds = 0;</code>

<code>            </code><code>int</code> <code>nTens = 0;</code>

<code>            </code><code>int</code> <code>nUnits = 0;</code>

<code>            </code><code>if</code><code>(slices == 0)</code>

<code>                </code><code>continue</code><code>;</code>

<code>            </code><code>if</code><code>(slices &gt;= 100)</code>

<code>            </code><code>{</code>

<code>                </code><code>nHundreds = slices / 100;</code>

<code>                </code><code>tmpStr = tmpStr + units_pre20[nHundreds] + </code><code>" Hundred"</code><code>;</code>

<code>                </code><code>slices = slices % 100;</code>

<code>            </code><code>}</code>

<code>            </code> 

<code>            </code><code>if</code><code>(slices &gt;= 20)</code>

<code>                </code><code>tmpStr = tmpStr + </code><code>" "</code> <code>+ units_10[slices / 10] ;</code>

<code>                </code><code>if</code><code>(slices % 10 != 0)</code>

<code>                </code><code>{</code>

<code>                    </code><code>tmpStr = tmpStr + </code><code>" "</code> <code>+ units_pre20[slices % 10];</code>

<code>                </code><code>}</code>

<code>                </code> 

<code>            </code><code>}</code><code>else</code> <code>if</code><code>(slices &lt; 20 &amp;&amp; slices &gt; 0)</code>

<code>                </code><code>tmpStr = tmpStr + </code><code>" "</code> <code>+ units_pre20[slices];</code>

<code>            </code><code>if</code><code>(i != 0)</code>

<code>                </code><code>tmpStr = tmpStr + </code><code>" "</code> <code>+ units[i];</code>

<code>            </code><code>result = tmpStr + </code><code>" "</code> <code>+ result;</code>

<code>            </code><code>trim(result);</code>

<code>        </code><code>return</code> <code>result;</code>

<code>};</code>

总结：

熟练度还是低，一个成熟的想法，需要半个多小时去实现。。。

呵呵，好吧，继续练习。

本文转自313119992 51CTO博客，原文链接:http://blog.51cto.com/qiaopeng688/1840376