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. 通过列表实现堆栈的数据结构;
2. 通过列表实现队列的数据结构;
   堆栈是一个后进先出的数据结构，

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

例1

实现数据的入栈处栈:
welcome to stack mangement
p(U)sh:入栈
p(O)p:出栈
(V)iew:查看栈
(Q)uit:退出系统

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

stack = []

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 mangement
p(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' "

运行结果

元组(不可变数据类型)

元组的定义:

• 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() //返回某个值的最小索引# 列表(可变数据类型)

例2:

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

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

• 输出描述:
  输出对数

• 示例1 :

输入:
    10
输出:
    2   

程序:

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

#判断一个数是不是质数
def getPrime(num): 
    for i in range(2,num):
        if (num%i) == 0:
            return False
            break
    return True

#记录2到num-1区间所有的质数
def count_sumprime(num):
    prime_list = []
    for i in range(2,num):
        if getPrime(i)== True:
           prime_list.append(i)  
    counts = 0
    for n1 in prime_list:
        if (num - n1) in prime_list and n1 <= (num - n1):
            counts += 1
    return counts

if __name__ == '__main__':
    number = input()
    print count_sumprime(number)

运行结果

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

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

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

• 示例1:

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

方法1
程序:

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

s1 = raw_input()
s2 = raw_input()

# 定义空字符串
resultStr = ""
for i in s1:            # 遍历s1字符串;
    if i not in s2:     # 判断i是否为s2的子字符;
            resultStr += i       
print resultStr

运行结果:

方法2
程序:

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

s1 = "They are students."
s2 = "aeiou"

for i in s1:
    if i in s2:
        s1 = s1.replace(i,"")
print s1

运行结果:

例4:
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-8

s = raw_input()
sL = len(s)

if sL < 6:
    print s
elif  6 < sL <= 14:
    print s[:6],s[6:]
else:
    print s[:6],s[6:14],s[14:]

运行结果:

例5:
小易喜欢的单词具有以下特性:
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

def wordsJudge():
    upperStr = raw_input('Please input your string:')
    if upperStr.isupper():#判断是否大写
        upperStrLen=len(upperStr);flag = False;i=0
        while i < upperStrLen:
            if i< upperStrLen-1 and  upperStr[i] == upperStr[i+1]:
                print 'Dislikes';return
            for item1 in upperStr:
                if upperStr.count(item1) >= 2:
                    inner = upperStr[i+1:]
                    for item2 in inner:
                        if inner.count(item2) >= 2:
                            indexx = upperStr.index(item1);
                            rfindy = upperStr.rfind(item2)
                            rfindx = upperStr.find(item1, indexx + 1, rfindy)
                            if rfindx > indexx and rfindx < rfindy:
                                print 'Dislikes';return
                else:
                   flag = True
            i = i + 1
        if flag == True:
            print 'Likes'
    else:
        print 'Dislikes'

wordsJudge()

运行结果：

#此程序目前并不完善，例如：

理论结果应为Likes