Программы на Си

[Tim Grey]

Здравствуйте! Помогите, пожалуйста, написать программы на Си (хотя бы одну из двух):
1. Задана строка, в которой слова разделены запятыми, а после последнего слова - точка. Удалить из нее повторные вхождения слов.
2. Написать функцию, которая считывает первый элемент строки, отличный от пробела, и объявляет его своим значением. Использовать эту же функцию для подсчета количества букв в этой строке.

@темы: Вопрос, Алгоритм

Comments

[Imaginary Unit]

Непонятен именно алгоритм решения задачи, или его реализация на Си?)

[Mr.Freedom]

Taburetkin, тонко троллишь)

[Mr.Freedom]

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

[Imaginary Unit]

Mr.Freedom,

тонко троллишь)

Да просто выясняю, были ли у человека какие-то попытки самостоятельно разобраться, или надеется, что всё за него напишут =)

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

а у нее разве сложность линейно зависит от объема массива?

[Tim Grey]

Taburetkin, да алгоритмов предостаточно... Тут бы его реализовать. А попыток разобраться самостоятельно - 2 или 3 недели. Просто уже нет времени снова думать, так как в понедельник уже дедлайн.

[Mr.Freedom]

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

[Mr.Freedom]

да алгоритмов предостаточно... Тут бы его реализовать. А попыток разобраться самостоятельно - 2 или 3 недели. Просто уже нет времени снова думать, так как в понедельник уже дедлайн.

иногда мне кажется что именно так и писался виндовс фон))

[Imaginary Unit]

Mr.Freedom, я в теории алгоритмов не очень разбираюсь, но у этой сортировки вроде как сложность зависит от того, насколько "удачно" расположены элементы перед началом сортировки. И в случае если мы абсолютные хронические неудачники и нам всегда выпадает худшая исходная комбинация - сложность будет расти пропорционально квадрату числа элементов в массиве, т.е. нелинейно) А вот если нам везёт хотя бы наполовину, то там уже не знаю))

[Imaginary Unit]

Tim Grey, ну я даже не знаю: самый "лобовой" вариант, читаем посимвольно входную строку, когда натыкаемся на запятую - ложим считанный кусок (слово) в массив строк (предварительно проверив - есть ли уже это слово в нем, если есть - то не ложим). И так до точки. В итоге получаем массив только с уникальными словами.

Всё что для этого нужно уметь вроде как гуглиться без проблем: чтение строки посимвольно, динамические массивы, сравнение строк...

[Tim Grey]

Taburetkin, вот уже 3 недели безрезультатно гуглю, сам алгоритм-то понятен, а написание кода - нет.