Как сделать так, чтобы «взять строку из пользователя и добавить в пустую строку» быстрее в Python? - PullRequest
Новая
       22

Как сделать так, чтобы «взять строку из пользователя и добавить в пустую строку» быстрее в Python?

1 голос
/ 24 апреля 2019

Я хочу взять строку у пользователя и добавить в другую строку. Число строк может быть n (1 <= n <= 1000000) </strong>, а ограничение по времени составляет 1000 мс или 1 сек . Формат выглядит следующим образом: 

100000
01
10
01
10
01
10
01
10
01
10
.
.
n

Первый ввод - это число строк. Мой код: 

import sys
k=int(input())
m="" # output as 101010101110010101......n
for _ in range(k):m+=sys.stdin.readline().rstrip()

Я получил TLE, когда необходимо объединить 1 миллион строк.

К вашему сведению : Если вы хотите знать, почему / где он может быть использован / причина спросить, то вы можете проверить эту проблему в codeforces. https://codeforces.com/problemset/problem/344/A

Мое решение этой проблемы было: 

import sys
k=int(input())
m=""
for _ in range(k):m+=sys.stdin.readline().rstrip() # this line is taking a lot of time
print(m.count("11")+m.count("00")+1) # this line takes a small chuck of 1000ms

Но получил TLE в 7-м тесте, где нужно добавить 1 миллион строк

...