python列表与元组

列表(可变数据类型)

1：列表的定义

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

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

2：列表的特性

• 索引
• 切片
• 重复
• 连接

3：列表的方法

a：增加:

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

b： 删除

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

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

d：查看列表信息

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

e：排序

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

f：内置方法

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

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

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

#!/usr/bin/env python#coding:utf-8stack = [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' "        welcome to stack mangementp(U)sh：入栈p(O)p：出栈(V)iew：查看栈(Q)uit：退出系统

元组(不可变数据类型)

元组的定义:

• 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() //返回某个值的最小索引

练习

(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-8s = raw_input("请输入一组字符串：")def f1(s):        return s.isupper()def f2(s):        for i in range(len(s)-1):                if s[i] == s[i+1]:                        return False        return Trueif f1(s) and f2(s):        print "likes"else:        print "dislikes"

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

• 题目描述:

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

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

• 输出描述:
  输出对数

• 示例1 :

输入:    10输出:    2

#!/usr/bin/env python#coding:utf-8num = input("请输入一个数字：")a = []def zhishu(num):        if num == 1:                return False        for i in range(2,num):                if num % i == 0:                        return False        return Truefor i in range(2,num):        if zhishu(i):                a.append(i)count = 0#print afor i in range(0,len(a)):        for j in range(i,len(a)):                if a[i]+a[j] == num:                        print a[i],a[j]                        count += 1print count

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

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

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

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

• 示例1:

输入    They are students.    aeiou输出    Thy r stdnts.

#!/usr/bin/env python#coding:utf-8a = "They are student"b = "aeiou"c = []for i in a:        if i in b:                a = a.replace(i,"")print a

(2017-好未来-在线编程题)

• 题目描述:
  输入两个整数 n 和 m，从数列1，2，3…….n 中随意取几个数,使其和等于 m ,要求将其中所有的可能组合列出来

• 输入描述:

每个测试输入包含2个整数,n和m

• 输出描述:
  按每个组合的字典序排列输出,每行输出一种组合

• 示例1 :

输入:    5 5输出:    1 4    2 3    5

(2017-去哪儿网-在线编程)

• 题目描述:

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

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

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

• 示例1

输入:    5021    502104 198803    5021041988033084    502104198803308324输出:    5021    502104 198803    502104 19880330 84    502104 19880330 8324

#!/usr/bin/env python#coding:utf-8s = raw_input()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 "输入错误"