VPF::[C++ Builder] Работа со строкой - Форум программистов

FOLGA

Дата 19.10.2007, 10:43 (ссылка)

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

Загрузка ...

Новичок

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

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

всем здрасьте! у меня тут такое задание: Дана последовательность слов длиной N. Слова состоят из строчных латинских букв и разделены одним или несколькими пробелами. Получить новую последовательность, путем исключения слов содержащих более пяти различных букв. Помогите плиз... smile

Vyacheslav

Дата 19.10.2007, 13:04 (ссылка)

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

Загрузка ...

Эксперт

Профиль
Группа: Экс. модератор
Сообщений: 2124
Регистрация: 25.3.2002
Где: Москва

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

Для домашних заданий, курсовых, существует "Центр Помощи".

Тема перенесена!

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

С уважением, Вячеслав Ермолаев

Optimus

Дата 20.10.2007, 19:30 (ссылка)

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

Загрузка ...

Бывалый

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

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

Код


const int MAX_LETTER = 5;

bool IsLetter(char ch)
{
 return ((ch >= 'a' && ch <= 'z') || (ch >= 'A' && ch <='Z'));
}

bool Contains(AnsiString str, char ch)
{
  for (int i = 1; i <= str.Length(); ++i)
    if (ch == str[i])
      return true;

  return false;
}

Код


  AnsiString str = "qwqdfw   rtyumn qwe dfghjkl      edcfffff  ";//Дана последовательность слов 
  AnsiString newStr = "";//Получить новую последовательность

  for (int i = 1; i <= str.Length(); ++i)
  {
    if (IsLetter(str[i]))
    {
      AnsiString temp = "";
      temp += str[i];
      int j;
      for (j = i + 1; j <= str.Length() && IsLetter(str[j]); ++j)
        temp += str[j];

      bool isMoreThenMaxLetter = false;
      AnsiString difLetter = "";

      for (j = 1; j <= temp.Length(); ++j)
        if (Contains(difLetter, temp[j]) == false)
        {
          difLetter += temp[j];
          if(difLetter.Length() > MAX_LETTER )
          {
            isMoreThenMaxLetter = true;
            break;
          }
        }

      if (isMoreThenMaxLetter == false)
      {
        newStr += temp;
      }

      i += temp.Length() - 1;
    }
    else
    {
      newStr += str[i];
    }
  }

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

"постановка задачи наполовину решает саму задачу"

Oleg_Ci

Дата 22.10.2007, 18:00 (ссылка)

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

Загрузка ...

Friend

Профиль
Группа: Участник
Сообщений: 485
Регистрация: 28.5.2006
Где: Новосиб.обл.

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

Код


#include <iostream>
using namespace std;

int main(){
    const size_t len = 1000; // 1000 букв
    char str[len] = {0};  // строка на 1000 букв
    char res[len] = {0}; // строка рузультата
    char mas[256]={0}; // массив для подсчёта количества букв
    size_t count, pos, beg, end = beg = pos = 0; // переменные

    cout << "Enter string: "; // "Введите стрку: "
    cin.getline( str, len ); // считываем слова
    
    while (str[end])
    {
        for(; str[end] == ' '; /*beg++,*/ end++ ); // пропуск пробелов
        for( ; str[end] && str[end] != ' '; end++ )
            mas[str[end]]++; // подсчитываем все буквы в слове;
        count=0;
        for( int i=0; i<256; i++ )
            if( mas[i] )  // подсчитываем сколько различных букв в слове
            {    
                count++;
                mas[i] = 0;
            }            
        if( count <= 5 ) // если слово содержащит менее пяти различных букв...
        {    // .. то копируем его в новую последовательность
            for( ; beg != end; pos++, beg++ )
                res[pos] = str[beg];
            /*res[pos++] = ' ';*/
        }
        else beg = end;
    } // end while()
    
    cout << res; // вывод результата

    cin.sync();
    cout << "\n\n\n Enter to exit\n\n";
    getchar(); // пауза
    return 0;
}

FOLGA

Дата 22.10.2007, 21:23 (ссылка)

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

Загрузка ...

Новичок

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

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

Спасибо, люди, буду разбираться smile

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