一. 牛客网华为机试题
10. 字符个数统计
编写一个函数,计算字符串中含有的不同字符的个数。
字符在 ASCII 码范围内( 0~127 ,包括 0 和 127 ),换行表示结束符,不算在字符里。
不在范围内的不作统计。多个相同的字符只计算一次
例如,对于字符串 abaca 而言,有 a、b、c 三种不同的字符,因此输出 3 。
数据范围: 1≤n≤500 1≤n≤500
输入描述:
输入一行没有空格的字符串。
输出描述:
输出 输入字符串 中范围在(0~127,包括0和127)字符的种数。
示例1
输入:abc
输出:3
代码实现如下:
#include <stdio.h>
int main(int argc, char* argv[])
{
int i=0, count = 0;
char a[500] = {0}; //存放字符串
char n[128] = {0}; //存放128个字符
scanf("%s", a);
for(i=0; i<strlen(a) ;i++)
{
if(n[a[i]] == 0) //这个ASCII码没出现过,计数加1,并标记为出现过
{
count++;
n[a[i]] = 1;
}
}
printf("%d", count);
return 0;
}
11. 数字颠倒
描述: 输入一个整数,将这个整数以字符串的形式逆序输出
程序不考虑负数的情况,若数字含有0,则逆序形式也含有0,如输入为100,则输出为001
数据范围: 0≤n≤2的30次方−1
输入描述:输入一个int整数
输出描述:将这个整数以字符串的形式逆序输出
示例1
输入:1516000
输出:0006151
代码实现如下:
#include <stdio.h>
int main(int argc, char* argv[])
{
int n = 0, tmp = 0,cnt = 0;
int i = 0;
scanf("%d", &n);
tmp = n;
do{ //计算这个数的位数
tmp /= 10;
cnt++;
}while(tmp != 0);
char buf1[cnt+1],buf2[cnt+1];
sprintf(buf1, "%d", n); //整数转化为字符串类型
do{ //将字符串逆向拷贝到另一个数组中
buf2[i] = buf1[cnt-1-i];
i++;
}while( i != cnt);
buf2[cnt] = '\0';
printf("%s", buf2);
return 0;
}
12. 字符串反转
接受一个只包含小写字母的字符串,然后输出该字符串反转后的字符串。(字符串长度不超过1000)
输入描述:输入一行,为一个只包含小写字母的字符串。
输出描述:输出该字符串反转后的字符串。
示例1
输入:abcd
输出:dcba
代码实现如下:
#include <stdio.h>
#include <string.h>
int main(int argc, char* argv[])
{
char buf[1000] = {0};
int len = 0;
int i= 0;
scanf("%s", buf);
len = strlen(buf);
for(i=0; i<len; i++)
printf("%c", buf[len-i-1]);
return 0;
}