1.字符串逆序 2.strlen实现 3.调整奇数偶数顺序 4.使用指针打印数组内容 5.字符串旋转结果 6.杨辉三角 7.杨式矩阵 8.猜凶手 9.转移表 10.找单身狗2

已于 2024-08-04 21:48:28 修改
阅读量469 收藏 5
点赞数 11
分类专栏： c语言 文章标签： 算法 java 数据结构
于 2024-08-03 00:16:01 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_60489641/article/details/140882419
版权

文章目录

1.字符串逆序

写一个函数，可以逆序一个字符串的内容。

#include<stdio.h>
void reverse(char* str,int len)
{
	char *left = &str[0];//左下标值
	char *right = &str[len - 1];//右下标值
	while(left<right)
	{
		char tmp = *left;
		*left = *right;
		*right = tmp;
		right--;//最右边值-1,开始找第二个右边的值
		left++;//最左边的值+1，找第二个左边值，依次循环
	}
}
void print(char*str,int len)
{
	int i = 0;
	for (; i < len;i++)
	{
		printf("%c", str[i]);
	}
}
int main()
{
	char arr[] = "I am a student";
	int len = sizeof(arr) / sizeof(arr[0]);
	reverse(arr, len);
	print(arr, len);
	return 0;
}

代码运行
在这里插入图片描述

2.strlen实现

模拟实现库函数strlen
首先strlen是一个库函数他可以求得字符的长度，我们可以自定义一个函数进行遍历然后求得数组中的字符长度

#include<stdio.h>
int My_strlen(const char* str)
{
	const char *s = str;//元首首地址
	int count = 0;
	while (*s)//while到‘\0‘会跳出循环
	{
		count++;//字符个数
		s++;//s++找下一个字符；
	}
	// return count;//返回值
	return s - str;
}
int main()
{
	char str[] = "abcdefg";
	int ret = My_strlen(str);
	printf("%d", ret);
	return 0;
}

3.调整奇数偶数顺序

调整数组使奇数全部都位于偶数前面
题目：
输入一个整数数组，实现一个函数，
来调整该数组中数字的顺序使得数组中所有的奇数位于数组的前半部分，
所有偶数位于数组的后半部分。

