面试题17：打印从1到最大的n位数

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

#include<iostream>
#include<cstring>
using namespace std;
bool addtionMethod(char* number) {
	bool overflow_flag = false;//溢出标志
	int carry_flag = 0;//进位标志
	for (int i = strlen(number) - 1; i >= 0; i--) {
		int sum = number[i] - '0' + carry_flag;
		if (i == strlen(number) - 1) {//1.在最低位+1
			sum++;
		}
		if (sum >= 10) {
			if (i == 0) {//2.修正溢出标志
				overflow_flag = true;
			}
			sum = sum - 10;
			carry_flag = 1;
			number[i] = sum + '0';
		}
		else {
			number[i] = sum + '0';
			//carry_flag = 0;
			break;//更高位显然不变 直接退出循环
		}
	}
	return overflow_flag;
}
void printMethod(char* number) {
	bool nonezero_flag = false;
	for (int i = 0; i < strlen(number); i++) {
		if (!nonezero_flag && number[i] != '0')nonezero_flag = true;
		if (nonezero_flag) {
			cout << number[i];
		}
	}
	cout << endl;
}
void print1ToMaxOfNDigits(int n) {
	if (n <= 0)return;
	char* number = new char[n + 1];
	memset(number, '0', n);//将字符串number的n个字符设为‘0’
	number[n] = '\0';
	while (!addtionMethod(number)) {
		printMethod(number);
	}
}
int main() {
	print1ToMaxOfNDigits(2);

	return 0;
}

1.求字符串长度strlen、sizeof、size、length区别。

①求char[]长度：

strlen：字符串长度，遇'\0'停止计数，不包含'\0'。如果字符串没有初始化，strlen返回值不确定。

sizeof：sizeof不能用于求动态分配的内存大小。

②求string长度：

str.size()和str.length()。

int main() {
	char* number = new char[20];
	memset(number,'1',9);
	number[9] = '\0';
	cout << strlen(number) << endl;//strlen(number)=9
	cout << sizeof(number) << endl;//sizeof(number)=4为指针占用的内存大小

	string tes = "1234567";
	cout << tes.size() << endl;//tes.size()=7
	cout << tes.length() << endl;//tes.length()=7
	cout << sizeof(tes) << endl;//sizeof(tes)=28
	return 0;
}