C语言刷题：整数加逗号、删除公共字符、求最小公倍数和将字符串倒置

目录

一、整数加逗号

1.原题

2.思路

3.完整代码

二、删除公共字符

1.题目

2.第一种解法

3.第二种解法

三、求最小公倍数

1.题目

2.第一种解法

3.第二种解法

四、倒置字符串

1.题目

2.思路

3.完整代码

---

一、整数加逗号

1.原题

对于一个较大的整数 N(1<=N<=2,000,000,000)

比如 980364535，我们常常需要一位一位数这个数字是几位数，但是如果在这 个数字每三位加一个逗号，它会变得更加易于朗读。因此，这个数字加上逗号成如下的模样：980,364,535请写一个程序帮她完成这件事情

样貌：题目意思就是每三位数就加一个逗号

原题：添加逗号_牛客题霸_牛客网

2.思路

• 利用数组存放加了逗号之后的数字
• 一位位存入数组中，每存放三位，就往数组中存放一个逗号
• 利用%10得到最低位数字，/10去掉最低位的数字，从后往前存入数字
• 再将数组逆序打印就可以得到目标

将每一位数字放入字符数组中，利用%10得到最后一位，/10去掉最后一位。最后再逆序打印数组即可。

3.完整代码

#include<stdio.h>
int main()
{
	int N = 0;//需要加逗号的数字
	scanf("%d",&N);
	char arr[15] = { 0 };
	int i = 0;
	int k = 0;//记录三位数
	while (N)
	{
		if (k != 0 && k % 3 == 0)
		{
			arr[i++] = ',';

		}
		arr[i++] = N % 10+'0';
		N = N / 10;//去掉最后一位
		k++;
	}
	//此时的i为指向数组的后一个位置，i==数组元素
	for (--i;i>=0;--i)
	{
		printf("%c",arr[i]);
	}
	return 0;
}

二、删除公共字符

1.题目

输入两个字符串，从第一字符串中删除第二个字符串中所有的字符。例如，输入"They are students."和"aeiou"，则删除之后的第一个字符串变成"Thy r stdnts."

样貌：

原题链接：删除公共字符_牛客题霸_牛客网

2.第一种解法

（1）思路

• 定义三个数组，第一个是被查重的数组，第二个是存放标记的数组，第三个是存放删除公共字符串后的数组

char arr1[101] = { 0 };
	char arr2[101] = { 0 };
	char arr3[101] = { 0 };//存放重组后的字符
	scanf("%[^\n]s",arr1);//删除arr1中的字符
	getchar();//吸收回车字符
	scanf("%[^\n]s",arr2);//标记
	my_str(arr1,arr2,arr3);

• 每遍历第一个数组中的一个字符，就需要遍历整个第二个数组，与第一个数组中的一个字符一一对照，若都不相等，则存放到第三个数组中
• 每次对照结束，第二个数组的指针需要回到起始位置

（2）完整代码

#include<stdio.h>

void my_str(char* arr1,char* arr2,char* arr3)
{
	char* p1 = arr1;
	int i = 0;
	while (*p1 != '\0')//遍历第一个数组
	{
		int tmp = 1;
		char* p2 = arr2;//保证数组2每次回到起始位置
		while (*p2 != '\0')//遍历第二个数组
		{
			if (*p1 != *p2)
			{
				p2++;
			}
			else
			{
				tmp = 0;
				break;
			}
		}
		if (tmp)//不相等就存入第三个数组
		{

			arr3[i++] = *p1;

		}
		p1++;
	}
	printf("%s\n", arr3);
}

int main()
{
	char arr1[101] = { 0 };
	char arr2[101] = { 0 };
	char arr3[101] = { 0 };//存放重组后的字符
	scanf("%[^\n]s",arr1);//删除arr1中的字符
	getchar();//吸收回车字符
	scanf("%[^\n]s",arr2);//标记
	my_str(arr1,arr2,arr3);

	
	return 0;
}

3.第二种解法

（1）思路

• 用gets读取字符串，定义两个数组即可

char arr1[101] = { 0 };
	char arr2[101] = { 0 };
	
	gets(arr1);
	gets(arr2);

• 遍历第一个数组，用函数判断字符是否相等，相等则返回某个值，再打印出来

int i = 0;
	while (arr1[i])
	{
		if (my_str(arr1[i], arr2) == 0)
		{
			printf("%c",arr1[i]);
		}
		i++;
	}

• 字符比较函数：同样需要一个个遍历

int my_str(char arr1,char arr2[])
{
	int i = 0;
	while (arr2[i++])
	{
		if (arr1 == arr2[i])
			return 1;
	}
	return 0;
}

（2）完整代码

#include<stdio.h>
int my_str(char arr1,char arr2[])
{
	int i = 0;
	while (arr2[i++])
	{
		if (arr1 == arr2[i])
			return 1;
	}
	return 0;
}
int main()
{
	char arr1[101] = { 0 };
	char arr2[101] = { 0 };
	
	gets(arr1);
	gets(arr2);
	int i = 0;
	while (arr1[i])
	{
		if (my_str(arr1[i], arr2) == 0)
		{
			printf("%c",arr1[i]);
		}
		i++;
	}
	return 0;
}

