81.连接两个字符串
输入两个字符串 strl 和 st2,对输入的字符串进行长度比较,然后将小的连接在大的字符串后面,最后输出连接好的新串并计算新串的长度。
题目分析:本题有两种解法,第一种是直接使用C语言里面的库函数,第二种是自己模拟对应的库函数。
方法一:使用库函数
#include<stdio.h>
#include<string.h>
int main()
{
int len;
char str1[80], str2[80];
printf("输入字符串1:\n");
scanf("%s", str1);
printf("输入字符串2:\n");
scanf("%s", str2);
if (strlen(str1)>= strlen(str2))
{
strcat(str1, str2);
len = strlen(str1);
printf("连接后的字符串为:%s,长度为:%d\n", str1, len);
}
else
{
strcat(str2, str1);
len = strlen(str2);
printf("连接后的字符串为:%s,长度为:%d\n", str2, len);
}
return 0;
}
这里使用了两个字符串函数,我们分别介绍一下。
strlen函数:求字符串的长度。
strcat函数:连接两个字符串
方法二:使用自己模拟的函数<br />首先我们可以模拟一下strlen函数,strlen函数的作用就是计算字符串的长度。对于该函数,我们有三种方法可以进行模拟。<br />模拟方法一:循环+计数器模拟
int strlen1 (char * str)
{
int count = 0;
while(*str)
{
count++;
str++;
}
return count;
}
模拟方法二:递归模拟
int strlen2 (char * str)
{
if(*str == '\0')
return 0;
else
return 1 + strlen2(str+1);
}
模拟方法三:指针运算模拟
int strlen3 (char *s)
{
char *p = s;
while(*p != ‘\0’ )
p++;
return p-s;
}
接下来,我们可以尝试去模拟一下strcat函数,而strcat函数的原理其实就是先找到目标字符串的结尾(‘\0’),然后从此处开始进行数据的复制,当找到源字符串的结束标志(’\0’)时停止复制。
char *strcat1(char *dest, const char*src)
{
char *ret = dest;
assert(dest != NULL); //断言防止为空指针
assert(src != NULL); //断言防止为空指针
while(*dest)
{
dest++;
}
while(*dest = *src)
{
dest++;
src++;
}
return ret;
}
如此一来,我们就模拟了两个字符串函数,接下来把他们封装,直接调用就行了,这里的strlen函数我就使用第一种模拟的函数吧。
#include<stdio.h>
#include<assert.h>
int strlen1(char* str)
{
int count = 0;
while (*str)
{
count++;
str++;
}
return count;
}
char* strcat1(char* dest, const char* src)
{
char* ret = dest;
assert(dest != NULL); //断言防止为空指针
assert(src != NULL); //断言防止为空指针
while (*dest)
{
dest++;
}
while (*dest = *src)
{
dest++;
src++;
}
return ret;
}
int main()
{
int len;
char str1[80], str2[80];
printf("输入字符串1:\n");
scanf("%s", str1);
printf("输入字符串2:\n");
scanf("%s", str2);
if (strlen1(str1) >= strlen1(str2))
{
strcat1(str1, str2);
len = strlen1(str1);
printf("连接后的字符串为:%s,长度为:%d\n", str1, len);
}
else
{
strcat1(str2, str1);
len = strlen1(str2);
printf("连接后的字符串为:%s,长度为:%d\n", str2, len);
}
return 0;
}
82.输入一行字符,分别统计其中英文字母、空格、数字和其他字符的个数。
输入一行字符,分别统计其中英文字母、空格、数字和其他字符的个数。<br />
题目分析:分别统计英文、空格和数字,及其其他,我们自然就想到了使用分支语句进行判断,那么如何进行判断以上四种情况呢,柿子先捡软的捏,最容易判断的当然就是空格,其次就是英文字母和数字,最难判断的就是其他字符,但是如果我们把前面三种都判断了,那么最后的不就剩下其他字符了嘛?但是因为我们不知道用户输入的具体是多少,所以我们无法判断分支语句写多少条,所以我们就应该用循环,因为我们输入完后会敲回车,而回车相当于换行,所以我们要将换行作为循环结束的标志。
#include<stdio.h>
int main()
{
char c;
int letter = 0, space = 0, digit = 0, other = 0;
printf("请输入需要统计的字段:\n");
while ((c = getchar()) != '\n')
{
if (c >= 'a' && c <= 'z' || c >= 'A' && c <= 'Z')
letter++;
else if (c == ' ')
space++;
else if (c >= '0' && c <= '9')
digit++;
else
other++;
}
printf("英文有:%d\n空格有:%d\n数字有:%d\n其他有:%d", letter, space, digit, other);
return 0;
}
83.写一个排序函数实现数组从小到大的排序
排序的方法有很多,这里我写一个我比较常用的排序方法-------快速排序。<br />快速排序的核心思想就是分治,这里我提供一个我比较常用的模板。
#include<stdio.h>
//快速排序的实现
void quick_sort(int q[], int left, int right)
{
if (left >= right)
return;
int i = left - 1, j = right + 1, x = q[left + right >> 1];// >>一位相当于除以二
while (i < j)
{
do i++; while (q[i] < x);
do j--; while (q[j] > x);
if (i < j)
{
int tmp;
tmp = q[i];
q[i] = q[j];
q[j] = tmp;
}
}
//递归处理左右边界
quick_sort(q, left, j), quick_sort(q, j + 1, right);
}
//验证
int main()
{
int q[10] = { 1,2,56,2552,5,325,2,69,348,222 };
quick_sort(q, 0, 9);
for (int i = 0; i < 10; i++)
{
printf("%d ", q[i]);
}
return 0;
}
84.字母的大小写转换
从键盘输入一个字符,判断其是否为大写字母,若是大写字母,则将其转换为小写;否则,不进行转换。
题目分析:本题的核心是了解ASCII码之间的关系,从表上来看,对于字母来说,小写的字母的ASCII码比大写的ASCII码值大32
代码如下:
#include<stdio.h>
int main()
{
char input;
scanf("%c", &input);
if (input >= 'A' && input <= 'Z')
{
input = input + 32;
}
printf("%c", input);
return 0;
}
85.找乒乓球队名单
<br />现有两个乒乓球队进行比赛,各出三人。甲队为A,B,C 三人,乙队为X,Y,Z 三人。已抽签决定比赛名单。有人向队员打听比赛的名单。A说他不和X比,C说他不和X,Z比,请编程序找出三队赛手的名单。
分析:需要通过循环进行比较,并且需要if语句来判断参赛队员是否重复。
#include<stdio.h>
int main()
{
for (char i = 'X'; i <= 'Z'; i++)
{
for (char j = 'X'; j <= 'Z'; j++)
{
if (i != j)
{
for (char k = 'X'; k <= 'Z'; k++)
{
if (i != k && j != k)
{
if (i != 'X' && k != 'X' && k != 'Z')
{
printf("A对%c\nB对%c\nC对%c\n", i, j, k);
}
}
}
}
}
}
return 0;
}