Форум программистов, компьютерный форум, киберфорум
Наши страницы
Objective-C
Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.78
Coder2012
0 / 0 / 0
Регистрация: 25.08.2012
Сообщений: 2
#1

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

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

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

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


Я в одном шаге от работы , поддержите пожалуйста .
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
28.08.2012, 13:57
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Алгоритм для нахождения последнего вхождения подстроки в строке (Objective-C):

Реализовать функции поиска последнего вхождения подстроки в строке
Необходимо модифицировать данную функции, чтобы она указывала на индекс...

Вывести позицию последнего вхождения заданной подстроки. Если подстрока отсутствует в строке, вывести сообщение об этом
Помогите пожалуйста.Не понимаю вообще что нужно сделать. вот условие:...

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

Определение последнего вхождения подстроки в строку
Написать следующие функции в двух вариантах: с использованием индексов и...

Поиск последнего вхождения подстроки s1 в строку s
#include <stdio.h> int count_of_substrings(string s, string s1){ int...

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

3
Vourhey
Почетный модератор
6490 / 2264 / 187
Регистрация: 29.07.2006
Сообщений: 12,534
28.08.2012, 13:59 #2
Циклом с конца строки, проверяешь, начиная с последнего символа.
0
OhMyGodSoLong
~ Эврика! ~
1245 / 994 / 74
Регистрация: 24.07.2012
Сообщений: 2,002
28.08.2012, 14:01 #3

Не по теме:

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



Раз, два. Поддержал. Собирайте конструктор. (Строки только перевернуть надо.)
0
Coder2012
0 / 0 / 0
Регистрация: 25.08.2012
Сообщений: 2
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 минут ! Пожалуйста!
 Комментарий модератора 
Сообщение удалено не будет, прекращайте слать жалобы
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
28.08.2012, 14:20
Привет! Вот еще темы с решениями:

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

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

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

Число вхождения подстроки в строке
Есть какая либо функция, которая бы возвращала число вхождений подстроки в...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

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