数组结构算法之面试小点

1、对于字符“welcome to weibo”以单词的形式进行逆转“weibo to welcome”

思路：对于英文单词  字句一般都是以空格分开，所以直接用空格拆分单词，再逆转（对于不知道数组长度的字符可以len()求的分割后的数组长度）

mun = "welcome to weibo"
a = mun.split("#")
print(a)
a[0],a[2]=a[2],a[0]
print(a)

2、输入字符A、B、C、／d、／d、E、F、／d， 其中／d为删除之前的字符意思，实现这个过程最后得到AE

思路：这个过程用到栈数据结构，就极其简单了：字符直接依次入栈，碰到／d出栈，最后可以的到结果（以下不是代码只是 代码思路）

s=stack()

num = []

for i in range(len(a)):

   if a[i] != "/d":

         s.push(a[i])

   else:

        num = s.pop(a[i])