Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум программистов > Центр помощи > [C++ Builder] Работа со строкой


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

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

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

Автор: Optimus 20.10.2007, 19:30
Код

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
smile 
Код

#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
Спасибо, люди, буду разбираться smile 

Powered by Invision Power Board (http://www.invisionboard.com)
© Invision Power Services (http://www.invisionpower.com)