HDU 1022—Train Problem I

本文介绍了一种使用栈的数据结构实现字符串匹配的算法。该算法通过对比两个字符串中的字符,并利用栈来辅助判断匹配情况,以此来确定两个字符串是否匹配。文章通过具体的代码实现展示了算法的工作流程。

题目链接Train Problem I

思路:现将串1当前位置的元素放入stack中,再在stack中循环判断是否与串2当前(此当前需要与串1区分开来)相等,是:则继续循环并且位置加1,否:则跳出循环进行外圈大循环。这样一来则可判断Yes or No,若Yes则用刚才的方法直接在适当的位置上输出in或out,若No则直接输出。

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<stack>
using namespace std;
int main()
{
	stack<char>s;
	int n;
	string str1,str2;
	while(cin>>n)
	{
		int j=0;
		cin>>str1>>str2;
		while(!s.empty())s.pop();
		for(int i=0;i<str1.length();i++)
		{
//			cout<<"str1["<<i<<"]="<<str1[i]<<" str2["<<j<<"]="<<str2[j]<<endl;
//			cout<<"把str1["<<i<<"]="<<str1[i]<<"放入stack中"<<endl;
			if(i<str1.length())s.push(str1[i]);
			while(!s.empty()&&s.top()==str2[j])
			{
//				cout<<"s.top="<<s.top()<<" str2["<<j<<"]="<<str2[j]<<endl;
				s.pop();
				j++;
			}
		}
		if(!s.empty())
		{
			cout<<"No."<<endl<<"FINISH"<<endl;
//			while(!s.empty())
//			{
//				cout<<s.top()<<endl;
//				s.pop();
//			}
		}
		else
		{
			j=0;
			cout<<"Yes."<<endl;
			for(int i=0;i<str1.length();i++)
			{
				if(i<str1.length())
				{
					s.push(str1[i]);
					cout<<"in"<<endl;
				}
				while(!s.empty()&&s.top()==str2[j])
				{
					s.pop();
					j++;
					cout<<"out"<<endl;
				}
			}
			cout<<"FINISH"<<endl;
		}
	}
}
【直流微电网】径向直流微电网的状态空间建模与线性化:一种耦合DC-DC变换器状态空间平均模型的方法 (Matlab代码实现)内容概要:本文介绍了径向直流微电网的状态空间建模与线性化方法,重点提出了一种基于耦合DC-DC变换器状态空间平均模型的建模策略。该方法通过对系统中多个相互耦合的DC-DC变换器进行统一建模,构建出整个微电网的集中状态空间模型,并在此基础上实施线性化处理,便于后续的小信号分析与稳定性研究。文中详细阐述了建模过程中的关键步骤,包括电路拓扑分析、状态变量选取、平均化处理以及雅可比矩阵的推导,最终通过Matlab代码实现模型仿真验证,展示了该方法在动态响应分析和控制器设计中的有效性。; 适合人群:具备电力电子、自动控制理论基础,熟悉Matlab/Simulink仿真工具,从事微电网、新能源系统建模与控制研究的研究生、科研人员及工程技术人员。; 使用场景及目标:①掌握直流微电网中多变换器系统的统一建模方法;②理解状态空间平均法在非线性电力电子系统中的应用;③实现系统线性化并用于稳定性分析与控制器设计;④通过Matlab代码复现和扩展模型,服务于科研仿真与教学实践。; 阅读建议:建议读者结合Matlab代码逐步理解建模流程,重点关注状态变量的选择与平均化处理的数学推导,同时可尝试修改系统参数或拓扑结构以加深对模型通用性和适应性的理解。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值