python基础3

列表(可变数据类型)

列表的定义

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

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()

1. 通过列表实现堆栈的数据结构;1. 通过列表实现队列的数据结构;堆栈是一个后进先出的数据结构，l = []入栈: l=[1] l = [1,2]出栈: l = [1]

        welcome to stack mangementp(U)sh：入栈p(O)p：出栈(V)iew：查看栈(Q)uit：退出系统#!/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, 元组(不可变数据类型)

元组的定义:

• 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/python#coding = utf-8from collections import defaultdictinput_words = raw_input("please input your words:\n")checkers = list()def check_1(words):    if words.islower() is True:        return False    if words.upper() == words:        return True    return Falsedef check_2(words):    index_dic = defaultdict(list)    for i, j in enumerate(words):        index_dic[j].append(i)    for e in index_dic.keys():        if len(index_dic[e]) != 2:            del index_dic[e]    temp = [0 for x in range(len(words))]    for i, j in enumerate(words):        if j in index_dic.keys():            temp[i] = j    temp = [x for x in temp if x != 0]    return not check_3(temp)def check_3(words):    temp = list()    for each in words:        if len(temp) == 0:            temp.append(each)            continue        if temp.pop() == each:            return False        else:            temp.append(each)    return Truecheckers.extend((check_1, check_3, check_2))for each in checkers:    if not each(input_words):        print "Dislike", " by " + str(each)        exit(0)print "like"

方法二：

def con1(s):
return s.isupper()
def con2(s):
for i in range(len(s)-1):
if s[i] == s[i+1]:
return False
return True
s = raw_input(“please input your woird: “)
if con1(s) and con2(s):
print “Likes”
else:
print “Dislikes”

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

• 题目描述:

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

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

• 输出描述:
  输出对数

• 示例1 :

输入:    10输出:    2

#!/usr/bin/python#coding = utf-8第一种方法：num = input("please input your number: ")def isprime(num):    for i in range(2,num):        if num % i == 0:            return False    return TrueL = []doubleL = []for i in range(2,num):    if isprime(i):        L.append(i)print Lfor i in L:    j = num - i    if isprime(j) and i <= j:        doubleL.append((i,j))print doubleLprint len(doubleL)第二种方法：def isprime(num):    if num == 1:        return False    for i in range(2,num):        if num % i == 0:            return False    return Truenum = input("please input your number: ")L = [i for i in range(2,num) if isprime(i)]L1 = [(i,num-i) for i in L if isprime(num-i) and i<=(num-i)]print len(L1)

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

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

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

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

• 示例1:

输入    They are students.    aeiou输出    Thy r stdnts.第一种方法：#!/usr/bin/python#coding = utf-8s3 = ""s1 = raw_input("input your words1: ")s2 = raw_input("input yuour words2: ")for i in s1:    if i in s2:        s2.replace(i,"")    else:        s3 +=iprint s3第二种方法：  #!/usr/bin/python#coding = utf-8s1 = raw_input("input your words1: ")s2 = raw_input("input yuour words2: ")for i in s1:    if i in s2:        s1 = s1.replace(i,"")print s1

(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/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 "error"