#include<stdio.h>
void reverse(int* str,int sz)
{
	int left = 0;
	int right = sz - 1;//元素-1为下标最后一个元素
	while(left<right)//left<right,left++right--直到两个值相等循环结束
	{
		//这里是我们的循环的次数
		while(left<right&&str[left]%2!=0)//说明它为奇数，这里left<right条件防止越界
		{
			left++; // left++;因为奇数本身就是在左边我们只需要找偶数，不是的话就不用更改
		}
		while(left<right&&str[right]%2==0)//偶数
		{
			right--;//这里从右往左减防止越界
		}
		//我们的left和right没有循环的值来到了这里，我们需要交换一下
		str[left] ^= str[right];
		str[right] ^= str[left];
		str[left] ^= str[right];
	}
}
void print(int* str,int len)
{
	for (int i = 0; i < len;i++)
	{
		printf("%d ", *(str + i));//取地址简引用str取的是首元素的地址+第i个，进行简引用
	}
}
int main()
{
	//定义一个下标left为0寻找左边奇数，遇到偶数跳出
	//定义一个下标right为偶数寻找右边偶数，遇到奇数跳出
	//给跳出的值进行互换
	int str[] = {1,1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
	int sz = sizeof(str) / sizeof(str[0]);
	reverse(str, sz);
	print(str, sz);//打印
	return 0;
}

4.使用指针打印数组内容

写一个函数打印arr数组的内容，不使用数组下标，使用指针。
arr是一个整形一维数组。

#include<stdio.h>

int main()
{
	const int arr[] = {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10};
	int const *p = arr;
	int len = sizeof(arr) / sizeof(arr[0]);
	for (int i = 0; i < len; i++)
	{
		printf("%d ", p[i]);
	}
	return 0;
}

5.字符串旋转结果

写一个函数，判断一个字符串是否为另外一个字符串旋转之后的字符串。
例如：给定s1 =AABCD和s2 = BCDAA，返回1
给定s1=abcd和s2=ACBD，返回0.
AABCD左旋一个字符得到ABCDA
AABCD左旋两个字符得到BCDAA
AABCD右旋一个字符得到DAABC

#include<stdio.h>
#include<string.h>
//库方法1:
// s1 =AABCD  s2 = BCDAA
char* Func(char* s1,char* find)
{
	char tmp[1000] = {0};
	strcpy(tmp, s1);//拷贝s1到tmp
	strcat(tmp, s1);//拼接s1到tmp
	// strstr的为arr1中寻找arr2，如果可以找到arr2中的元素则返回arr1中arr2开始的第第一个元素往后
	// 如果arr1中没有，找不到字符则返回(null)
	return strstr(tmp, find);//两个拼接好后可以找到BCDAA
	//如果为int类型的话返回结果为0或者1所以我们return修改为不可以为NULL
}
int main()
{
	char* arr1 = "AABCD";
	char* arr2 = "BCDAA";
	char* ret = Func(arr1, arr2);
	if(ret!=NULL)
	{
		printf("找到了");
	}
	else
	{
		printf("没找到了");
	}
	return 0;
}

方法2:

#include<stdio.h>
#include<string.h>
//使用库方法2：
int FindRound(char* str,char* find)
{
	int len=strlen(str);
	int i = 0, j = 0;
	for (; i < len;i++)
	{
		char tmp = str[0];
		for (j = 0; j < len - 1;j++)//len-1不会越界因为我们后续的代码需要j+1
		{
			str[j] = str[j + 1];
		}
		str[j] = tmp;
		//没挪动一次就判断一下当前的str是否是find
		if(strcmp(str,find)==0)//判断字符串相等
		{
			return 1;
		}
	}
	return 0;
}
int main()
{
	char arr1[] = "AABCD";
	char arr2[] = "BCDAA";
	int ret = FindRound(arr1, arr2);//不使用库方法
	printf("%d", ret);
	return 0;
}

6.杨辉三角

在屏幕上打印杨辉三角。
1
1 1
1 2 1
1 3 3 1
杨辉三角规律为左上方和右上方的和

#include<stdio.h>

int main()
{
	int arr[101][101] = {0};
	int n;//为打印第几次杨辉三角
	scanf("%d", &n);
	for (int i = 0; i < n;i++)//行
	{
		for (int j = 0; j <= i;j++)//列第一行一列第二行二列。。。
		{
			if (j == 0||i==j)//0列改为1，因为最左边的数和最右边为1
			{
				arr[i][j] = 1;
			}
			else
			{
				arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];//左边第一个数和第二个数的和
			}
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}

7.杨式矩阵

有一个数字矩阵，矩阵的每行从左到右是递增的，矩阵从上到下是递增的，请编写程序在这样的矩阵中查找某个数字是否存在。
要求：时间复杂度小于O(N);

#include<stdio.h>
int Func(int str[][3],int x,int y,int find)
{
	int i = 0;//从第0行的下标开始
	int j = y - 1;//从第y-1为最后一列找
	//因为题目中的要求已经给到了，时间的复杂度小于O(N),要小于数组中的元素个数
	//我们可以直接由第0行开始由最后一列进行排除
	while (i < x && y >= 0)//i最大为x，y最小为0,这样才能进入循环
	{
		if(str[i][j]<find)
		{
			i++;//小于说明这一行没有，换到下一行
		}
		else if(str[i][j]>find)
		{
			j--;//比find大要缩写范围
		}
		else
		{
			return 1;//找到了
		}
	}
	return 0;
}
int main()
{
	int arr[][3] = {{1, 2, 3},{4, 5, 6},{7, 8, 9}};
	int ret = Func(arr,3,3,10);
	printf("%d", ret);
	return 0;
}

8.猜凶手

日本某地发生了一件谋杀案，警察通过排查确定杀人凶手必为4个嫌疑犯的一个。
以下为4个嫌疑犯的供词:
A说：不是我。
B说：是C。
C说：是D。
D说：C在胡说
已知3个人说了真话，1个人说的是假话。
现在请根据这些信息，写一个程序来确定到底谁是凶手。

void FindMurder()
{
	char killer = 'A';
	for (; killer <= 'D';killer++)//有四个人ABCD
	{
		if((killer!='A')+(killer=='C')+(killer=='D')+(killer!='D')==3)
		//将四个人带入，满足四个条件就是凶手
		{
			printf("找到了凶手是%c\n", killer);
		}
	}
}
int main()
{
	FindMurder();
	return 0;
}

9.转移表

转移表代码实践

#include<stdio.h>
void menu()
{
	printf("*******  1.Add    2.Sub    ********\n"); 
	printf("*******  3.Mult   4.Div    ********\n"); 
	printf("*******     0.exit         ********\n");
	printf("***********************************\n");
}
int Add(int x,int y)//Add加法运算
{
	return x + y;
}
int Sub(int x,int y)// Subtraction减法运算
{
	return x - y;
}
int Mult(int x,int y)//Multiple 乘法运算
{
	return x * y;
}
int Div(int x,int y)//Division  除法运算
{
	return x / y;
}
int main()
{
	int input,x,y;
	int ret = 0;//将结果放到ret中
	int (*Parr[5])(int x, int y) = {0, Add, Sub, Mult, Div}; // 一共四个选项，0为下标
	// 函数指针将四个函数以数组的形式存储到parr中
	do
	{
		menu();
	printf("Please Your select>>>>");
	scanf("%d", &input);
	if (input > 0 && input <= 4)
	{
		printf("Input operand>>>");
		scanf("%d %d", &x, &y);
		int ret = (*Parr[input])(x, y);//指向input
		printf("%d\n",ret);
	}
	else if(input==0)
	{
		printf("exiting\n");
	}
	else
	{
		printf("Please Choose over again\n");
	}
	} while (input);
	return 0;
}

10.找单身狗2

公式1：
一个数组中只有两个数字是出现一次，其他所有数字都出现了两次。
编写一个函数找出这两个只出现一次的数字。
例如：
有数组的元素是：1，2，3，4，5，1，2，3，4，6
只有5和6只出现1次，要找出5和6.

#include<stdio.h>
void Find_sort(int* arr,int len)
{
	int i = 0, j = 0;
	for (i=0; i < len; i++)
	{
		for (j = 0; j < len-i-1;j++)
		{
			if(arr[j]>arr[j+1])
			{
				int tmp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = tmp;
				//按顺序排序
			}
		}
	}
}
void Find_single(int *arr, int len,int* sum)
{
	Find_sort(arr, len);
	int i = 0;
	int j = 0;
	for (int i = 0; i < len;)
	{
		if(arr[i]==arr[i+1])
		{
			i += 2; // 开始第二组遍历
		}
		else
		{
			sum[j] = arr[i];
			j++;//存储后换到第二个下标进行存储
			i++;//进行下一次循环判断
		}
		}
	}
int main()
{
	int arr[] = {1, 2, 3, 4, 5, 1, 2, 3, 4, 6};
	int sum[101] = {0};//储存arr中一共有几个不同的元素
	int len = sizeof(arr) / sizeof(arr[0]);
	Find_single(arr, len,sum);
	printf("%d %d", sum[0], sum[1]);
	return 0;
}

公式2:

#include<stdio.h>
void Find_single(int* arr,int len,int* num1,int* num2)
{
	int ret = 0;
	int k;
	for (int i = 0; i < len;i++)
	{
		ret ^= arr[i];
	}
	for (int i = 0; i < 32;i++)//将ret32位二进制数循环出来
	{
		if((ret>>i)&1)//为1进入条件，^的结果不同为1
		{
			k = i;
			break;
		}
	}
	*num1 = 0, *num2 = 0;
	for (int i = 0; i < len;i++)
	{
		if(arr[i]>>k&1)
			*num1 ^= arr[i];
		else
			*num2  ^= arr[i];
	}
}
int main()
{
	int arr[] = {1, 2, 3, 4, 5, 1, 2, 3, 5, 6};
	int len = sizeof(arr) / sizeof(arr[0]);
	int num1 = 0, num2 = 0;
	Find_single(arr, len, &num1, &num2);
	printf("%d %d", num1, num2);
	return 0;
}

太晚了。。。。明天再更新。。。。。。。。。。。。。

Chris _data
关注
  • 11
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
【C语言】——小程序（调整奇偶数顺序、字符串逆序、求一个字符串左旋n次的字符串）
咭咭熊的博客
11-03 476
1.调整奇偶数顺序 输入一个整数数组，实现一个函数，调整数组使奇数全部都位于偶数前面 具体代码实现如下： //调整奇偶数顺序 //输入一个整数数组，实现一个函数，调整数组使奇数全部都位于偶数前面 void move_arr(int arr[], int sz){ int left = 0; int right = sz - 1; while (left < right){ //从左边找一个偶数 while ((left < right) && (arr[l
c语言指针字符串逆序存放,用C语言指针实现字符串逆序及回文串的判定.pdf
weixin_31282459的博客
05-17 449
用C语言指针实现字符串逆序及回文串的判定.pdf。戆黍熬j纛窦黪鬃用C语言指针实现字符串逆序及回文串的判定口裴晓英(新疆兵团高等专科学校新疆·鸟鲁木齐831300)摘要：字符串逆序输出是C语言经典算法之一，过去利用数组下标处理此类问题，较为繁琐，本文给出了利用指针实现任意给定字符串的逆序输出方法，以及在此基础上进行回文字符串判断的便捷方法。关键词：C语言指针字符串逆序算法回文中图分类号：TP39 ...
c语言传递参数字符串,C语言，分别用字符数组和字符指针作函数参数两种方法编程实现字符串...
weixin_32424555的博客
05-17 1635
满意答案#include #include #include void niXuArr(char arr[]);char * niXuPoint(char *p);int main(void){char arr[] = {"abcdefghigk"}, *p = "you are the first";printf("逆序前：%s\n逆序后：", arr);niXuArr(arr);printf(...
指针实现字符串逆序
weixin_46153828的博客
10-24 3070
代码如下： #include<stdio.h> #include<string.h> void reverse(char* str) { //指针变量分别指向第一个和最后一个元素，借助中间变量temp进行交换。 char* left = str; char* right = str + strlen(str) - 1; while (left < right) { char temp = *left; *left
字符串逆序-使用C语言+递归实现字符串逆序.zip
03-21
本主题将深入探讨如何使用C语言和递归方法来实现字符串逆序。 首先，我们需要理解字符串在C语言中的表示方式。在C语言中，字符串是由字符数组组成的，通常以空字符`'\0'`作为结束标志。例如，"hello"在内存中实际...
使用递归算法来实现字符串逆序-C语言实现.zip
03-21
本教程主要探讨如何使用C语言中的递归算法实现字符串逆序。首先，我们需要理解递归的基本概念，然后深入到C语言中如何操作字符串，最后将递归应用于这个特定问题。 **递归定义** 递归是函数或程序设计的一种技术，...
使用C语言实现字符串的逆序实现.docx
12-14
声明了一个名为`reverseString`的函数，接受一个字符数组和它的长度作为参数，用于执行字符串逆序。 ```c int main() { // ... 获取用户输入，去除换行符，计算字符串长度 ... // 调用逆序函数 reverseString...
使用C语言实现字符串的逆序.docx
12-14
- 最后，使用`printf`打印出逆序后的字符串。 3. **逆序函数 `reverseString()`**： - 定义了两个指针`start`和`end`，分别指向字符串的起始位置和结束位置。 - 定义了一个临时变量`temp`，用于交换字符。 - 在...
C语言实现字符串逆序.pdf
05-20
本文将详细介绍三种不同的方法来实现字符串逆序：使用指针交换字符、使用递归以及使用临时数组。 #### 一、使用指针交换字符 这种方法是最直观的，它使用两个指针，一个指向字符串的开头，另一个指向字符串的末尾...
算法练习题13——除自身以外数组的乘积（动态规划）
hello77的blogggg 祝你得偿所愿
09-04 645
给你一个整数数组nums，返回 数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。
【大数据分析与挖掘算法】matlab实现——Apriori关联规则算法
Robbi_的博客
09-04 560
四、实验结果。
【算法】C++贪心算法解题（单调递增数字、坏了的计算器、合并区间）
卜及中的博客
09-03 668
【算法】贪心算法解析：基本概念、策略证明与代码例题演示。
LeetCode LCR088.使用最小花费爬楼梯
m0_63816268的博客
09-03 1069
动态规划
树状数组记录
最新发布
volcan的博客
09-06 514
树状数组（Fenwick Tree）是一种用于维护数组前缀和的数据结构，支持高效的单点更新和区间查询操作。它的查询和更新时间复杂度为Ologn，适用于需要频繁更新和查询的场景。
第四讲：拟合算法
PGeorge6的博客
09-03 1330
与插值问题不同，在拟合问题中不需要曲线一定经过给定的点。拟合问题的目标是寻求一个函数(曲线)使得该曲线在某种准则下与所有的数据点最为接近，即曲线拟合的最好(最小化损失函数)。插值算法中，得到的多项式f(x)要经过所有样本点。但是如果样本点太多，那么这个多项式次数过高，会造成龙格现象。尽管我们可以选择分段的方法避免这种现象，但是更多时候我们更倾向于得到-个确定的曲线，尽管这条曲线不能经过每一个样本点，但只要保证误差足够小即可，这就是拟合的思想。(拟合的结果是得到一个确定的曲线)
力扣刷题--1534. 统计好三元组【简单】
m0_75266675的博客
09-04 315
力扣刷题--1534. 统计好三元组【简单】
P7492 [传智杯 #3 决赛] 序列
summ1ts的博客
09-03 454
的数组，表示区间内所有数的二进制表示下某一位是否为1，但这太难写，最后无奈去看官方题解，发现只要维护区间所有数的按位与和And，如果(And&k)==k的话那就不用修改了。那样的话这个题就很简单了，维护最大子段和可以见。一道类似势能线段树的题，区间按位或上k，不满足区间可合并的性质，只能暴力的单点修改。，如果我们能找到一个方法，能够判定区间里的数，或上k后是否有改变，就可以避免。至于时间复杂度用类似势能分析的方法分析一波就行了，时间复杂度。我一开始想的是线段树里维护一个。但是考虑按位或的性质，
【算法】单词出现次数和位置统计
Hanbuhuic的博客
09-04 354
编写一个程序，用于统计一个给定单词在一段文本中出现的次数以及第一次出现的位置。如果单词在文本中出现，则输出出现次数和第一次出现的位置（位置从0开始计算）。如果单词没有出现，则输出-1。
用字符数组或字符指针做函数参数编程实现字符串逆序存放功能_C语言系列（八）：指针的世界...
05-26
下面是一个使用字符指针实现字符串逆序存放的示例代码： ```c #include <stdio.h> #include <string.h> void reverse_string(char *str); int main() { char str[100]; printf("Enter a string: "); fgets(str...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值