python練習3

1. 經過列表實現堆棧的數據結構;

堆棧是一個後進先出的數據結構。

2.. 經過列表實現隊列的數據結構;

隊列是一種先進先出的數據結構。

3.# (2017-網易-筆試編程題)-字符串練習

 

- 題目描述:

 

小易喜歡的單詞具備如下特性：

1.單詞每一個字母都是大寫字母

2.單詞沒有連續相等的字母

3.單詞沒有形如「xyxy」(這裏的x，y指的都是字母，而且能夠相同)這樣的子序列，子序列可能不連續。

例如：

小易不喜歡"ABBA"，由於這裏有兩個連續的'B'

小易不喜歡"THETXH"，由於這裏包含子序列"THTH"

小易不喜歡"ABACADA"，由於這裏包含子序列"AAAA"

小易喜歡"A","ABA"和"ABCBA"這些單詞

給你一個單詞，你要回答小易是否會喜歡這個單詞。

 

- 輸入描述:

輸入爲一個字符串，都由大寫字母組成，長度小於100

 

- 輸出描述:

若是小易喜歡輸出"Likes",不喜歡輸出"Dislikes"

 

 

示例1 :

 

```

輸入

AAA

輸出

Dislikes

 

```

 

 

 

4.# (2017-騰訊-在線編程題)

 

- 題目描述:

 

給定一個正整數，編寫程序計算有多少對質數的和等於輸入的這個正整數，並輸出結果。輸入值小於1000。

如，輸入爲10, 程序應該輸出結果爲2。（共有兩對質數的和爲10,分別爲(5,5),(3,7)）

 

- 輸入描述:

輸入包括一個整數n,(3 ≤ n < 1000)

 

- 輸出描述:

輸出對數

 

- 示例1 :

 

```

輸入:

10

輸出:

2

```

 

5.# (2017-好將來-筆試編程題)--列表練習

 

- 題目描述:

輸入兩個字符串，從第一字符串中刪除第二個字符串中全部的字符。例如，輸入」They are students.」和」aeiou」，則刪除以後的第一個字符串變成」Thy r stdnts.」

 

- 輸入描述:

每一個測試輸入包含2個字符串

 

- 輸出描述:

輸出刪除後的字符串

 

- 示例1:

 

```

輸入

They are students.

aeiou

輸出

Thy r stdnts.

```

 

 

 

6.# (2017-好將來-在線編程題)

- 題目描述:

輸入兩個整數 n 和 m，從數列1，2，3.......n 中隨意取幾個數,使其和等於 m ,要求將其中全部的可能組合列出來

 

- 輸入描述:

 

每一個測試輸入包含2個整數,n和m

 

- 輸出描述:

按每一個組合的字典序排列輸出,每行輸出一種組合

 

 

- 示例1 :

 

```

輸入:

5 5

輸出:

1 4

2 3

5

```

 

 

 

7.# (2017-去哪兒網-在線編程)

 

- 題目描述:

 

 

18位×××的編碼規則是：

前一、2位數字表示：所在省（直轄市、自治區）的代碼

第三、4位數字表示：所在地級市（自治州）的代碼

第五、6位數字表示：所在區（縣、自治縣、縣級市）的代碼；

第7—14位數字表示：出生年、月、日；

第1五、16位數字表示：所在地的派出所的代碼；

第17位數字表示性別：奇數表示男性，偶數表示女性；

第18位數字是校檢碼，用來檢驗×××的正確性。

用戶在輸入×××的過程當中常常會輸入錯誤，爲了方便用戶正確輸入須要在輸入過程當中對用戶的輸入按照 6+8+4 的格式進行分組，實現一個方法接收輸入過程當中的×××號，返回分組後的字符

 

 

- 輸入描述:

輸入數據有多行，每一行是一個輸入過程當中的×××號

 

- 輸出描述:

分組後的字符串

 

- 示例1

 

```

輸入:

5021

502104 198803

5021041988033084

502104198803308324

 

輸出:

 

5021

502104 198803

502104 19880330 84

502104 19880330 8324

```