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

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

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

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

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


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

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

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

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

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

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

3
Vourhey
Почетный модератор
6492 / 2267 / 185
Регистрация: 29.07.2006
Сообщений: 12,534
28.08.2012, 13:59 2
Циклом с конца строки, проверяешь, начиная с последнего символа.
0
OhMyGodSoLong
~ Эврика! ~
1246 / 995 / 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

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

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

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


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

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

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