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 mangement
p(U)sh：入栈
p(O)p：出栈
(V)iew：查看栈
(Q)uit：退出系统


#!/usr/bin/env python
#coding:utf-8
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, 元组(不可变数据类型)

元组的定义:

• 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-8
from collections import defaultdict

input_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 False


def 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 True


checkers.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 True
L = []
doubleL = []
for i in range(2,num):
    if isprime(i):
        L.append(i)
print L
for i in L:
    j = num - i
    if isprime(j) and i <= j:
        doubleL.append((i,j))
print doubleL
print len(doubleL)

第二种方法：
def isprime(num):
    if num == 1:
        return False
    for i in range(2,num):
        if num % i == 0:
            return False
    return True
num = 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-8
s3 = ""
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 +=i
print s3
第二种方法：  
#!/usr/bin/python
#coding = utf-8
s1 = 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-8
s = raw_input()
l = len(s)
if l <= 6:
    print s
elif 6 < l <= 14:
    print s[:6],s[6:]
elif 14 < l <= 18:
    print s[:6],s[6:14],s[14:]
else:
    print "error"