0 / 0 / 1
Регистрация: 05.07.2012
Сообщений: 23
|
||||||
1 | ||||||
Алгоритм Рабина-Карпа для нахождения кол-ва вхождений подстроки в строку08.07.2012, 01:39. Показов 1095. Ответов 0
Метки нет (Все метки)
У меня был текстовый файл, в котором элементами были числа, записанные через запятую. Например:
5421,777 254,888 11,82 Надо было найти кол-во вхождений первой строки в остальные. По заданию также нужно было записать эти самые строки в список, элементами которого являются вот эти вот числа, записанные через запятую. Я создал эти два списка. В первом как элементы записаны числа первой строки, во втором всех остальных. Но назрел главный вопрос - как теперь во всём этом добре реализовать алгоритм Рабина-Карпа? То есть найти количество вхождений элементов первого списка во втором? Может быть стоит все элементы списков попробовать записать в строку и находить вхождения так? Но можно ли это сделать? Кто может - проконсультируйте, пожалуйста, буду очень благодарен. Вот если что - алгоритм записи символов из файла в объекты класса Spisok:
0
|
08.07.2012, 01:39 | |
Ответы с готовыми решениями:
0
Поиск подстроки в строке: алгоритм Рабина-Карпа или Бойера-Мура(-Хорспула) Алгоритм Рабина-Карпа Алгоритм Рабина-Карпа Алгоритм Рабина Карпа |
08.07.2012, 01:39 | |
08.07.2012, 01:39 | |
Помогаю со студенческими работами здесь
1
Алгоритм Рабина-Карпа Алгоритм Карпа-Рабина Алгоритм Рабина-Карпа поиск строки в подстроке на Си Алгоритм Рабина-Карпа, нужны комментарии к коду Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |