python_day3

  • 首先展示列表与元组的思维导图:


具体讲解

列表(可变数据类型)

列表的定义

列表是打了激素的数组,数组只能存储同种类型的数据,而列表像一个仓库,存储不同类型的数据.

l = []
l = [1]
l = [1,(1,2),”hello”,[1,2]]

列表的特性

  • 索引
0开始,依次增加,对应于特定唯一的元素
 举例:
l = [1,(1,2),"hello",[1,2]]           ##各元素的索引数字依次为:0,1,2,3
In [9]: print l[1]                    
(1, 2)
  • 切片

格式:列表名[x:y:z]
其中,x表示切片开始的索引号的位置;y减去1表示切片结束的索引号的位置;z表示步长

举例:
In [23]: l=[1,(1,2),"hello",[1,2]]
In [24]: l[1:3]
Out[24]: [(1, 2), 'hello']
  • 重复规则:只需要在字符串后面添加上*n,n表示重复的次数
举例:
l = [1,(1,2),"hello",[1,2]]
In [10]: print l[-1]*2     //表示重复两次
[1, 2, 1, 2]
  • 连接 :直接用”+”连接即可将两个字符串即可完成拼接

列表的方法

增加:

  • l.append() //末尾追加单个元素
  • l.insert() //指定位置插入单个元素
  • l.extend(seq) //在列表末尾一次性追加另一个序列中的多个值(用新列表扩展原来的列表)

删除

  • l.remove() //删除第一个遇到的元素值
  • l.pop() //删除指定的索引所在的元素,默认删除最后一个
    list.pop(obj=list[-1]):移除列表中的一个元素(默认最后一个元素),并且返回该元素的值

修改:

直接根据索引进行修改 //l[0]=”value” l[0][1]=”value”

查看列表信息

  • l.count() //查找某个元素出现的次数
  • l.index() //查找某个元素最小的索引

排序

  • l.sort() //列表排序
  • l.reverse() //列表逆转

内置方法

min(),max(),len(),zip(),enumerate(),sum(),sorted(),reversed()

  • cmp(list1, list2):比较两个列表的元素
  • len(list):列表元素个数
  • max(list):返回列表元素最大值
  • min(list):返回列表元素最小值
  • list(seq):将元组转换为列表

  1. 通过列表实现堆栈的数据结构;
  2. 通过列表实现队列的数据结构;
    堆栈是一个后进先出的数据结构,

l = []
入栈: l=[1] l = [1,2]
出栈: l = [1]

    welcome to stack mangement

p(U)sh:入栈
p(O)p:出栈
(V)iew:查看栈
(Q)uit:退出系统

代码展示:
#!/usr/bin/env python
#coding:utf-8


while True:
    print '''
             ##########################################
             #      Welcome to stack management       #
             ##########################################
             p(U)sh
             p(O)p
             (V)iew
             (Q)uit
                                    choose :

    '''
    strstack = []
    inputstr = ""

    choice = raw_input("Please input your choose :")
    if choice == "Uu":
        while 1:
            inputstr = raw_input("Please input the string:").strip()
            strstack.append(inputstr)
            if raw_input("continue ? (y/n)") != "y":
                break
        print strstack
    elif choice == "Oo":
        while len(strstack) != 0:
            strstack.pop()
            print "pop successfully"
            break
        else:
            print "stack is empty~"
    elif choice == "Vv":
        for i in strstack:
            print i,
        print "\r"
    elif choice == "Qq":
        print "Enjoy yourself~"
        exit(0)
    else:
        print "input error ,please reinput !!"

元组(不可变数据类型)

元组的定义:

  • t = ()
  • t = (1,) //元组只有一个元素时,加”,”,t=(1),t是int类型;
  • t = (1,2,(1,2),[1,2]) //可以包含任何类型的数据结构

元组的特性

  • 不可以修改元素内容,t[0]=”westos”,直接报错
  • 分别赋值,name,age = (“westos”,10)
  • 索引
  • 切片
举例:
In [12]: t=(1,"hello",(1,2),["welcome"])
In [20]: t[0:2]
Out[20]: (1, 'hello')
  • 重复
  • 连接(“+”)

元组的方法

  • t.count() //计算某个元素出现的次数
  • t.index() //返回某个值的最小索引

企业面试题初探

(2017-网易-笔试编程题)-字符串练习

  • 题目描述:

小易喜欢的单词具有以下特性:
1.单词每个字母都是大写字母
2.单词没有连续相等的字母
3.单词没有形如“xyxy”(这里的x,y指的都是字母,并且可以相同)这样的子序列,
子序列可能不连续。
例如:
小易不喜欢”ABBA”,因为这里有两个连续的’B’
小易不喜欢”THETXH”,因为这里包含子序列”THTH”
小易不喜欢”ABACADA”,因为这里包含子序列”AAAA”
小易喜欢”A”,”ABA”和”ABCBA”这些单词
给你一个单词,你要回答小易是否会喜欢这个单词。

  • 输入描述:
    输入为一个字符串,都由大写字母组成,长度小于100

  • 输出描述:
    如果小易喜欢输出”Likes”,不喜欢输出”Dislikes”

示例1 :
输入
AAA
输出
Dislikes

“”“

#!/usr/bin/env python
#coding: utf-8

"""
 Author         : yuan
 Time           : 9/1/17 4:18 PM
 Discryption    :

"""
代码:
def instr():
    for l in range(0, len(str) - 2):
        for k in range(l + 2, len(str)):
            if str.count(str[l:k:]) >= 2:
                print "Dislikes"
            else:
                for o in range(2, len(str)):
                    if str[k::o] == str[l:k:]:
                        print "Dislikes"
                        exit(1)
                print "Likes"
            exit(1)
    return;

str = raw_input("input  : ").upper()
if len(str) == 1:
    print "Likes"
elif len(str) > 1:
    for flag in range(0, len(str) - 1):
        if str[flag] == str[flag + 1]:
            print "Dislikes"
            exit(1)
    for i in range(0,len(str)):
        if str.count(str[i]) <= 2:
            instr()
        else:
            print "Dislikes"
            exit(1)
    print "Likes"
else:
     print "error  input !!"

测试


(2017-腾讯-在线编程题)

  • 题目描述:

给定一个正整数,编写程序计算有多少对质数的和等于输入的这个正整数,并输出结果。输入值小于1000。
如,输入为10, 程序应该输出结果为2。(共有两对质数的和为10,分别为(5,5),(3,7))

  • 输入描述:
    输入包括一个整数n,(3 ≤ n < 1000)

  • 输出描述:
    输出对数

  • 示例1 :

输入:
    10
输出:
    2
代码:

#!/usr/bin/env python
#coding: utf-8

"""
 Author         : yuan
 Time           : 9/1/17 8:27 PM
 Discryption    :
 """

num = input("input : ")
sum = 0
if num < 1 and num >= 1000:
    print "error input !!"
    exit()

def isprime(num):
    for i in range(2, num):
        if num % i == 0:
            return False
    return True

for i in range(2,num/2+1):
    if isprime(i) and isprime(num-i):
            sum += 1
print sum

测试


(2017-好未来-笔试编程题)–列表练习

题目描述:
输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”

输入描述:
每个测试输入包含2个字符串

输出描述:
输出删除后的字符串

示例1:

输入
    They are students.
    aeiou
输出
    Thy r stdnts.
代码:

#!/usr/bin/env python
#coding:utf-8

str1=raw_input("Please input str1:")
str2=raw_input("Please input str2:")
for i in str2:
    str1 = str1.replace(i,"")
print str1

测试:

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值