第17题：打印1到最大的n位数

 面试题17：打印1到最大的n位数
 题目：输入数字n，按顺序打印出从1最大的n位十进制数。比如输入3，则打印出1、2、3一直到最大的3位数即999。

 

考点：

用字符串或者数组表达一个大数。

 

思路

1.由于不知道n的范围，n很大的时候，用int或者long long 可能会溢出。

2.用字符串表达大数。'0'-'9'，因为是N位的数，用N+1的字符串存储，最后一位保存结束符'\0'，前半部分补零。

3.strlen函数用法

 

function

<cstring>

strlen

size_t strlen ( const char * str );

Get string length

Returns the length of the C string str.

The length of a C string is determined by the terminating null-character: A C string is as long as the number of characters between the beginning of the string and the terminating null character (without including the terminating null character itself).

C字符串的长度由终止空字符确定：C字符串与字符串开头和终止空字符之间的字符数一样长（不包括终止空字符本身）。

This should not be confused with the size of the array that holds the string. For example:
 

size_t strlen ( const char * str );

defines an array of characters with a size of 100 chars, but the C string with which mystr has been initialized has a length of only 11 characters. Therefore, while sizeof(mystr) evaluates to 100, strlen(mystr) returns 11.

In C++, char_traits::length implements the same behavior.

4.std::char_traits::length 用法

public static member function

<string>

std::char_traits