практическая, и связанная с ii

есть файлы в msg - хоть 100, хоть 10000

необходимо найти наименьшую длину коллизии по первым буквам идентификатора
например, если есть файлы 00xxxx и 00yyyy, то длина коллизии = 2, по 00. соответственно, чем больше файлов, тем больше может быть совпадений

решения, которые требуются:
1 - максимально краткое, возможно однострочник
2 - максимально простое и понятное

import os

a=0
b=""
for i in os.listdir("msg/"):
        for c in range(0,len(i)):
                if (c==0):
                        b=i[c]
                elif(i[c]!=b):
                        break
                elif(i[c]==b and c+1>a):
                        a=a+1
print a

Не однострочник, зато работает =)

только сложно понять, как... вообще, такие методы в python обычно не используются: наверное, проще было бы создать список, и оттуда уже вычислять значение. а сейчас код какой-то нелинейный, туды, сюды, с брейком... ещё и эта антипитоновская конструкция range(len(i)), которую лично я бы запретил законодательно :)

но если работает - то хорошо... :)

я, кстати, однострочник пока так и не придумал :) думаю. :)

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

> А вообще, это задачка больше на построение алгоритма, чем на знание языка.

ну, чтобы построить однострочник или хотя бы двустрочник - нужно знание языка

а так, да, похоже этот алгоритм работать не будет, надо, как минимум, прогонять sorted... или listdir уже остортированный список выдаст?

> Надо сравнивать имена всех файлов в каталоге. т.е. каждое с каждым...

если значения отсортированы - то не надо

listdir не сортирует, сортируй список отдельно

я сейчас проверил на своей базе, где уже 12000 сообщений - результат что с sorted, что без - одинаковый :)

А если подкаталоги туда создать? я просто на своём хомяке проверял

> А если подкаталоги туда создать?

если создавать подкаталоги - тогда будет с подкаталогами :)

>> тогда будет с подкаталогами :)

Тогда listdir() такой бред выдаёт...