随笔分类 -  C/C++

摘要：今天在网上看到一个大数相乘的问题，题目是这样的：输入两个整数，要求输出这两个数的乘积。输入的数字可能超过计算机内整形数据的存储范围。分析：由于数字无法用一个整形变量存储，很自然的想到用字符串来表示一串数字。然后按照乘法的运算规则，用一个乘数的每一位乘以另一个乘数，然后将所有中间结果按正确位置相加得到最终结果。可以分析得出如果乘数为A和B，A的位数为m，B的位数为n，则乘积结果为m+n-1位（最高位无进位）或m+n位（最高位有进位）。因此可以分配一个m+n的辅存来存储最终结果。为了节约空间，所有的中间结果直接在m+n的辅存上进行累加。最后为了更符合我们的乘法运算逻辑，可以讲数字逆序存储，这样数字 阅读全文

摘要：字符串循环移位问题是面试中比较容易遇到的，就是输入一个字符串和一个整数，原地输出移位后的字符串。不同的考官可能对程序的具体要求不同，这里要求空间复杂度为O(1)。这里给出两种解答方法。（1）将移动n位看做“每次移动一位，共操作n次”，这是一种化整为零的思维方法。只要能想到这一步，相信下面的代码就不难写出了： 1 void shift_1(char* str) 2 { 3 int len = strlen(str); 4 if(len <= 1) 5 return; 6 char temp = str[len-1]; 7 for(int i=len... 阅读全文

摘要：C语言关键字const是用来限定一个变量不允许被改变的修饰符，当它和指针结合的时候有下面2种情况：1、const放在*前面， const char *p1, p1表示指向常量的指针，这时p1本身可以变化，也就是可以重新指向，但是指向的内容不能修改const char *p1 = "hello";p1++; // okp1[0] = 'w'; // compile error2、const放在*后面， char* const p1, 意思是p1是一个const指针，指向一个字符串，这时p1本身不能改变但是指向的内容可以变化，也就是如下代码1 char* con 阅读全文