Python基础学习<三>

列表(可变数据类型)

列表的定义

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

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

列表的特性

• 索引
• 切片
• 重复
• 连接
  #和字符串的一样，这里就不在重复了

列表的方法

增加:

• l.append()
  #末尾追加单个元素
• l.extend()
  #末尾追加多个元素
• l.insert()
  #指定位置插入单个元素

删除

• l.remove()
  #删除第一个遇到的元素值
• l.pop()
  #删除指定的索引所在的元素，默认删除最后一个

修改

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

查看列表信息

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

排序

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

内置方法

• min()
  #返回给定参数的最小值，参数可以为序列。
• max()
  #返回给定参数的最大值，参数可以为序列。
• len()
  #返回对象（字符、列表、元组等）长度或项目个数。
• zip()
  #用于将可迭代的对象作为参数，将对象中对应的元素打包成一个个元组，然后返回由这些元组组成的列表
• enumerate()
  #返回一个可枚举的对象
• sum()
  #对集合求和
• sorted()
  #对集合排序
• reversed()
  #返回一个反转的迭代器

元组(不可变数据类型)

元组的定义:

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

元组的特性

• 不可以修改元素内容，t[0]=”westos”，直接报错
• 分别赋值，name,age = (“westos”,10)
• 索引
• 切片
• 重复
• 连接
  #和字符串的一样，这里就不在重复了

元组的方法

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

练习

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

l = []
入栈: l=[1] l = [1,2]
出栈: l = [1]
welcome to stack mangement
p(U)sh：入栈
p(O)p：出栈
(V)iew：查看栈
(Q)uit：退出系统

stack = [1,2]def pushstack():    item = raw_input("入栈元素:")    stack.append(item)    viewstack()def popstack():    if len(stack) == 0:        print "空栈"    else:        stack.pop()def viewstack():    for i in stack:        print i,while 1:    pro = """                welcome to stack mangementp(U)sh： 入栈p(O)p:      出栈(V)iew:     显示栈元素(Q)uit:     退出系统input your choice:"""    choice = raw_input(pro).strip()    if choice in "uU":        pushstack()    elif choice in "oO":        popstack()    elif choice in "vV":        viewstack()    elif choice in "qQ":        break    else:        print "input choice in 'u|U, o|O, v|V, q|Q' "

2017-网易笔试

• 题目描述:

小易喜欢的单词具有以下特性：
1.单词每个字母都是大写字母
2.单词没有连续相等的字母
例如：
小易不喜欢”ABBA”，因为这里有两个连续的’B’
小易不喜欢”THETXH”，因为这里包含子序列”THTH”
小易不喜欢”ABACADA”，因为这里包含子序列”AAAA”
小易喜欢”A”,”ABA”和”ABCBA”这些单词
给你一个单词，你要回答小易是否会喜欢这个单词。

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

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

#!/usr/bin/env python#coding:utf-8'''file:xiaoyi.pydate:9/3/17  9:10 AMauthor:feitiandesc:   '''def  con1(s):    return  s.isupper()def con2(s):    for i in range(len(s)-1):        if s[i]==s[i+1]:            return False            break    return  Trues= raw_input("please input a char :")if con1(s) and con2(s):    print "like"else:    print "dislike"

2017-腾讯笔试

• 题目描述:

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

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

• 输出描述:
  输出对数

#!/usr/bin/env python#coding:utf-8'''file:tencent.pydate:9/3/17  10:09 AMauthor:feitiandesc:   '''L=[]lala=[]def isprime(num):    if num == 1:        return  False    for i in range(2,num):        if num % i == 0:            return  False    return Truenumber=input("please input a number :")for i in range(2,number):    if isprime(i):        L.append(i)print Lfor i in L:    j=number-i    if isprime(j) and  j<=i :        lala.append((i,j))print lala

2017-好未来笔试

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

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

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

#!/usr/bin/env python#coding:utf-8'''file:haoweilai.pydate:9/3/17  9:29 AMauthor:feitiandesc:   '''s3=""s1 = raw_input("please input a  word1 :")s2 = raw_input("please input a word2 :")for i in s1:    if i in s2:        s2.replace(i,"")    else:        s3 +=iprint s3

2017-去哪网在线编程

• 题目描述:

18位身份证的编码规则是：
前1、2位数字表示：所在省（直辖市、自治区）的代码
第3、4位数字表示：所在地级市（自治州）的代码
第5、6位数字表示：所在区（县、自治县、县级市）的代码；
第7—14位数字表示：出生年、月、日；
第15、16位数字表示：所在地的派出所的代码；
第17位数字表示性别：奇数表示男性，偶数表示女性；
第18位数字是校检码，用来检验身份证的正确性。
用户在输入身份证的过程中经常会输入错误，为了方便用户正确输入需要在输入过程中对用户的输入按照 6+8+4 的格式进行分组，实现一个方法接收输入过程中的身份证号，返回分组后的字符

• 输入描述:
  输入数据有多行，每一行是一个输入过程中的身份证号

• 输出描述:
  分组后的字符串

#!/usr/bin/env python#coding:utf-8'''file:haoweilai.pydate:9/3/17  9:29 AMauthor:feitiandesc:   '''s = raw_input("please input a string :")l=len(s)if l<=6:    print selif 6<l<=14:    print s[:6],s[6:]elif 14<l<=18:    print s[:6],s[6:14],s[14:]else:    print "error"