\0算字符串长度吗?
当你用函数strlen()求某一个字符串的长度时是不包括结尾标志符'\0'的,
但当你用sizeof()求某个字符串占用的内存空间时,结尾字符'\0'是被包括在里面的.
//https://github.com/zhedahht/CodingInterviewChinese2/blob/master/LICENSE.txt) //================================================================== // 《剑指Offer——名企面试官精讲典型编程题》代码 // 作者:何海涛 //================================================================== // 面试题17:打印1到最大的n位数 // 题目:输入数字n,按顺序打印出从1最大的n位十进制数。比如输入3,则 // 打印出1、2、3一直到最大的3位数即999。 #include<cstdio> #include<memory> void PrintNumber(char* number); bool Increment(char* number); void Print1ToMaxOfNDigitsRecursively(char* number, int length, int index); // 方法一 void Print1ToMaxOfNDigits_1(int n) { if (n <= 0) return; char* number = new char[n + 1]; memset(number, '0', n); number[n] = '\0'; while (!Increment(number)) { PrintNumber(number); } delete[] number; } void Print1ToMaxOfNDigitsRecursively(char* number, int length, int index) { if (index == length - 1) { PrintNumber(number); return; } for (int i = 0; i < 10; ++i) { number[index + 1] = i + '0'; Print1ToMaxOfNDigitsRecursively(number, length, index + 1); } } // ====================方法二==================== void Print1ToMaxOfNDigits_2(int n) { if (n <= 0) return; char* number = new char[n + 1]; number[n] = '\0'; for (int i = 0; i < 10; ++i) { number[0] = i + '0'; Print1ToMaxOfNDigitsRecursively(number, n, 0); } delete[] number; } // 字符串number表示一个数字,在 number上增加1 // 如果做加法溢出,则返回true;否则为false bool Increment(char* number) { bool isOverflow = false; int nTakeOver = 0; int nLength = strlen(number); for (int i = nLength - 1; i >= 0; i--) { int nSum = number[i] - '0' + nTakeOver; // 这个逻辑永远成立吗?不是的,要恒成立就删掉算了 // 专门处理进位情况,‘09’之后是‘10’; i=0 (!=) nLength-1 = 1 // '0''10' 要进位 变成 ‘1’‘0’ if (i == nLength - 1) nSum++; // nSum == 10 这条判断就可以了吧,不需要大于 if (nSum >= 10) { if (i == 0) isOverflow = true; else { nSum -= 10; nTakeOver = 1; number[i] = '0' + nSum; } } else { number[i] = '0' + nSum; break; } } return isOverflow; } // ====================公共函数==================== // 字符串number表示一个数字,数字有若干个0开头 // 打印出这个数字,并忽略开头的0 void PrintNumber(char* number) { bool isBeginning0 = true; int nLength = strlen(number); for (int i = 0; i < nLength; ++i) { if (isBeginning0 && number[i] != '0') isBeginning0 = false; if (!isBeginning0) { printf("%c", number[i]); } } printf("\t"); } // ====================测试代码==================== void Test(int n) { printf("Test for %d begins:\n", n); //Print1ToMaxOfNDigits_1(n); Print1ToMaxOfNDigits_2(n); printf("\nTest for %d ends.\n", n); } int main(int argc, char* argv[]) { //Test(1); Test(2); //Test(3); //Test(0); //Test(-1); return 0; }
递归的思路不太好想