Как не считывать пробелы в файле?

[DenisVASI]

Здравствуйте.
Есть такая задача:
Исходные данные
Входной поток содержит набор целых чисел Ai (0 ≤ Ai ≤ 1018), отделённых друг от друга произвольным количеством пробелов и переводов строк. Размер входного потока не превышает 256 КБ.
Результат
Для каждого числа Ai, начиная с последнего и заканчивая первым, в отдельной строке вывести его квадратный корень не менее чем с четырьмя знаками после десятичной точки.
Входные данные

Код: (python) [Выделить]

1427  0   

   876652098643267843
5276538
Выходные:

Код: (python) [Выделить]

2297.0716
936297014.1164
0.0000
37.7757
Подскажите, как считать числа, игнорируя пробелы?
Что нужно тут исправить?

Код: (python) [Выделить]

import math

f = open("1001.in", "r")
a = []
for l in f:
    a.insert(0, int(l))
# print(a)
f.close()
f1 = open("1001.out", "w")
for l in a:
    f1.write(str(round(math.sqrt(l), 4)) + "\n")


[serchik]

Зачем пытаться преобразовать строку к целочисленному типу, когда это бесмысленно? Не лучше ли воспользоваться встроенным в str методом split? На выходе получите список строк, обработать в цикле каждый элемент которого уже не составит большого труда.

[Sly_tom_cat]

str.split - губоват, регуляркой - несколько более изящно решается:

Код: (python) [Выделить]

import re, math

res = re.findall(r'([0-9]+)', open("1001.in", "rt").read())

with open("1001.out", "wt") as f:
  for v in res:
    f.write(str(math.sqrt(int(v))) + '\n')


[DenisVASI]

А так еще, на всякий, без сторонних библиотек такое реализуемо?

[Sly_tom_cat]

Можно и без сторонних, но муторно и долго.
Библиотеки они на то и есть что бы не переделывать заново работу, которую уже сделали за вас.

По идее, тут на входе простой синтаксис - для него реализуется простейший автомат синтаксического анализа: берем символ - если он пробел/перевод строки - игнорируем, а если число, начинаем писать в приемный буфер, заканчиваем когда встретится первая "не цифра", вычисляем корень и пишем в выходной буфер или сразу в файл. И тк повторяем до окончания входного файла.

Но это будет довольно сложный код, который придется долго отлаживать. Но главное - чуть поменяется синтаксис входа - поменять решение с re - в разы проще чем прописанный руками автомат разбора.


Кстати, любителям минималистичнсти - вообще двухстрочный вариант (если считать только код, то одно-строчный):

Код: (python) [Выделить]

import re, math

open("1001.out", "wt").write(''.join(str(math.sqrt(int(v))) + '\n' for v in re.findall(r'([0-9]+)', open("1001.in", "rt").read())))
 

[DenisVASI]

Попробовал сделать через split, похоже я не понял идею вообще, не подскажете как сделать это?

[Sly_tom_cat]

Я же предупреждал - split - это топор - им конечно можно тоже побриться... но бритвой все-же проще.

[DenisVASI]

И еще, в вашем решении числа выводятся в том же порядке, что и вводятся, а согласно условию, выводиться они должны в обратном, можно ли создать изначально перевернутый массив? или только reverse? Или можно записывать в начало файла?
Пользователь решил продолжить мысль 23 Февраля 2016, 11:20:25:Мне нравится ваше решение, просто интересно на split посмотреть, как окончательный вариант возьмем через re

[Sly_tom_cat]

Ну порядок то просто поменять, если в первом варианте res реверсировать перед циклом записи.

[serchik]

str.split - губоват, регуляркой - несколько более изящно решается:

Ну да, ну да, а потом удивляемся почему молодежь хватается за калькулятор, когда требуется вычислить 2+2. Имею право на мнение 

[DenisVASI]

serchik,
Покажите пожалуйста, как оно работает

[Sly_tom_cat]

serchik, тут ваш подход понятен. И я с ним даже не спорю, даже более того - я расписал вариант "канонический" (с синтаксическим автоматом разбора) - он собственно наиболее "православен". Но я довольно подробно также указал в чем проблема такого решения - сопровождаемость.

[Кровавый]

str.split - губоват, регуляркой - несколько более изящно решается:

То есть разворачивание в памяти недетерминированного конечного автомата, обработка которого имеет квадратичную сложность, более "изящно", нежели простой перебор элементов строк с линейной сложностью? 


А вообще надо считывать файл не построчно, а по 1 символу в буфер, встречая пробел, преобразовать буфер в число, затем его обнулить.

[Azure]

Я же предупреждал - split - это топор - им конечно можно тоже побриться... но бритвой все-же проще.

Чем же split так не угодил?

Код: (python) [Выделить]

from math import sqrt

with open("1001.out", "r") as f:
    result = '\n'.join((str(round(sqrt(int(x))), 4)
                        for x in reversed(r.read().split())))

with open("1001.out", "wt") as f:
    f.write(result)

[victor00000]

Код: [Выделить]

if (strcasecmp (str,"\n") == 0) continue;только возвратка, я ещё маленкий.