三、求最小公倍数

1.题目

正整数 a 和正整数 b 的最小公倍数，是指能被 a 和 b 整除的最小的正整数。请你求 a 和 b 的最小公倍数。

比如输入5和7，5和7的最小公倍数是35，则需要返回35。

全貌：

原题链接：求最小公倍数_牛客题霸_牛客网

2.第一种解法

（1）思路

• 直接利用最小公倍数的性质：用来除那两个数都可以整除。
• 其中最小的公倍数一定是他们其中最大的那个数；最大的最小公倍数一定是他们的乘积
• 利用以上性质，不断循环和试除

（2）完整代码

#include<stdio.h>
int main()
{
	int a = 0, b = 0;
	scanf("%d%d",&a,&b);
	int max = a > b ? a : b;//找出大的数
	while (1)
	{
		if (max % a == 0 && max % b == 0)//从他们之间大的数开始
			break;//直到找到，退出循环
		max++;
	}
	printf("%d\n",max);
	return 0;
}

3.第二种解法

（1）思路

利用下面图片的原理

（2）完整代码

#include<stdio.h>
int main()
{
	int a = 0, b = 0;
	scanf("%d%d",&a,&b);
	int ret = 1;
	while (ret)
	{
		if (ret * a % b == 0)
			break;
		ret++;
	}
	printf("%d\n",ret*a);
	return 0;
}

四、倒置字符串

1.题目

将一句话的单词进行倒置，标点不倒置。比如 "I like beijing."，经过处理后变为："beijing. like I"。字符串长度不超过100。

全貌：

链接：倒置字符串__牛客网链接：倒置字符串__牛客网

2.思路

我们有两种思路，第一种是先将整个字符串逆置，再将每个单词逆置；第二种就是先将每个单词逆置，最后再整体逆置。我们下面采用第一种。

（1）先逆置整个字符串

【输入字符串】

我们观察题目，发现字符串有多个空格，而我们的sacnf函数是不方便输入空格的，所以我们使用gets函数

如：

char arr[101] = { 0 };
	gets(arr);

【传参】

在写函数前，我们需要传参，也就是需要知道字符串的头跟尾，于是：

int len =strlen(arr);
	reverse(arr,arr+len-1);

【完成逆置字符串函数】

有了首位指针，我们就可以逐个交换，直到达到某个条件。下面的代码就是类型两个变量的交换，借助第三方，不断循环交换的过程：

void reverse(char* left,char* right)//逆置整个字符串
{
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}

条件的注意点：当只剩下一个字符没有被交换的时候，也就是left==right的时候，他们是不需要交换的。

（2）逆置每个单词

【传参】这次的传参就只需要传字符串的首地址即可

recerse(arr);

void recerse(char* ptr1)

【定位每个单词】

• 现在我们需要逆置每个单词，把这个单词看成一个字符串（空格不需要逆置），所以需要找到这个单词的首跟尾
• 因为每个单词后面不是空格就是\0，所以根据这两个条件找尾
• 找到尾之后，需要记录尾后面的位置，方便下次找到下个单词

找尾：

char* left=ptr1;//头
	char* right = ptr1;//尾
	char* p = NULL;//记录空格或\0位置
while (*right != ' '&&*right!='\0')//找空格
		{
			right++;
		}
		p = right--;//找到了尾并记录空格位置

逆置该单词：直接调用刚才所撰写的逆置字符串函数即可，这就完成了一个单词的逆置

reverse(left, right);

逆置所有单词：这就需要用到循环

void recerse(char* ptr1) {
	char* left=ptr1;//头
	char* right = ptr1;//尾
	char* p = NULL;//记录空格位置
	while (*left!='\0')
	{
		while (*right != ' '&&*right!='\0')//找空格
		{
			right++;
		}
		p = right--;//记录尾
		reverse(left, right);
		left = right = ++p;//重新找下个单词的首部
	}
}

直到首部找到\0，程序结束

3.完整代码

#include<stdio.h>
#include<string.h>
void reverse(char* left,char* right)//逆置整个字符串
{
	
	while (left < right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		left++;
		right--;
	}
}

//逆置每个单词
void recerse(char* ptr1) {
	char* left=ptr1;//头
	char* right = ptr1;
	char* p = NULL;//记录空格位置
	while (*left!='\0')
	{
		while (*right != ' '&&*right!='\0')//找空格
		{
			right++;
		}
		p = right--;
		reverse(left, right);
		left = right = ++p;
	}
}
int main()
{
	char arr[22] = { 0 };
	gets(arr);
	int len =strlen(arr);
	reverse(arr,arr+len-1);
	recerse(arr);
	printf("%s\n",arr);
	return 0;
}