苏州笔试题目

今日去苏州某公司面试，笔试题目。

一、猴子吃桃问题

一个猴子摘了一些桃子，每天是吃一半加一个，第十天的时候剩下1个。一共有多少个桃子？

/* parameters:
	day:	the number of days.
	left: 	the count of left peaches on the @day day.
*/
unsigned int count_peach(unsigned int day, unsigned int left) {
	if (day == 1) {
		return left;
	}
	return count_peach(--day, (left + 1) * 2);
}

二，将一个字符串中的‘/t’替换成四个a

char* string_replace(char* str) {
	int count = 0;
	int len = strlen(str);
	int index = 0;
	int new_len = 0;
	for (int i = 0; i < len; i++) {
		if (str[i] == '/t') {
			count++;
		}
	}
	new_len = count * 3 + len + 1;
	char* p = (char*)malloc(new_len * sizeof(char)); 
	for (int i = 0; i < len; i++) {
		if (str[i] == '/t') {
			for (int j = 0; j < 4; j++) {
				p[index + j] = ' ';
			}
			index += 3;
		} else {
			p[index] = str[i];
		}
		index++;
	}
	p[index] = '/0';
	return p;
}

调用实例

int main() {
	printf("count of peaches = %d/n", count_peach(10, 1));
	char* p = "ab/tcab/tc";
	char* pp = string_replace(p);
	printf("%s/n", pp);
	free(pp);
	return 0;
}