第三讲|字符串、列表和栈

最新推荐文章于 2021-05-17 06:02:28 发布
最新推荐文章于 2021-05-17 06:02:28 发布
阅读量321 收藏
点赞数 1
分类专栏： python 文章标签： Pytho
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Booboochen/article/details/80777788
版权

今天考了两门，哇简直啦，全部是背诵的题目，受不了了我赶紧来继续我的Python吧
这一章呢我要将的呢是数据结构：字符串、列表、元组、栈、队列、字典和集合

字符串

字符创可谓是编程语言里面的大哥呀，也是我们经常使用的一种形式

创建字符串
在Python里面我们只要给字符串赋值就可以了 
srt1 = "hello world"
str2 = "ABCDEFHHFHJ"

访问字符串里面的元素
在Python里面可以通过向访问数组一样通过下标来访问字符串里面的某一个具体的元素，也可以一次访问多个字符串


例如： 

str1 = "hello word"
print("srt1=",str1)
print("str1[0]=",str1[0])
print("str1[0:5]=",str1[0:5])
print("str1[4:9]=",str1[4:9])

执行结果： 

srt1= hello word
str1[0]= h
str1[0:5]= hello
str1[4:9]= o wor

修改字符串：        
修改字符串使用内置方法replace（old，new）来实现，此外还可以进行字符串的拼接 
str1 = “i am li hua”
str2 = "i am a student"
str1 = str1 + str2
print("str1= ",str1")
str1 = str1.replace(str2,"hello ")
print("str1=",str1)

执行结果 

str1=  i am li hua i am a student
str1= i am li hua hello

字符串运算符
字符串可以进行拼接，剪切，复值，成员运算等 

str1 = "Hello world!"
str2 = "Jack"
#字符串拼接
print('str1+str2:',str1+str2)
#字符串截取
print('str1[0:6]:',str1[0:6])
#字符串复制
print('str2*2:',str2*3)
#成员运算：判断一个字符串是否包含某成员
print('world in str1?','world' in str1)
print('word in str1?','word' in str1)

执行结果： 

str1+str2: Hello world!Jack
str1[0:6]: Hello
str2*2: JackJackJack
world in str1? True
word in str1? False

字符串格式化输出：
注意这里的写法可能还有看不懂的人，少为解释一下：%d这是在字符串里面用例外的数来代替，代替的内容为%后面的东西 
#格式化为十进制:%d
print('PI is approximately equal to %d (I)'%(3.1415926))
#格式化字符串:%s
print('PI is approximately equal to %s (II)'%(3.1415926))
#格式化浮点数字，可指定小数点后的精度,默认为6位小数:%f
print('PI is approximately equal to %f (III)'%(3.1415926))
#格式化浮点数字，指定n位小数:%.nf
print('PI is approximately equal to %.2f (IV)'%(3.1415926))
#用科学计数法格式化浮点数:%e
print('PI is approximately equal to %e (V)'%(3.1415926))
#格式化为十进制:%d
print('The road is about %d meters long (VI)'%(1234))
#格式化无符号八进制数:%d
print('The road is about %o meters long (VII)'%(1234))
#格式化无符号十六进制数:%x
print('The road is about %x meters long (VIII)'%(1234))

执行结果： 

PI is approximately equal to 3 (I)
PI is approximately equal to 3.1415926 (II)
PI is approximately equal to 3.141593 (III)
PI is approximately equal to 3.14 (IV)
PI is approximately equal to 3.141593e+00 (V)
The road is about 1234 meters long (VI)
The road is about 1234 meters long (VII)
The road is about 4d2 meters long (VIII)

字符串内建函数
Python提供了40余种内建函数，下面介绍几种 
str1 = " Hello world! Hello"
str2 = "Hello"
#返回字符串的长度:len(str)
print('str1的长度:',len(str1))
#对字符串进行分割:split(str),分割符为str，此处以空格进行分割
print('str1以空格分割的结果:',str1.split(' '))
#删除字符串字符串首尾的空格
print('str1删除首尾空格:',str1.strip())
#count(str2, beg>=0,end<=len(str1))
#返回 str2 在 str1 里面出现的次数,如果 beg 或者 end 指定则返回指定范围内 str2出现的次
print('str2在str1中出现的次数:',str1.count(str2))
print('str2在str1中出现的次数(指定范围):',str1.count(str2,10,20))
#检查字符串是否以 obj 结束，如果beg 或者 end 指定则检查指定的范围内是否以 obj 结束
#如果是，返回 True,否则返回 False.
print('str1是否以 str2结尾:',str1.endswith(str2))
print('str1是否以 str2结尾(指定范围):',str1.endswith(str2,10,19))
#检测 str2是否包含在字符串str1中，如果指定范围 beg 和 end ，则检查是否包含在指定范围内
#如果包含返回开始的索引值，否则返回-1
print('str1中是否包含str2:',str1.find(str2))
print('str1中是否包含str2(指定范围):',str1.find(str2,10,20))

执行结果： 

str1的长度: 19
str1以空格分割的结果: ['', 'Hello', 'world!', 'Hello']
str1删除首尾空格: Hello world! Hello
str2在str1中出现的次数: 2
str2在str1中出现的次数(指定范围): 1
str1是否以 str2结尾: True
str1是否以 str2结尾(指定范围): True
str1中是否包含str2: 1
str1中是否包含str2(指定范围): 14

列表
Python的最重要的数据结构之一列表。列表使用[]方括号括起来，并且以；结束 
#随意创建3个列表，同一个列表中可以存放任意基本数据类型
list1 = [3.14, 5.96, 1897, 2020, "China",3+4j];
list2 = [1, 2, 3, 4, 5 ];
list3 = ["BeiJing", "ShangHai", "NanJing", "GuangZhou"];
list4 = []

如上所示，列表中的数据项可以是不同的数据类型，如 list1，同时包含浮点型、整型、
长整型、字符串和复数；也可以创建一个空列表，如 list4
访问列表中的元素
通过索引下标访问列表中的元素，可以一次访问一个或多个元素。 

#通过索引下标访问列表中的单个元素
print("list1[2]: ",list1[2])
print("list2[2]: ",list2[2])
print("list3[2]: ",list3[2])
#通过索引下标一次访问多个元素
print("list1[0:2]:",list1[0:2])

执行结果： 

list1[2]:  1897
list2[2]:  3
list3[2]:  NanJing
list1[0:2]: [3.14, 5.96]

更改列表中的元素 

list1 = [3.14, 5.96, 1897, 2020, "China",3+4j];
print("before list1[3]: ",list1[4])
list1[4] = "Change"
print("after list1[3]: ",list1[4])

执行结果： 

before list1[3]:  China
after list1[3]:  Change

删除列表中的元素
Python 提供三种删除列表中元素的方法：del、remove(obj)、clear()，分别用于删除列表中的元素和清空列表。 
list1 = [3.14, 5.96, 1897, 2020, "China",3+4j];
print("Before the operation:",list1)
del list1[3]
list1.remove(3+4j)
print("After deleting the element:",list1)
list1.clear()
print("After the emptying of the list:",list1)

执行结果： 

Before the operation: [3.14, 5.96, 1897, 2020, 'China', (3+4j)]
After deleting the element: [3.14, 5.96, 1897, 'China']
After the emptying of the list: []
向列表中添加新元素
有两个内建方法可以用于添加新元素：
1. append(object)：添加新元素将新元素添加到列表末尾；
2. insert(index,object)：插入新元素到指定索引位置 
 

list1 = [3.14, 5.96, 1897, 2020, "China",3+4j];
print("before operation list1: ",list1)
list1.append("New Ele-I")
list1.insert(2, "New Ele-II")
print("after operation list1: ",list1)
 

 

 
 
 
 执行结果： 

 

 
  
 
 

 

before operation list1:  [3.14, 5.96, 1897, 2020, 'China', (3+4j)]
after operation list1:  [3.14, 5.96, 'New Ele-II', 1897, 2020, 'China', (3+4j), 'New Ele-I']
 

 

 
 列表常用内建函数 

 


  上面介绍了关于列表的“增、删、改、查”基本操作，除此之外，Python 列表还有很多内 
 
建函数和有趣的操作，接下来一一介绍。 

 

 
 
 

 

list1 = [2012, 1949, 1897, 2050, 1945, 1949];
#求列表长度，即列表中元素的个数:len(obj)
print("The length of the list: ", len(list1))
#求列表中元素的最大值：max(list)
print("The largest element in the list: ", max(list1))
#求列表中元素的最小值：min(list)
print("The smallest element in the list: ", min(list1))
#统计某个元素在列表中出现的次数：list.count(obj)
print("The number of times 1949 appears: ", list1.count(1949))
#从列表中找出某个值第一个匹配项的索引位置：list.index(obj)
print("The index of the first location of 1949: ", list1.index(1949))
#复制一个已有的表:list.copy()
list2 = list1.copy()
print("list2:", list2)
#反转一个已有的表:list.reverse()
list1.reverse()
print("After reversing :", list1)
 

 

 
 执行结果： 

 

 
  
 
 

 

The length of the list:  6
The largest element in the list:  2050
The smallest element in the list:  1897
The number of times 1949 appears:  2
The index of the first location of 1949:  1
list2: [2012, 1949, 1897, 2050, 1945, 1949]
After reversing : [1949, 1945, 2050, 1897, 1949, 2012]
 

 

 
 列表常用操作 

 


  为了高效的使用列表，Python 支持一些常用的操作：列表拼接、列表乘法、迭代、嵌套 
 
等。 

 

 
 
 

 

list1 = [1,2,3,4]
list2 = [5,6,"BeiJin",7,8]
#列表拼接
print("list1 + list2:",list1 + list2)
#列表乘法
print("list1*2:",list1*2)
#判断元素是否存在于列表中
print("3 in list1?",3 in list1)
print("100 in list1?",100 in list1)
#迭代
for element in list1:
print(element)
#列表嵌套
list3 = [list1, list2]
print("list3:", list3)
 

 

 
 执行结果： 

 

 
  
 
 

 

list1 + list2: [1, 2, 3, 4, 5, 6, 'BeiJin', 7, 8]
list1*2: [1, 2, 3, 4, 1, 2, 3, 4]
3 in list1? True
100 in list1? False
1 2 3 4
list3: [[1, 2, 3, 4], [5, 6, 'BeiJin', 7, 8]]
 

 

 
 栈 

 

 
  
 
在上面“列表”小节中，我们介绍了列表，其中列表有两个内建函数： 
 
1. append(obj)：添加元素到列表尾部； 
 
2. pop()：从列表尾部取出元素。 
 
不难理解，通过 append(obj) 函数最后添加的元素，可以通过 pop() 函数最先取出来，也 
 
就是“后进先出”，这种数据结构称为“栈”。利用列表的两个内建方法，很容易实现“栈”这 
 
种数据结构。 

 

 
 
 

 

#初始化一个栈
stack1 = [1, 2, 3, 4, 5 ]
#向栈中添加元素
stack1.append(123)
print("stack1:",stack1)
#从栈中删除一个元素，及删除的是最后一个元素
print("stack1.pop():",stack1.pop())
 

 

 
 执行结果： 

 

 
  
 
 

 

stack1: [1, 2, 3, 4, 5, 123]
stack1.pop(): 123
 

 

 
  

 


  好了，就到这里了，有许多不足之处还请见谅 

 

顺便附上我的GitHub：https://github.com/Booboochen，点进去了，别忘了star奥

                

        

    

  



    



                



	

		

			

				
					
python常用函数总结（一）

				
			

			

				

					wyh_wen
				

				

					01-16
					
					494
					
				

			

		

		

			
				
一、输入输出函数

1、print（）函数


#输出指定的内容
print('hello world')

#可以同时输出多个字符串，用逗号‘，’隔开
print('hello','how','are')

#可以进行计算并输出结果；若对输出结果加上引号''，则不能进行计算，直接输出
print(200+300)
print('200+300')

#使用‘+’将字符串连接，且不产生空格
pri...

			
		

	



                

            
              



	

		

			

				
					
C语言|字符数组和字符串回顾

				
			

			

				

					D1557329860的博客
				

				

					08-15
					
					2112
					
				

			

		

		

			
				
字符串：简称为串，是由零个或多个字符组成的有限序列。一般记为s=“a1a2…an”（0

			
		

	



              


  
              

                


	

		

			

				
					
Python中字符串的count()方法

				
			

			

				

					weixin_43327425的博客
				

				

					11-12
					
					6236
					
				

			

		

		

			
				
语法：
str1.count(str2,开始下标, 结束下标)

作用：
统计并返回str1中str2出现的次数，没有就返回0：
计算时，由str1中开始下标的位置开始，一直到str1中结束下标位置前结束，在此范围内，统计str2出现的次数。
注意：此方法中的开始下标以及结束下标可以越界，当开始下标的值小于第一个字符的下标时，表示从第一个字符开始，结束下标同理。

示例：
print('abcla...

			
		

	





	

		

			

				
					
数据结构--栈、队列、串

				
			

			

				

					uncle_lemo的博客
				

				

					02-28
					
					1160
					
				

			

		

		

			
				
数据结构–栈和队列
文章目录数据结构--栈和队列栈和队列栈栈的表示和实现栈与递归的实现队列
栈和队列
从数据结构的角度看，栈和队列也是线性表。
栈

栈(stack)是限定仅在表尾进行插入和删除操作的线性表。因此，对栈来说，表尾端有其特殊含义，称为栈顶，相应地，表头端称为栈底。不含元素的空表称为空栈。
栈又被称为后进先出（last in first out）的线性表（简称LIFO结构）。

栈的表...

			
		

	



		

			
		



	

		

			

				
					
【笔试】python刷题笔记（基础）！

					
热门推荐

				
			

			

				

					a_123456598的博客
				

				

					05-04
					
					11万+
					
				

			

		

		

			
				
1.


while True:
    try:
        do something
    except:
        break

while True 必须和break结合，无异常时执行try，异常时执行except，break退出循环。

2.raw_input()与input()

python2

存在raw_input()和input()两个函数

raw_input()...

			
		

	





	

		

			

				
					
python中str1.count(str2)_python中常见的字符串操作

				
			

			

				

					weixin_39992760的博客
				

				

					02-09
					
					1149
					
				

			

		

		

			
				
字符串常见函数操作如有字符串mystr = 'hello world and bjsxt yunshuxueyuan sxt beijing'，以下是常见的操作<1>find检测 str 是否包含在 mystr中，如果是返回开始的索引值，否则返回-1mystr.find(str, start=0, end=len(mystr))<2>index跟find()方法一样，只不过...

			
		

	





	

		

			

				
					
《PHP编程最快明白》第二讲 数字、浮点、布尔型、字符串和数组

				
			

			

				

					12-18
				

			

		

		

			
				
实例3展示了如何将字符串转换为全大写或全小写。  在处理中文字符串时，我们需要考虑到字符编码的问题。`mb_strlen()` 和 `mb_substr()` 是用于处理多字节字符（如UTF-8编码的中文字符）的函数。实例4中，`mb_strlen...

			
		

	





	

		

			

				
					
在栈中压入一个字符串c语言,C语言实践第五次习题集(队列和栈)

				
			

			

				

					weixin_32042331的博客
				

				

					05-17
					
					457
					
				

			

		

		

			
				
微信号题目小明刚认识了新同学小红，他想要小红的微信号，小红不想直接告诉他，所以给了小明一串加密了的数字，并且把解密规则告诉了小明。解密规则是：首先删除第1个数，接着把第2个数放在这串数的最后面，再删除第3个数，并把第4个数放在这串数的最后面……直至只剩最后一个数，把最后一个数也删除。按照删除的顺序，把这些数字连在一起就是小红的微信号。请你按照解密规则帮小明得到小红的微信号。输入格式:第一行包括一个...

			
		

	





	

		

			

				
					
【C语言】字符串和字符串数组的输入和陷阱

				
			

			

				

					电子通信仔的学习杂记
				

				

					03-10
					
					4532
					
				

			

		

		

			
				
浅谈：C语言写程序时，因为没有字符串数据类型，所以字符串和字符串数组的输入也是一个难题和陷阱，这里讨论一下几种字符串输入情况。

字符串输入函数：
1.格式输入函数：int scanf("%s",字符数组名或指针);
2.字符串输入函数：char* gets(字符数组名或指针);
（1）相同点：字符串接受结束后自动加’\0’。
（2）不同点（容易出错）：
①scanf ：当遇到回车，空格和tab键就认为输入结束，会自动在字符串后面添加’\0’；但是回车、空格和tab键仍会留在输入的缓冲区中（如果连续多次sc

			
		

	





	

		

			

				
					
字符串匹配问题：基础栈

				
			

			

				

					hezhixingde的博客
				

				

					08-25
					
					1994
					
				

			

		

		

			
				
字符串匹配问题：
题目描述
字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{}，例如。输入: [()] 输出:YES，而输入([])， ([])都应该输出NO。
输入
文件的第一行为一个整数n，表示以下有多少个由括好组成的字符串。接下来的n行，每行都是一个由括号组成的长度不超过255的字符串。
输出
在输出文件中有N行，每行都是YES或NO。
样例输入
5
{}{}<><>

			
		

	





	

		

			

				
					
python中str1.count(str2)_【python----发轫之始】【基础知识总结】

				
			

			

				

					weixin_39998273的博客
				

				

					12-16
					
					1659
					
				

			

		

		

			
				
python基础知识总结一、自学感受学完之后，，，感觉脑子里全是乱的，单词这么多，都要分不清什么时候该用什么，他到底属于哪一个数据类型里的函数，，，，，，所以，我想着把笔记整理一下，方便自己和需要的人查看。二、pycharm常用快捷键识别菜鸟和高手的最简单的方法就是看他对于编译器玩的六不六，所以掌握基本的快捷键是必须的。注释快捷键:CtrI+/            ...

			
		

	





	

		

			

				
					
Python 笔记—— string.count()

				
			

			

				

					积沙成塔
				

				

					05-27
					
					3278
					
				

			

		

		

			
				
参考网页：http://www.tutorialspoint.com/python/pdf/string_count.pdf

			
		

	





	

		

			

				
					
python中count是什么意思_python中函数COUNT()的功能是什么

				
			

			

				

					weixin_39819671的博客
				

				

					12-04
					
					1481
					
				

			

		

		

			
				
python中函数COUNT()的功能是统计字符串里某个字符出现的次数，语法为【str.count("char", start,end)】，其中str为要统计的字符，star为索引字符串的起始位置，end为索引字符串的结束位置。count()函数描述：统计字符串里某个字符出现的次数。可以选择字符串索引的起始位置和结束位置。语法：str.count("char", start,end)  或 str...

			
		

	





	

		

			

				
					
python中str1.count(str2)_Python中常用的8种字符串操作方法

				
			

			

				

					weixin_39900676的博客
				

				

					02-03
					
					2120
					
				

			

		

		

			
				
拼接字符串使用“+”可以对多个字符串进行拼接语法格式： str1 + str2 >>> str1 = "aaa">>> str2 = "bbb">>> print(str1 + str2)aaabbb需要注意的是字符串不允许直接与其他类型进行拼接，例如 >>> num = 100>>> str1 = "he...

			
		

	





	

		

			

				
					
给你两个字符串str1，str2，找出str2在str1中的位置

				
			

			

				

					weixin_33686714的博客
				

				

					02-12
					
					1381
					
				

			

		

		

			
				
如题
题目参考链接：
http://blog.youkuaiyun.com/hxz_qlh/article/details/14110221

代码来自非原创


 1 #include <iostream>
 2 #include <cstdio>
 3 
 4 using namespace std;
 5 
 6 char *strstring(cha...

			
		

	





	

		

			

				
					
计算机视觉_图像处理_深度学习_机器学习_人工智能_pybind11_OpenCV_numpy_C_Python_跨语言交互_数据转换_矩阵运算_图像分析_算法实现_高性能计算_科学计算_数值.zip

				
			

			

				

					05-31
				

			

		

		

			
				
计算机视觉_图像处理_深度学习_机器学习_人工智能_pybind11_OpenCV_numpy_C_Python_跨语言交互_数据转换_矩阵运算_图像分析_算法实现_高性能计算_科学计算_数值.zip

			
		

	





	

		

			

				
					
Delphi 控件之unrxlib-275-u-1-0-19.rar

					
最新发布

				
			

			

				

					06-01
				

			

		

		

			
				
Delphi 控件之unrxlib_275_u_1_0_19.rar

			
		

	





	

		

			

				
					
电力电子领域非隔离双向DC-DC Buck-Boost变换器MatlabSimulink仿真模型及其双闭环控制应用

				
			

			

				

					05-31
				

			

		

		

			
				
内容概要：本文深入探讨了非隔离双向DC-DC Buck-Boost变换器的工作原理及其在Matlab/Simulink环境下的仿真建模方法。文中详细描述了变换器的主电路和控制电路设计，特别是采用了电压外环电流内环的双闭环控制方式来确保系统在不同工作状态下的稳定性。具体来说，在正向运行时，直流电压源可以为蓄电池提供恒流恒压充电；而在反向运行时，蓄电池能放电以维持直流侧电压稳定。通过一系列仿真实验，验证了所提模型的有效性和可靠性。
适合人群：对电力电子系统有兴趣的研究人员和技术爱好者，尤其是那些希望深入了解非隔离双向DC-DC变换器以及掌握Matlab/Simulink仿真技能的人士。
使用场景及目标：适用于需要评估或改进非隔离双向DC-DC变换器性能的研究项目；也可用于教学环境中帮助学生更好地理解相关理论知识并培养实际操作能力。
其他说明：文中提供的仿真模型不仅有助于理解变换器的基本运作机制，还为进一步探索其性能优化和控制策略奠定了坚实的基础。


			
		

	





	

		

			

				
					
基于拖火车混合A算法的路径规划技术研究

				
			

			

				

					05-31
				

			

		

		

			
				
内容概要：本文深入探讨了拖火车混合A*路径规划算法，首先简述了经典A*算法的基础概念及其核心公式f(n) = g(n) + h(n)，并提供了简单的网格地图A*算法实现代码。接着重点介绍了拖火车混合A*算法对传统A*算法的改进之处，特别是针对拖火车这种长形物体在复杂环境中移动的特点，增加了车身长度和转弯半径等因素作为额外约束条件，确保路径规划更加贴合实际情况。最后展示了改进后的算法在自动化物流园区拖车调度等领域的潜在应用场景。
适合人群：对路径规划算法感兴趣的开发者和技术爱好者，尤其是那些希望深入了解A*算法变种的人群。
使用场景及目标：适用于需要解决长形物体如拖火车在复杂环境中的最优路径寻找问题的研究人员或工程师。目标是提高路径规划效率，减少碰撞风险，提升运输系统的智能化水平。
其他说明：文中不仅有理论讲解还有具体的代码实例，有助于读者更好地理解和掌握这一算法的具体实现方法。


			
		

	





	

		

			

				
					
给定一个字符串str，设计一个算法采用顺序栈判断str是否为形如“序列1@序列2”的合法字符串，其中序列2是序列1的逆序，在str中恰好只有一个@字符。

				
			

			

				

					06-28
				

			

		

		

			
				
### 回答1：
可以使用顺序栈来实现该算法。具体步骤如下：

1. 遍历字符串str，找到@字符的位置，如果@字符不唯一，则不是合法字符串，直接返回false。

2. 将@字符之前的子串依次入栈。

3. 从@字符之后的位置开始遍历字符串str，依次将字符出栈，并与遍历到的字符比较，如果不相等，则不是合法字符串，直接返回false。

4. 如果遍历完整个字符串str，且栈为空，则是合法字符串，返回true；否则不是合法字符串，返回false。

下面是具体的代码实现：

bool isValidString(string str) {
    int len = str.length();
    int pos = -1;
    for (int i = 0; i < len; i++) {
        if (str[i] == '@') {
            if (pos != -1) return false;
            pos = i;
        }
    }
    if (pos == -1) return false;
    stack<char> s;
    for (int i = 0; i < pos; i++) {
        s.push(str[i]);
    }
    for (int i = pos + 1; i < len; i++) {
        if (s.empty() || s.top() != str[i]) {
            return false;
        }
        s.pop();
    }
    return s.empty();
}   

### 回答2：
题目分析：

本题需要设计一个算法来判断一个字符串是否为“序列1@序列2”形式的字符串，其中序列2是序列1的逆序，并且在字符串str中恰好只有一个@字符。为了解决这个问题，可以考虑如下的算法步骤：

1. 创建一个空的顺序栈stack；
2. 依次读入字符串str中的每一个字符，判断其是否为@字符；
3. 如果遇到@字符，开始进行栈的操作，讲栈中的元素依次弹出，得到序列2；
4. 将剩余的字符依次压入栈中，得到序列1；
5. 判断序列1和序列2是否相等，如果相等，说明该字符串为合法字符串，否则不是。

算法实现：

下面是一个具体的算法实现：

```
bool isValid(string str) {
    int len = str.length();
    int mid = len / 2;
    int i = 0;
    char tmp;
    stack<char> stack1;
    stack<char> stack2;
    for (i = 0; i < mid; i++) {
        stack1.push(str[i]); // 将第一半字符入栈
    }
    if (len % 2 != 0) i++; // 如果字符串长度为奇数，跳过@字符
    for (; i < len; i++) {
        if (stack1.empty()) return false; // 如果栈为空，说明没有字符能够和栈中的元素匹配
        tmp = stack1.top(); stack1.pop(); // 弹出栈顶元素
        if (str[i] != tmp) return false; // 判读当前字符和栈顶元素是否匹配
    }
    if (!stack1.empty()) return false; // 如果栈不为空，说明字符串中的字符数量不匹配
    return true;
}
```

代码解释：

* str.length()用于获取字符串str的长度；
* mid用于计算字符串的中间位置，将字符串分成两半；
* stack1和stack2表示栈；
* 将第一半的字符压入stack1中；
* 将剩余的字符和stack1中的字符逐个比较，如果匹配，则弹出stack1中的元素；如果不匹配，说明该字符串不是合法字符串；
* 最后，判断stack1是否为空，如果不为空，说明字符串中的字符数量不匹配，不是合法字符串。

参考链接：

优快云博客：https://blog.youkuaiyun.com/zagdonkey/article/details/82737047?ops_request_misc=%257B%2522request%255Fid%2522%253A%2522162840666516780264159498%2522%252C%2522scm%2522%253A%252220140713.130102334.pc%255Fblog.%2522%257D&request_id=162840666516780264159498&biz_id=0&utm_medium=distribute.pc_search_result.none-task-blog-2~blog~first_rank_v2~rank_blog_default-5-82737047.pc_search_result_control_group&utm_term=用栈判断字符串是否为“序列1@序列2”&spm=1018.2226.3001.4187

Stack Overflow：https://stackoverflow.com/questions/40734397/check-if-given-string-is-of-form-sequence1-sequence2-in-c-using-stl-stack   

### 回答3：
首先，根据题目要求，字符串str中应该恰好只有一个@字符。我们可以使用一个计数器，来记录@字符出现的次数，如果大于1或小于1则说明字符串不合法。

其次，我们需要使用顺序栈来判断序列1和序列2是否为逆序关系。具体做法是，遍历字符串str，将@字符之前的字符逐个入栈，然后将@字符之后的字符逐个取出比较，如果与栈顶元素相同，则继续出栈比较，直到栈为空或不相同为止。如果栈为空，则说明序列1和序列2为逆序关系。反之，如果栈非空，则说明序列1和序列2不为逆序关系。

最后，我们需要判断整个字符串是否合法。具体做法是，判断@字符是否在第一个或最后一个位置，如果是，则字符串不合法。否则，进行第二步的栈操作，根据栈是否为空判断序列1和序列2是否为逆序关系，如果不是，则字符串不合法；反之，则字符串合法。

综上所述，我们可以设计如下算法来判断字符串str是否为形如“序列1@序列2”的合法字符串：

1. 初始化计数器count=0，栈stack为空。
2. 遍历字符串str，如果字符为@，则count=count+1；否则，将字符入栈stack。
3. 如果count不等于1，则输出字符串不合法，结束算法。
4. 将栈stack中元素逐个取出，并与@字符之后的字符比较，如果相同，则继续取出比较，直到栈为空或不相同为止。
5. 如果栈为空，则说明序列1和序列2为逆序关系；否则，说明序列1和序列2不为逆序关系，输出字符串不合法，结束算法。
6. 如果@字符在第一个或最后一个位置，则输出字符串不合法，结束算法；否则，输出字符串合法，结束算法。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值