Homework - 09. Index of Letters - Array Exercises - Софтуерен университет

smu4k 34 Точки

Homework - 09. Index of Letters - Array Exercises

Здравейте,
може ли някаква идея да подадете за задачата от масиви "Index of Letters", тъй като нещо не ми е доизяснено в главата какво трябва да правя. Трябва да направя един отделен масив, с всичките букви като те да бъдат елементи на него и да пусна фор цикъл който да обхожда този масив и да търси съвпадения и да казва, кой е индекса на елемента или е нещо друго.. тази задача ми изглежда лесно, така, че се извинявам :D за проявеното невежество!

Тагове:

30/05/2016 16:31:46 Programming Fundamentals

fbinnzhivko 1586 Точки

Best Answer

http://pastebin.com/S9cLAnz5 - Всяка буква си има номер в ASCII таблицата .
http://pastebin.com/ehE1S5Xx - По различен начин за char[] c Linq.
http://pastebin.com/m9wjxKU1 - Xардкоднах char [].

http://pastebin.com/URWKeSGg - Char array с for цикъл. Благодарение на Lusien Lozanov

30/05/2016 18:47:46 30/05/2016 21:54:01

alex1966 255 Точки

Има 2 начина да си хардкоднеш масива с азбуката или да си го напълниш с for цикъл, аз си го хардкоднах, правиш си 2 цикъла (ако въртиш 1 и за азбуката стават 3), и после една проверка: http://pastebin.com/DRA2wv9h

30/05/2016 16:38:41

smu4k 34 Точки

Мерси, умен сиии :))) Така си го представях и аз :)

30/05/2016 16:46:35 30/05/2016 16:47:28

Simeon.R 198 Точки

Идеята е, че в английската азбука има 26 букви и задачата иска да им дадеш номер, като започнеш от a = 0; b = 1 ... z = 25. Входът ще бъде само малки букви.

Вариант е да обходиш всяка буква и да кажеш {буква} -> {номер}. По-трудната част е да се сетиш как да намериш номера лесно. Аз използвах ASCII таблица и свойството на char - да е едновременно символ и номер/число т.е. може да изваждаш/прибавяш числа към символи и да получиш символ/номер. Например буквата "a" е номер 97 в ASCII таблицата. Пробвай с тази подсказка :)

30/05/2016 16:46:41

slav.petkov 26 Точки

Здравейте, колеги,

като гледам вашите решения и на мен ми хрумна начин.

Получаваме азбуката във възходящ ред, тоест - сортирана. Има един метод за търсене, наречен Binary Search .

Накратко същността му се състои в следното:

Имаме сортирана колекция от елементи и елемент, който търсим в нея.
Имаме лява и дясна позиция, които ни формират затворен интервал за търсене, нека ги наречем left и right
Изчисляваме индекса на средната позиция между left и right - middle = (left + right) / 2;
Проверяваме елементът на индекс middle.
- Ако е равен на елемента, който търсим, то тогава връщаме middle
- Ако е по-малък от търсения елемент, то тогава присвояваме на left стойност middle + 1 и изпълняваме стъпка 4
- Ако е по-голям от търсения елемент, то тогава присвояваме на right стойност middle - 1 и изпълняваме стъпка 4.
Ако не намерим този елемент, връщаме -1

Така в случая за всяка буква от инпута можем да намерим съответната ѝ позиция в масива.

Ето и примерно решение:

http://pastebin.com/akyHFCKS

Поздрави!

30/05/2016 18:38:14 30/05/2016 18:52:04

Ddar1242 2 Точки

Привет,

Хареса ми решението ти. От него взех само една идея и мога да предложа крайно простичко решение на задачата :)

https://pastebin.com/4if0k7rj

12/06/2019 10:35:38

Lusien.GG 66 Точки

Колеги, ако ползваме Linq(щот гледам, че сте ползвали във вашите решения), има много по-лесен начин.

Array.IndexOf(array,obj);

Ето моето решение, ако е от полза на някого: http://pastebin.com/rhs8nshJ

30/05/2016 19:59:52 30/05/2016 20:01:16

mirela95 56 Точки

http://pastebin.com/iHT347gd ето според мен най-краткото решение :)

31/05/2016 15:10:31

Sim0o0na Trainer 567 Точки

pastebin.com/RUWCphRr <- намерила съм едно решение в интернет, което си работи, но ако някой успее да ми обясни тази част "[i] % 32 - 1" би било чудесно :D

31/05/2016 16:10:48

ralitsa_d 171 Точки

Много добро решение :)

"[i] % 32 - 1" ти дава индекса, който буквата щеше да има, ако беше част от масив с малките букви от азбуката.

Пример: 'а' - ASCII код 97 - 97 % 32 = 1 - 1 = 0. Ако имаш масив с буквите от азбуката, 'а' ще бъде точно на позиция 0.

31/05/2016 16:28:43

Sim0o0na Trainer 567 Точки

Супер. Благодаря ти :)

31/05/2016 17:56:28

SvilenPavlov 11 Точки

Тази задача доста ме обърка с излишната насока в условието. Както другите колеги показват, явно може да се реши по много начини.

Първата ми мисъл беше да си направя указания азбучен масив и да сверявам според него. Но после се хванах за главата защото се усетих, че това е излишно и неефективно. Задачата се решава с 3 реда код:

Тук са и двете ми решения, разделени с ретърн;

http://pastebin.com/eEc0hqSm

Доста странна задача.

28/08/2016 23:39:33

pecbr 4 Точки

Привет, ето и моето решение.. кратичко :)

http://pastebin.com/qfNsA5Sk

09/10/2016 18:26:16

ctelio 0 Точки

Твоето ми хареса най-много, открадвам го:))

13/12/2017 09:22:41

nikolaybelobradov 4 Точки

https://pastebin.com/yLU0bY2A - Ето с ASCII таблицата. :)

07/06/2018 20:58:44

Tomo_Radomirski 6 Точки

рашението е само 6 реда (заедно с тези с по една скоба):

            String input = Console.ReadLine();
            for (int i = 0; i < input.Length; i++)
            {
                int value = input[i] - 97;   //дава стойност на съответния чар, като го коригираме да почва от нула
                Console.WriteLine("{0} -> {1}", input[i], value);
            }

простичко, нали???

09/12/2018 18:13:40