基于stm32的烟雾浓度检测报警proteus仿真设计(仿真+程序+讲解）

已于 2024-03-12 14:47:28 修改
阅读量4.5k 收藏 60
点赞数 4
分类专栏： STM32单片机设计 文章标签： stm32 proteus mongodb
于 2023-08-31 22:56:14 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_52733843/article/details/132612975
版权

基于STM32的烟雾浓度检测报警仿真设计(仿真+程序+讲解）


基于STM32的烟雾浓度检测报警仿真设计(仿真+程序+讲解）

仿真图proteus 8.9

程序编译器：keil 5

编程语言：C语言

设计编号：C0085

1.主要功能

功能说明：

1、以STM32单片机和MQ-2控制核心设计烟雾浓度检测报警设计；

2、通过液晶屏LCD1602和串口上位机显示烟雾浓度，MV表示检测值，ALM表示报警值；

3、可以通过按键设置烟雾浓度ALM报警值大小。

4、监测烟雾浓度大于报警值时蜂鸣器报警电路导通，蜂鸣器报警。拨动开关打开情况下，风扇转动通风。

5、默认监测到烟雾浓度高于200ppm蜂鸣器报警。

主要硬件设备：STM32F103单片机

以下为本设计资料展示：

2.仿真

整体设计方案

本实验利用STM32单片机的ADC、GPIO、定时器等资源，将软、硬件有机地结合起来，使得系统能够正确地进识别输入模拟烟雾浓度传感器的AD值，LCD1602能够正确地显示，蜂鸣器根据烟雾浓度报警值工作。需注意的是，proteus是没有MQ-2等烟雾浓度传感器的，本设计使用滑动变阻器模拟烟雾浓度变化，不能直接用于实物设计，有需要的需跟据实物调试。

仿真运行情况：

开始仿真后LCD1602实时显示检测到的烟雾浓度，可以通过滑动变阻器改变测量值。可通过按键设置报警值浓度，按下设置键进入设置模式，通过设置+调高报警值，通过设置-调低报警值。蜂鸣器报警电路在烟雾浓度高于报警值时启动，有嘟嘟报警声，低于不启动。

本设计采用电磁式蜂鸣器进行。电磁式蜂鸣器由振荡器、电磁线圈、磁铁、振动膜片及外壳等组成。接通电源后，振荡器产生的音频信号电流通过电磁线圈，使电磁线圈产生磁场。振动膜片在电磁线圈和磁铁的相互作用下，周期性地振动发声。因此需要一定的电流才能驱动它，单片机I/O引脚输出的电流较小，单片机输出的TTL电平基本上驱动不了蜂鸣器，因此需要增加一个电流放大的电路。蜂鸣器的正极接到VCC（+5V）电源上面，蜂鸣器的负极接到三极管的集电极C，三极管的基极B经过限流电阻后由单片机的BEEP引脚控制，当BEEP输出低电平时，三级管QS截止，没有电流流过线圈，蜂鸣器不发声；当BEEP输出高电平时，三级管导通，这样蜂鸣器的电流形成回路，发出声音。

下图检测到烟雾浓度是192ppm，低于报警值200，蜂鸣器电路不工作。
img

下图检测到烟雾浓度是204ppm，大于等于报警值，三极管导通，蜂鸣器报警img

3. 程序

程序是用keil5 mdk版本打开的，如果打开有问题，核实下keil的版本。程序是HAL库版本编写的，有注释可以结合讲解视频理解。
img

/* USER CODE BEGIN Header */
/**
  ******************************************************************************
  * @file           : main.c
  * @brief          : Main program body
  ******************************************************************************
  * @attention
  *
  * Copyright (c) 2022 STMicroelectronics.
  * All rights reserved.
  *
  * This software is licensed under terms that can be found in the LICENSE file
  * in the root directory of this software component.
  * If no LICENSE file comes with this software, it is provided AS-IS.
  *
  ******************************************************************************
  */
/* USER CODE END Header */
/* Includes ------------------------------------------------------------------*/
#include "main.h"
#include "adc.h"
#include "tim.h"
#include "usart.h"
#include "gpio.h"

/* Private includes ----------------------------------------------------------*/
/* USER CODE BEGIN Includes */
#include "lcd1602.h"
#include "stdio.h"
/* USER CODE END Includes */

/* Private typedef -----------------------------------------------------------*/
/* USER CODE BEGIN PTD */

/* USER CODE END PTD */

/* Private define ------------------------------------------------------------*/
/* USER CODE BEGIN PD */
/* USER CODE END PD */

/* Private macro -------------------------------------------------------------*/
/* USER CODE BEGIN PM */
	uint16_t Tim_cnt = 0;  //定时器变量
	uint8_t set_flag = 0;
	float warming_val=200;	//报警浓度大小
/* USER CODE END PM */

/* Private variables ---------------------------------------------------------*/

/* USER CODE BEGIN PV */

/* USER CODE END PV */

/* Private function prototypes -----------------------------------------------*/
void SystemClock_Config(void);
/* USER CODE BEGIN PFP */

/* USER CODE END PFP */

/* Private user code ---------------------------------------------------------*/
/* USER CODE BEGIN 0 */

/* USER CODE END 0 */

/**
  * @brief  The application entry point.
  * @retval int
  */
int main(void)
{
  /* USER CODE BEGIN 1 */
	ADC_ChannelConfTypeDef sConfig = {0};  //建立sConfig结构体
	char str[20];  //字符串的存放数组
	uint32_t adcv; //存放ADC转换结果
	float temp;
	set_flag = 0;


  /* USER CODE END 1 */

  /* MCU Configuration--------------------------------------------------------*/

  /* Reset of all peripherals, Initializes the Flash interface and the Systick. */
  HAL_Init();

  /* USER CODE BEGIN Init */
	sConfig.Rank = ADC_REGULAR_RANK_1;
	sConfig.SamplingTime = ADC_SAMPLETIME_1CYCLE_5;   //采样周期为1.5个周期
  /* USER CODE END Init */

  /* Configure the system clock */
  SystemClock_Config();

  /* USER CODE BEGIN SysInit */

  /* USER CODE END SysInit */

  /* Initialize all configured peripherals */
  MX_GPIO_Init();
  MX_ADC1_Init();
  MX_USART1_UART_Init();
  MX_TIM3_Init();
  /* USER CODE BEGIN 2 */
	LCD_Init();  //初始化LCD1602
	HAL_TIM_Base_Start_IT(&htim3);//开启定时器3
//	LCD_ShowString(0,0,dis_str);
  /* USER CODE END 2 */

  /* Infinite loop */
  /* USER CODE BEGIN WHILE */
  while (1)
  {
		sConfig.Channel = ADC_CHANNEL_1;   //选择通道1
		HAL_ADC_ConfigChannel(&hadc1, &sConfig);  //选择ADC1的通道道1
		HAL_ADC_Start(&hadc1);										//启动ADC1
		HAL_ADC_PollForConversion(&hadc1, 10);		//等待ADC1转换结束，超时设定为10ms
		adcv = HAL_ADC_GetValue(&hadc1);					//读取ADC1的转换结果
		
		
		temp=(float)adcv*(4.0/4095)*100;		
	
		sprintf(str,"%4.0fppm",temp);
		LCD_ShowString(0,0,"MV:");	
		LCD_ShowString(0,4,str);	
	  HAL_UART_Transmit(&huart1, (uint8_t *)&"AL=", 3, 10);  //串口1发送字符串，数组长度为12，超时10ms
		HAL_UART_Transmit(&huart1, (uint8_t *)str, 6, 10);		 //串口1发送字符串，数组长度为5，超时10ms
		HAL_UART_Transmit(&huart1, (uint8_t *)&"\n\r", 2, 10); //串口1发送字符串，数组长度为2，超时10ms	
		
		if(set_flag){//设置模式
			sprintf(str,"%4.0fppm^ ",warming_val);
			LCD_ShowString(1,0,"ALM:");	
			LCD_ShowString(1,4,str);
		}else{
			sprintf(str,"%4.0fppm  ",warming_val);
			LCD_ShowString(1,0,"ALM:");	
			LCD_ShowString(1,4,str);			
		}
		
	  HAL_UART_Transmit(&huart1, (uint8_t *)&"ALM=", 4, 10);  //串口1发送字符串，数组长度为12，超时10ms
		HAL_UART_Transmit(&huart1, (uint8_t *)str, 6, 10);								//串口1发送字符串，数组长度为5，超时10ms
		HAL_UART_Transmit(&huart1, (uint8_t *)&"\n\r", 2, 10);						//串口1发送字符串，数组长度为2，超时10ms	
		
		if(temp>warming_val&&!set_flag){//如果超过报警值
			HAL_GPIO_WritePin(GPIOA,BEEP_Pin, GPIO_PIN_RESET);//BEEP引脚拉低
		}else{
			HAL_GPIO_WritePin(GPIOA,BEEP_Pin, GPIO_PIN_SET);
		}

		HAL_ADC_Stop(&hadc1);											//停止ADC1
		HAL_Delay(300);
    /* USER CODE END WHILE */

    /* USER CODE BEGIN 3 */
  }
  /* USER CODE END 3 */
}

/**
  * @brief System Clock Configuration
  * @retval None
  */
void SystemClock_Config(void)
{
  RCC_OscInitTypeDef RCC_OscInitStruct = {0};
  RCC_ClkInitTypeDef RCC_ClkInitStruct = {0};
  RCC_PeriphCLKInitTypeDef PeriphClkInit = {0};

  /** Initializes the RCC Oscillators according to the specified parameters
  * in the RCC_OscInitTypeDef structure.
  */
  RCC_OscInitStruct.OscillatorType = RCC_OSCILLATORTYPE_HSI;
  RCC_OscInitStruct.HSIState = RCC_HSI_ON;
  RCC_OscInitStruct.HSICalibrationValue = RCC_HSICALIBRATION_DEFAULT;
  RCC_OscInitStruct.PLL.PLLState = RCC_PLL_NONE;
  if (HAL_RCC_OscConfig(&RCC_OscInitStruct) != HAL_OK)
  {
    Error_Handler();
  }

  /** Initializes the CPU, AHB and APB buses clocks
  */
  RCC_ClkInitStruct.ClockType = RCC_CLOCKTYPE_HCLK|RCC_CLOCKTYPE_SYSCLK
                              |RCC_CLOCKTYPE_PCLK1|RCC_CLOCKTYPE_PCLK2;
  RCC_ClkInitStruct.SYSCLKSource = RCC_SYSCLKSOURCE_HSI;
  RCC_ClkInitStruct.AHBCLKDivider = RCC_SYSCLK_DIV1;
  RCC_ClkInitStruct.APB1CLKDivider = RCC_HCLK_DIV1;
  RCC_ClkInitStruct.APB2CLKDivider = RCC_HCLK_DIV1;

  if (HAL_RCC_ClockConfig(&RCC_ClkInitStruct, FLASH_LATENCY_0) != HAL_OK)
  {
    Error_Handler();
  }
  PeriphClkInit.PeriphClockSelection = RCC_PERIPHCLK_ADC;
  PeriphClkInit.AdcClockSelection = RCC_ADCPCLK2_DIV2;
  if (HAL_RCCEx_PeriphCLKConfig(&PeriphClkInit) != HAL_OK)
  {
    Error_Handler();
  }
}

/* USER CODE BEGIN 4 */
void HAL_TIM_PeriodElapsedCallback(TIM_HandleTypeDef *htim)
{
if (htim->Instance == htim3.Instance) 
	{
		Tim_cnt++;
		if(Tim_cnt==5)  //2.5ms进一次
		{
			Tim_cnt=0;   //请
			HAL_GPIO_TogglePin(LED0_GPIO_Port, LED0_Pin);
		}
	}

}	
//中断处理
void HAL_GPIO_EXTI_Callback(uint16_t GPIO_Pin)
{
	 UNUSED(GPIO_Pin);
	if(GPIO_Pin == KEY1_Pin)  //测到EXTI0线产生外部中断事件
	{
		if(set_flag){
				set_flag = 0;
		}else{
				set_flag = 1;
		}
	}
	else if(GPIO_Pin == KEY2_Pin) //测到EXTI1线产生外部中断事件
	{
			if(set_flag){
				if(warming_val<390){//一次+10
					warming_val+=10;			
				}
			}
	}	else if(GPIO_Pin == KEY3_Pin) //测到EXTI2线产生外部中断事件
	{
			if(set_flag){
				if(warming_val>10){//一次-10
					warming_val-=10;
				}
			}
	}
	
}


/* USER CODE END 4 */

/**
  * @brief  This function is executed in case of error occurrence.
  * @retval None
  */
void Error_Handler(void)
{
  /* USER CODE BEGIN Error_Handler_Debug */
  /* User can add his own implementation to report the HAL error return state */
  __disable_irq();
  while (1)
  {
  }
  /* USER CODE END Error_Handler_Debug */
}

#ifdef  USE_FULL_ASSERT
/**
  * @brief  Reports the name of the source file and the source line number
  *         where the assert_param error has occurred.
  * @param  file: pointer to the source file name
  * @param  line: assert_param error line source number
  * @retval None
  */
void assert_failed(uint8_t *file, uint32_t line)
{
  /* USER CODE BEGIN 6 */
  /* User can add his own implementation to report the file name and line number,
     ex: printf("Wrong parameters value: file %s on line %d\r\n", file, line) */
  /* USER CODE END 6 */
}
#endif /* USE_FULL_ASSERT */

4. 资料清单&下载链接

0、常见使用问题及解决方法–必读！！！！

1、程序代码

2、Proteus仿真

3、功能要求

4、讲解视频

Altium Designer 软件资料

filename.bat

KEIL软件资料

MQ135-2.jpg

MQ135.jpg

MQ系列传感器工作原理.txt

Proteus软件资料

单片机学习资料

答辩技巧

设计报告常用描述

鼠标双击打开查找更多51 STM32单片机课程毕业设计.url

img

资料下载链接（可点击）

BT-BOX
关注
  • 4
    点赞
  • 踩
  • 60
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
基于stm32的烟雾报警器程序
03-26
程序
基于stm32及proteus智能小车仿真
12-10
基于stm32及proteus智能小车仿真，前两个按键分别控制对应电机正反转，第三个控制两个电机转速。
基于STM32的智能WIFI烟雾报警系统.docx
06-02
第 XIX 页 （共 23 页）第 XIX 页 （共 23 页） 第 XIX 页 （共 23 页） 第 XIX 页 （共 23 页） 第 XX 页 （共 23 页）第 XX 页 （共 23 页） 第 XX 页 （共 23 页） 第 XX 页 （共 23 页） 第23页（共29页） 基于STM32的智能WIFI烟雾报警系统全文共25页，当前为第1页。基于STM32的智能WIFI烟雾报警系统全文共25页，当前为第1页。基于STM32的智能WIFI烟雾报警系统 基于STM32的智能WIFI烟雾报警系统全文共25页，当前为第1页。 基于STM32的智能WIFI烟雾报警系统全文共25页，当前为第1页。 摘 要：该系统使用STM32作为微处理器，MQ-2通过A /D转换为STM32作为烟雾传感器，然后通过Esp8266WiFi芯片上传到云平台实时查看。在完成该系统的硬件设计和软件的开发方面，主要研究了选型以及烟雾传感器的电路，参数以及STM32客户端的建立，以及机智云平台应用开发。该系统具备实时性，且该系统价格低廉，处理器性能稳定，且含有多个IO口，扩展方便。 关键字 ：STM32；串口；云平台；A/D转换 Abstract：This system uses STM32 as a microprocessor, and MQ-2 is converted to STM32 through A/D as a smoke sensor, and then uploaded to the cloud platform through the Esp8266WiFi chip to view it in real time. In the completion of the system hardware design and software development, the main research of selection and the smoke sensor circuit, parameters and the establishment of the STM32 client. The system has real-time performance, and the system is cheap, processor performance is stable, and contains multiple IO ports, which has the advantages of expansion and convenience. Key words：STM32；Serial Port;；Cloud Platform；A/D Conversion 基于STM32的智能WIFI烟雾报警系统全文共25页，当前为第2页。基于STM32的智能WIFI烟雾报警系统全文共25页，当前为第2页。 基于STM32的智能WIFI烟雾报警系统全文共25页，当前为第2页。 基于STM32的智能WIFI烟雾报警系统全文共25页，当前为第2页。 目 录 摘 要 Abstract 目 录 1 系统研究 1 1.1 本系统的研究意义 1 1.2 微处理器选型 1 1.3 烟雾传感器选型 2 1.4 无线模块选型 2 2 系统设计 2 2.1 系统整体思路 2 2.2 系统模块设计概述 2 2.2.1 STM32模块介绍 2 2.2.2 烟雾传感器模块介绍 3 2.2.3 WIFI模块介绍 4 2.3 系统设计说明 4 3 系统硬件设计 5 3.1 微控制器模块 5 3.1.1 电源和启动方式 5 3.1.2 按键 LED 5 3.1.3 ADC 6 3.1.4 USART 6 3.1.5 定时器 7 3.1.6 程序烧录 7 4 程序设计模块 8 4.1 ESP8266WIFI芯片开发简介 8 4.2 传感器数据采集开发 8 4.2.1 硬件连线 8 4.2.2 ADC开发 9 4.3 USART调试开发 10 4.4 主体应用程序开发 10 4.5 应用程序设计流程 11 5 系统测试相关问题 12 5.1 接收烟雾浓度数据 12 5.2 串口测试 13 6 结论 13 基于STM32的智能WIFI烟雾报警系统全文共25页，当前为第3页。基于STM32的智能WIFI烟雾报警系统全文共25页，当前为第3页。 基于STM32的智能WIFI烟雾报警系统全文共25页，当前为第3页。 基于STM32的智能WIFI烟雾报警系统全文共25页，当前为第3页。 1 系统研究 1.1 本系统的研究意义 随着科技的发展，互联网在我们的生活中扮演着越来越重要的角色，智能家居也越来越普及，那么对安全的需求是否也越来越重要了。本系统根据机智云官方平台提供的云平台实时上传烟雾浓度
基于stm32智能烟雾报警物联网嵌入式软硬件开发单片机毕业源码案例设计
最新发布
计算机源码设计案例的博客
04-05 271
（1）硬件端 通过烟雾传感器进行烟雾浓度的检测以及联动风扇 使用语音播报的方式进行紧急状态的播报 使用火焰传感器检测火焰强度，实现预警作用 ESP8266自动联网，设备在线后自动推送信息 设备掉线后自动判断重连机制 （2）APP端 APP设置风扇的开启与关闭阈值 实时查看设备状态与烟雾浓度 （3）云平台端 使用云平台进行转发
基于STM32和MQ-2传感器的无线烟雾检测系统设计
weixin_66608063的博客
12-26 1443
然而，为了使系统更加完善，还可以进一步优化传感器的灵敏度和精度，并实现更多的功能，如数据存储和远程监测等。首先，MQ-2传感器负责检测环境中的烟雾浓度，然后通过STM32单片机进行数据处理和控制，最后将结果传输到接收端。本文将介绍一种基于STM32和MQ-2传感器的无线烟雾检测系统设计，旨在实时检测环境中的烟雾，并及时发出警报，以保护人们的生命财产安全。通过GPIO口读取MQ-2传感器输出的模拟信号，使用ADC进行数值转换，并进行数据处理，如平均滤波，以提高数据准确性和稳定性。
MQ-2烟雾传感器的使用
热门推荐
weichen_78的博客
11-20 4万+
MQ-2烟雾传感器的使用：介绍了MQ-2烟雾传感器的特点、基本原理以及程序源代码实例。
基于stm32的烟雾传感的监测
05-20
基于stm32的烟雾传感的监测
帮我设计一个基于stm32的智能烟雾报警系统
weixin_35756892的博客
01-03 1737
好的，我们来设计一个基于 STM32 的智能烟雾报警系统。 首先，我们需要在 STM32 系统中安装烟雾传感器。当传感器检测到烟雾浓度超过设定的阈值时，系统就会向用户发出报警信息。 为了使系统更加智能，我们还可以在 STM32 中安装温度传感器和湿度传感器。这样，系统就可以根据室内温度和湿度来调节风扇或加湿器，以确保室内空气质量良好。 此外，我们还可以在 STM32 中安装联网模块，使系统能够连接...
基于stm32的烟雾报警器设计
weixin_42613360的博客
01-03 3240
烟雾报警器是一种用于检测烟雾浓度的安全设备，当烟雾浓度超过设定值时，烟雾报警器会发出声音警报，以提醒人们火灾的可能性。基于 STM32 的烟雾报警器设计中，需要使用 STM32 微控制器来控制整个系统的运行，并使用传感器来检测烟雾浓度。 烟雾报警器的设计步骤如下： 选择 STM32 微控制器型号。根据设计的系统功能和性能要求，选择适当的 STM32 微控制器。 设计电路。设计电路时，需要确定系...
95、基于STM32单片机烟雾温度报警器设计火灾防火检测可燃气体监测系统设计(程序+原理图+任务书+参考论文+开题报告+元器件清单等)
ENGLISH_HHZ的专栏
07-07 5663
STM32系列是为要求高性能、低成本、低功耗的嵌入式应用专门设计的ARM Cortex-M3内核。按性能分成两个不同的系列：“增强型”STM32F103系列和“基本型”STM32F101系列。增强型系列的时钟频率能达到72MHz，是同类产品中频率最高的；基本型的时钟频率为36MHz，用16位产品一样的价格得到比16位产品更大的性能，是16位产品的最好选择。两个系列都有内置的32K到128K的闪存，不同的是SRAM的最大容量和外设接口的组合。
基于STM32的烟雾传感器(MQ-2)数据监测
04-28
本代码是基于STM32F407系列单片机，主要是通过配置ADC采样，获得MQ-2的数字量，从而达到监测的效果。
烟雾报警器完整版proteus可仿真
07-29
proteus仿真图，仿真用的C语言程序，供大家借鉴学习。
基于STM32的pm2.5传感器.rar
01-04
基于STM32的pm2.5传感器程序，可以利用stm32f10系列直接运行，需要看准管脚的配置，里面的代码很详细，当然可以移植到stm32的其他芯片。
基于STM32单片机+DHT11传感器的温湿度检测报警器数码管显示程序源码+Proteus仿真.rar
06-28
基于STM32单片机+DHT11传感器的温湿度检测报警器数码管显示程序源码+Proteus仿真，主控制器是STM32F103单片机，DHT11传感器测量温度和湿度数据，数码管显示温度、湿度，精度1℃，三个按键可设置温度、湿度上限报警值，温度或者湿度超过上限时，蜂鸣器LED声光报警。可供学习设计参考。
STM32F103 烟雾浓度检测
08-30
实现STM32F103 烟雾浓度检测 并显示在TFT液晶屏上 测试的时候需要用其他气体 比如酒精靠近烟雾浓度检测装置就可以看到数值明显变化
基于stm32单片机温湿度报警器LCD1602仿真设计
06-16
本资料包含仿真加C语言源程序加AD格式原理图，开发环境keil4 c51,proteus8.9,Altium Designer10。 视频演示地址:https://v.youku.com/v_show/id_XNTg3ODcwOTE3Ng==.html 功能说明： 打开仿真文件后液晶显示当前...
基于STM32的DHT11的proteus仿真
04-13
1、显示采集的DHT11温湿度 2、串口打印数据信息 3、OLED液晶屏上显示数据
基于stm32的Proteus仿真读取ADC源程序
10-19
Proteus仿真STM32读取ADC源程序是一段用于模拟STM32单片机读取模拟数字转换器（ADC）的源代码。这段代码主要是通过STM32单片机和ADC，利用I2C通信协议进行数据传输，从而实现模拟数字转换功能。在这段代码中，首先...
子串统计给出一个字符串s，求出s中相同的子串中最长的子串，并求出最长字串的首字母的位置，如果出现多组最长字串，只输出按字母序从小到大，第一个最长的相同子串的位置。 例如：字符串s为：aabcdttabcdettaabcftt 它的最长相同字串有两个abcd和aabc长度都为4，这两字符串均为s的最长相同字串，但输出时只需输出aabc第一次出现的位置，因为aabc小于abcd。
06-04
这个问题可以使用后缀数组和最长公共前缀（LCP）数组来解决。具体步骤如下： 1. 构建后缀数组，用来记录字符串中所有后缀的起始位置。 2. 根据后缀数组，构建最长公共前缀数组，用来记录相邻两个后缀的最长公共前缀长度。 3. 遍历最长公共前缀数组，找到其中最大的值，表示存在相同的子串。如果有多个相同的最大值，取最小的位置作为最长相同子串的起始位置。 4. 根据最长相同子串的起始位置和长度，可以得到最长相同子串的内容。 下面是Python代码实现： ```python def find_longest_common_substring(s): n = len(s) sa = [i for i in range(n)] sa.sort(key=lambda x: s[x:]) # 构建后缀数组 lcp = [0] * n # 构建最长公共前缀数组 for i in range(1, n): j = sa[i-1] k = sa[i] while k < n and s[j] == s[k]: j += 1 k += 1 lcp[i] = j - sa[i-1] max_lcp = max(lcp) start_pos = sa[lcp.index(max_lcp)] longest_common_substring = s[start_pos:start_pos+max_lcp] return start_pos, longest_common_substring s = 'aabcdttabcdettaabcftt' start_pos, longest_common_substring = find_longest_common_substring(s) print(start_pos, longest_common_substring) ``` 输出结果为：`10 aabc`。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

BT-BOX

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值