C++基于栈实现铁轨问题

 更新时间:2015年04月20日 11:55:25   作者:司青  
这篇文章主要介绍了C++基于栈实现铁轨问题,实例分析了C++使用栈实现铁轨问题的思路与解决方法,具有一定参考借鉴价值,需要的朋友可以参考下

本文实例讲述了C++基于栈实现铁轨问题。分享给大家供大家参考。具体分析如下:

示例图如下所示:

经典栈问题!第一次做的时候思路太混乱了,现在看了刘汝佳的书,重新整理下。

#include <stdio.h>
#include <string.h>
/******************************************************************
* 用数组A存储调整前的车厢号序列,用数组B存储调整好的车厢号序列
* 用栈stack存储存放在中转站C中的车厢
*  用ix_A指向A中最前面的车厢,用ix_B指向B中最前面的车厢
*
*  如果ix_B已经指向了\0,则说明所有车厢已经按指定次序出站,否则
*  如果ix_B指向的车厢等于ix_A指向的车厢,则直接把ix_A开到B,否则
*  如果ix_B指向的车厢等于stack中的栈元素,则把栈顶车厢开出,否则
*  如果此时A中还有车厢,则把A开入中转站C中,否则
*  输出无解。
*******************************************************************/
char stack[1010];
char A[1010];
char B[1010];
int main(int argc, char *argv[])
{
 scanf("%s%s",A,B);
 int len_a = strlen(A);
 int len_b = strlen(B);
 /* 初始化栈 */
 int top = -1;
 int tot = 0;
 int ix_a = 0;
 int ix_b = 0;
 while(1)
 {
  if(A[ix_a] == B[ix_b])
  {
   printf("in\n");
   printf("out\n");
   ++ix_b;
   ++ix_a;
   if(ix_b == len_b) /* 车已经全出去了,操作成功 */
    break;
  }
  else if(tot != 0 /* 先检查栈是否为空 */ && B[ix_b] == stack[top])
  {
   printf("out\n");
   --tot;
   --top;
   ++ix_b;
   if(ix_b == len_b)
    break;
  }
  else if(ix_a != len_a)
  {
   printf("in\n");
   ++tot;
   ++top;
   stack[top] = A[ix_a];
   ++ix_a;
   if(ix_b == len_b)
    break;
  }
  else
  {
   printf("无解!\n");
   return 0;
  }
 }
 printf("完成!\n");
 return 0;
}

希望本文所述对大家的C++程序设计有所帮助。

相关文章

  • C语言使用posix正则表达式库的实现

    C语言使用posix正则表达式库的实现

    在C语言中,你可以使用 POSIX 正则表达式库(regex.h)来进行正则表达式的模式匹配,本文主要介绍了C语言使用posix正则表达式库的实现,具有一定的参考价值,感兴趣的可以了解一下
    2023-12-12
  • C语言数据结构实现银行模拟

    C语言数据结构实现银行模拟

    这篇文章主要介绍了C语言数据结构实现银行模拟的相关资料,通过此文希望大家能理解离散化的方法,希望能帮助到大家,需要的朋友可以参考下
    2017-08-08
  • C语言每日练习之选择排序

    C语言每日练习之选择排序

    本篇文章主要介绍了 C语言的选择排序,这里提供代码实例以便大家理解,通过本文,更好的理解排序算法
    2021-11-11
  • c++ 解决无法打印uint8_t 类型变量的问题

    c++ 解决无法打印uint8_t 类型变量的问题

    这篇文章主要介绍了c++ 解决无法打印uint8_t 类型变量的问题,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧
    2020-12-12
  • C语言泛型编程实例教程

    C语言泛型编程实例教程

    这篇文章主要介绍了C语言泛型编程,针对泛型的用法做了深入浅出的实例介绍,是C程序设计中非常实用的技巧,需要的朋友可以参考下
    2014-09-09
  • c++回调之利用函数指针示例

    c++回调之利用函数指针示例

    这篇文章主要介绍了c++利用函数指针示例,需要的朋友可以参考下
    2014-04-04
  • 基于C++实现BMI身体质量指数计算工具

    基于C++实现BMI身体质量指数计算工具

    BMI(Body Mass Index,身体质量指数),也称为体重指数,是一种常用的衡量成人人体肥胖程度的指标,本文就来用C++编写一个简单的BMI计算工具吧
    2023-10-10
  • C语言中#define在多行宏定义出错的原因及分析

    C语言中#define在多行宏定义出错的原因及分析

    这篇文章主要介绍了C语言中#define在多行宏定义出错的原因及分析,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教
    2023-02-02
  • 教你在VS2022 MFC程序中调用CUDA代码的方法

    教你在VS2022 MFC程序中调用CUDA代码的方法

    这篇文章主要介绍了在VS2022 MFC程序中调用CUDA代码,本文通过图文并茂的形式给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2022-04-04
  • C++内存查找实例

    C++内存查找实例

    这篇文章主要介绍了C++内存查找实例,可实现Windows程序设计中的内存查找功能,需要的朋友可以参考下
    2014-10-10

最新评论