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

Objective-C

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

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

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

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

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


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

Определить функцию для нахождения порядкового номера последнего вхождения в предложение некоторой буквы - PascalABC.NET
31. Даны два предложения, в которых имеются буквы «ш». Найти, в каком из них эта буква имеет больший порядковый номер (при счете от...

Мне надо сделать поиск последнего вхождения подстроки s1 в строку s(с функцией LastPos, не strstr). В этом коде просто вхождение подстроки в строку. - C++
#include <stdio.h> int count_of_substrings(string s, string s1){ int start = 0; int count = 0; int pos = 0; ...

Определение последнего вхождения подстроки в строку - C (СИ)
Написать следующие функции в двух вариантах: с использованием индексов и указателей. В строке string1 определяет последнее вхождение в...

Поиск последнего вхождения в строку заданной подстроки - C++
8.8.1. Помогите, пожалуйста, решить задачу в С++. Написать программу поиска последнего вхождения в строку заданной подстроки.

Своя функция lastpos (поиск последнего вхождения подстроки в строку) - C++
Написать функцию, которая выполняет действие функции LastPos(s,s1)поиск последнего вхождения под строки s1 в строку s. Но без использовании...

В строке символов заменить все вхождения подстроки p на не более чем n символов подстроки q - C (СИ)
Составить функцию Zam(s,p,q,n), которая в строке символов s заменяет все вхождения подстроки p на не более чем n символов подстроки q....

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

Не по теме:

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



Раз, два. Поддержал. Собирайте конструктор. (Строки только перевернуть надо.)
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.08.2012, 14:20     Алгоритм для нахождения последнего вхождения подстроки в строке
Еще ссылки по теме:

По позиции последнего вхождения заданной подстроки S в строку. По части строки, расположенной между первым вхо - Java SE
Парни помогите,кто знает такое. Разработайте классы для решения предложенной задачи . При необходимости, дополните существующие классы...

.NET 2.x Замена в строке первого вхождения подстроки - C#
Как реализовать Замену в строке первого вхождения подстроки C#. Replace() не подходит так как меняет все вхождения :(

Уничтожить в строке все вхождения подстроки - C (СИ)
Заданная строка символов. Уничтожить в нем все вхождения подстроки 'Y + Z ".

Алгоритм для нахождения слов-серий в строке - C (СИ)
Нужен алгоритм для нахождения слов-серий в строке Слова-серии – слова, составленные из повторяющихся подслов. Например, 121212 –...

Поиск подстроки в строке и индекс первого вхождения - Assembler
Доброго времени суток! Как осуществляется поиск подстроки? Весь день пытался придумать, облазил инет, но находил только не рабочие...

Заменить все вхождения подстроки W в строке St на подстроку V - Turbo Pascal
заменить все вхождения подстроки W в строке St на подстроку V


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

Или воспользуйтесь поиском по форуму:
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     Алгоритм для нахождения последнего вхождения подстроки в строке
Ответ Создать тему
Опции темы

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