1题目:编写程序,实现strcmp()相同功能myStrcmp()函数
include
define N 20
define error -1
int myStrcmp(char *a,char *b)
{
if(a == NULL || b == NULL)
{
return error;
}
int flag;
while (*a !='\0' && *b != '\0')
{
if(*a == *b)
{
flag = 1;
}
else
{
flag = 0;
break;
}
a++;
b++;
}
if (flag)
{
return 1;
}
else
{
return 0;
}
}
int main()
{
char a[N];
printf(“请输入第一个字符串:\n”);
gets(a);
char b[N];
printf("请输入第二个字符串:\n");
gets(b);
int temp = myStrcmp(a,b);
switch (temp)
{
case 1:
{
printf("两个字符串相同\n");
break;
}
case 0:
{
printf("两个字符串不相同\n");
break;
}
case -1:
{
printf("error\n");
break;
}
}
return 0;
}
2输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。(google面试题)
例如 输入12,从1到12这些整数中包含1 的数字有1,10,11和12,1一共出现了5次。
分析:这是一道广为流传的google面试题
#include <stdio.h>
define N 1
int statisticsOneNumber (int i);
int main()
{
int NumInput;
int Count = 0;
int i;
printf("请输入一个整数:\n");
scanf("%d", &NumInput);
for (i = 0; i <= NumInput; i++)
{
Count = Count + statisticsOneNumber(i);
}
printf("%d 一共出现了 %d 次\n", N, Count);
return 0;
}
/*
* 函数的作用是统计单个数中 N 出现的次数,返回次数
*/
int statisticsOneNumber (int i)
{
int Count = 0;
while (i > 0)
{
if (i % 10 == N)
{
Count = Count + 1;
}
i = i / 10;
}
return Count;
}