前言
今天是刷题第10天,放弃不难,但坚持一定很酷~
快来跟我一起刷题吧。
C语言百日刷题第十天
- 前言
- 81.连接两个字符串
- 82.输入一行字符,分别统计其中英文字母、空格、数字和其他字符的个数。
- 83.写一个排序函数实现数组从小到大的排序
- 84.字母的大小写转换
- 85.找乒乓球队名单
81.连接两个字符串
输入两个字符串 strl 和 st2,对输入的字符串进行长度比较,然后将小的连接在大的字符串后面,最后输出连接好的新串并计算新串的长度。
题目分析:本题有两种解法,第一种是直接使用C语言里面的库函数,第二种是自己模拟对应的库函数。
方法一:使用库函数
#include#includeint 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函数:连接两个字符串
方法二:使用自己模拟的函数
首先我们可以模拟一下strlen函数,strlen函数的作用就是计算字符串的长度。对于该函数,我们有三种方法可以进行模拟。
模拟方法一:循环+计数器模拟
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#includeint 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.输入一行字符,分别统计其中英文字母、空格、数字和其他字符的个数。
输入一行字符,分别统计其中英文字母、空格、数字和其他字符的个数。
题目分析:分别统计英文、空格和数字,及其其他,我们自然就想到了使用分支语句进行判断,那么如何进行判断以上四种情况呢,柿子先捡软的捏,最容易判断的当然就是空格,其次就是英文字母和数字,最难判断的就是其他字符,但是如果我们把前面三种都判断了,那么最后的不就剩下其他字符了嘛?但是因为我们不知道用户输入的具体是多少,所以我们无法判断分支语句写多少条,所以我们就应该用循环,因为我们输入完后会敲回车,而回车相当于换行,所以我们要将换行作为循环结束的标志。
#includeint 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++;elseother++;}printf("英文有:%d\n空格有:%d\n数字有:%d\n其他有:%d", letter, space, digit, other);return 0;}
83.写一个排序函数实现数组从小到大的排序
排序的方法有很多,这里我写一个我比较常用的排序方法——-快速排序。
快速排序的核心思想就是分治,这里我提供一个我比较常用的模板。
#include//快速排序的实现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
代码如下:
#includeint main(){char input;scanf("%c", &input);if (input >= 'A' && input <= 'Z'){input = input + 32;}printf("%c", input);return 0;}
85.找乒乓球队名单
现有两个乒乓球队进行比赛,各出三人。甲队为A,B,C 三人,乙队为X,Y,Z 三人。已抽签决定比赛名单。有人向队员打听比赛的名单。A说他不和X比,C说他不和X,Z比,请编程序找出三队赛手的名单。
分析:需要通过循环进行比较,并且需要if语句来判断参赛队员是否重复。
#includeint 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;}