Оператор обчислення хеш функції в циклі є таким value = (s[i] + 31*value) % 101;
де перед циклом value =0;
Яка послідовність операторів обчислення хеш-функції для слова "Aho" є правильною?
(ASCII-коди символів 'A' - 65, 'h' - 104, 'o' - 111).

Question

Оператор обчислення хеш функції в циклі є таким value = (s[i] + 31*value) % 101;

де перед циклом value =0;

Яка послідовність операторів обчислення хеш-функції для слова "Aho" є правильною?

(ASCII-коди символів 'A' - 65, 'h' - 104, 'o' - 111).

Answer

value = (65 + 31 * 0) % 101 = 65 value = (111 + 31 * 111) % 101 = 98 value = (104 + 31 * 98) % 101 = 49

Answer

value = (31 + 65 * 0) % 101 = 31 value = (104 + 31 * 31) % 101 = 99 value = (111 + 31 * 101) % 101 = 67

Answer

value = (60 + 31 * 0) % 101 = 60 value = (104 + 31 * 60) % 101 = 98 value = (111 + 31 * 98) % 101 = 49

Answer

value = (65 + 31 * 0) % 101 = 65 value = (104 + 31 * 65) % 101 = 99 value = (111 + 31 * 99) % 101 = 49

Answer

value = (111 + 31 * 0) % 101 = 111 value = (104 + 31 * 111) % 101 = 99 value = (65 + 31 * 99) % 101 = 47

Crowdly