Форум программистов, компьютерный форум CyberForum.ru

Objective-C

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
Coder2012
Сообщений: n/a
#1

Алгоритм для нахождения последнего вхождения подстроки в строке - Objective-C

28.08.2012, 13:57. Просмотров 1063. Ответов 3
Метки нет (Все метки)

Ребята, устраиваюсь в крупную фирму, уже успешно прошел 2 технических собеседования, но просят ещё выполнить тестовое задание по алгоритмам.
Рассчитываю на свои силы, но ужасно волнуюсь из-за своей слабой базы по алгоритмам.
Вот мое тетсовое задание, сдать его нужно через 30 минут.

"Необходимо написать алгоритм для нахождения последнего вхождения подстроки в строке."


Я в одном шаге от работы , поддержите пожалуйста .
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.08.2012, 13:57     Алгоритм для нахождения последнего вхождения подстроки в строке
Посмотрите здесь:

Objective-C Не работает алгоритм сортировки

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Vourhey
Почетный модератор
6471 / 2246 / 123
Регистрация: 29.07.2006
Сообщений: 12,635
28.08.2012, 13:59     Алгоритм для нахождения последнего вхождения подстроки в строке #2
Циклом с конца строки, проверяешь, начиная с последнего символа.
OhMyGodSoLong
~ Эврика! ~
 Аватар для OhMyGodSoLong
1240 / 989 / 42
Регистрация: 24.07.2012
Сообщений: 2,002
28.08.2012, 14:01     Алгоритм для нахождения последнего вхождения подстроки в строке #3

Не по теме:

И линк на этот тред покажете работодателю.



Раз, два. Поддержал. Собирайте конструктор. (Строки только перевернуть надо.)
Coder2012
Сообщений: n/a
28.08.2012, 14:20     Алгоритм для нахождения последнего вхождения подстроки в строке #4
что скажете насчет такого кода?

Objective-C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
+(int) findSubstringInString: (NSString) string  :withSubsring (NSString) substring {
 
  int stringLength =  string.length;
  int substringLength = substring.length;
  int index;
 
  for(index = stringLength -1; index > substringLength-1; index--){
   int i;
   for (i = 0 ; i < substringLength-1 ; i++){
    if (string.characterAtPos(index-i) != substring.characterAtPos(substringLength-i -1)){
     break;
    }
    if (i == substringLength-1)
     return (index - substringLength);     
   }
  }
  return -1; 
 }

это надстройка над С, Obj -c

Добавлено через 7 минут
модераторы , удалите пожалуйста тему через 15 минут ! Пожалуйста!
 Комментарий модератора 
Сообщение удалено не будет, прекращайте слать жалобы
Yandex
Объявления
28.08.2012, 14:20     Алгоритм для нахождения последнего вхождения подстроки в строке
Ответ Создать тему
Опции темы

Текущее время: 20:55. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru