VPF::Помогите решить задачу !!! - Форум программистов

Wok

Дата 23.12.2008, 14:12 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 4
Регистрация: 23.12.2008

Репутация: нет
Всего: нет

Помогите пожалуйста решить 2 задачки на C++ с помощью STL

1. Дан текст. Найти последнее вхождение заданной подстроки и заменить ее на заданную строку.
Пример: Текст: ABC DEFG ABC HJK
              Подстрока которую нужно найти: ABC
              Заменить на: 1234
              Должно получиться: ABC DEFG 1234 HJK

2. Дан вектор целых чисел. Найти индекс первого элемента, который больше своего левого соседа. Среди оставшихся найти максимальный элемент.
Пример: 5 2 7 8 4 1
Ответ: Индекс равен 2 (если индексация с нуля), max=8

mes

Дата 23.12.2008, 15:05 (ссылка)

(нет голосов)

Загрузка ...

любитель

Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 79
Всего: 250

Цитата(Wok @ 23.12.2008, 14:12

)

Дан текст.

Код


#include <iostream>

std::string str = "ABC DEFG ABC HJK";
std::string key = "ABC";
std::string str1 = "1234";

int main()
{
  size_t found;

  found=str.rfind(key);
  if (found!=std::string::npos)
    str.replace (found,key.length(), str1);

  std::cout << str << std::endl;

  system ("pause");
  return(0);
}

--------------------

http://opendots.net

Wok

Дата 23.12.2008, 15:24 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 4
Регистрация: 23.12.2008

Репутация: нет
Всего: нет

Большое спасибо! smile

А вторую кто-нить знает как решить?

Это сообщение отредактировал(а) Wok - 23.12.2008, 15:44

IKM2007

Дата 23.12.2008, 15:44 (ссылка)

(нет голосов)

Загрузка ...

Зима близко

Профиль
Группа: Участник
Сообщений: 702
Регистрация: 26.4.2008
Где: olmedreca

Репутация: 3
Всего: 40

Цитата(Wok @ 23.12.2008, 14:12

)

Дан вектор целых чисел.

Код


#include <iostream>
const int n=7;
using std::cout;
using std::endl;
void main()
{
int a[n] = {8,7,6,5,4,3,2}, i, max;

for(i = 1; i < n; i++)
if(a[i] > a[i-1])
{
std::cout<<"\nindex="<<i<<endl;
break;
}

if(i >= n-1)
{
if(i == n)
cout<<"The required element does not exist.\n";

cout<<"The maximal element does not exist.\n";
return;
}

max=a[++i];
for(;i<n;i++)
if(max<a[i])
max=a[i];

cout<<"max="<<max<<endl;
}

--------------------

"К чёрту обстоятельства, я создаю возможности."

Брюс Ли

mes

Дата 23.12.2008, 16:10 (ссылка)

(нет голосов)

Загрузка ...

любитель

Профиль
Группа: Участник Клуба
Сообщений: 7954
Регистрация: 14.1.2006

Репутация: 79
Всего: 250

Цитата(Wok @ 23.12.2008, 14:12

)

. Среди оставшихся найти

какой результат должен для такого ряда быть : 10, 1, 8, 7, 5 ?

--------------------

http://opendots.net

IKM2007

Дата 23.12.2008, 16:26 (ссылка)

(нет голосов)

Загрузка ...

Зима близко

Профиль
Группа: Участник
Сообщений: 702
Регистрация: 26.4.2008
Где: olmedreca

Репутация: 3
Всего: 40

Цитата(mes @ 23.12.2008, 16:10

)

10, 1, 8, 7, 5

index=2
max =7

--------------------

"К чёрту обстоятельства, я создаю возможности."

Брюс Ли

Rififi

Дата 23.12.2008, 16:43 (ссылка)

(нет голосов)

Загрузка ...

Эксперт

Профиль
Группа: Завсегдатай
Сообщений: 1254
Регистрация: 9.3.2008

Репутация: 3
Всего: 36

Дан вектор целых чисел...

Код

#include <vector>
#include <algorithm>
#include <iostream>

int main()
{
    typedef std::vector<int> V;
    V v;
    //v += 5,2,7,8,4,1;

    V::iterator found = std::adjacent_find(v.begin(), v.end(), std::less<V::value_type>());
    if (found == v.end())
        return (0);

    V::difference_type index = std::distance(v.begin(), ++found);
    V::value_type max = std::max(
        *std::max_element(v.begin(), found),
        *std::max_element(found+1, v.end()));

    std::cout << index << " " << max << std::endl;
    std::cin.get();

    return (0);
}

Wok

Дата 23.12.2008, 19:34 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 4
Регистрация: 23.12.2008

Репутация: нет
Всего: нет

Всем спасибо за помощь! smile

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| C/C++: Для новичков \| Следующая тема »