Форум программистов, компьютерный форум CyberForum.ru

Строки (палиндромы) - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Нужна подмога с С++ http://www.cyberforum.ru/cpp-beginners/thread107693.html
Плиз,помогите с абстрактным классом. #include<graphics.h> #include<stdio.h> #include<stdlib.h> #include<conio.h> #include<iostream.h> class sixtriang { public:
C++ статья про конструктор копировщик уважаемые,дайте пожалуйста ссылку на статью где подробнейшим образом говорится о конструкторе копировщике,желательно с примерами из жизни:jokingly: Добавлено через 3 минуты в книге прочел конструктор копировщик в этот раз не вызывался,поскольку объект был передан как ссылка, и поэтому никаких копий не создавалось объясните если не трудно. http://www.cyberforum.ru/cpp-beginners/thread107688.html
Работа со стеками C++
Люди подскажите как написать функцию для вывода на экран заданного элемента стека к примеру 3 или 5)
C++ ВЕТВЛЕНИЕ
РЕШИТЬ ЗАДАЧУ M=MAX{A,B}+C/(MIN{C,K}-A)
C++ Функции и динамические массивы. http://www.cyberforum.ru/cpp-beginners/thread107650.html
Вечер добрый. Помогите пожалуйста написать 2 программы. плз ( N1 Дан одномерный массив, состоящий из 20 целых чисел. Создать другой массив, содержащий элементы исходного массива, большие его среднего арифметического значения. При написании программы использовать функции. N2 Дана матрица 6х5. Сформировать одномерный массив из элементов матрицы, образующих упорядоченные по возрастанию...
C++ Текстовые файлы добрый день, помогите написать следующую программу (plz ... plz ... plz ))) : Случайным образом создать таблицу пар символьных значений и записать её в текстовый файл в виде: X Y a m t 9 5 8 ! 7 u * подробнее

Показать сообщение отдельно
Lifastyle
0 / 0 / 0
Регистрация: 08.11.2009
Сообщений: 25
23.03.2010, 22:44     Строки (палиндромы)
ЗАДАЧА:
В строке символов определить слова-палиндромы, которые одинаково читаются справа налево и наоборот. Найти наибольшую длину этих слов. Если таких слов нет, то из каждого слова на непарной позиции удалить гласные и напечатать их.

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

Очень нужно...последняя надежда на ВАС...буду рада любой помощи!
Спасибо!!!

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
#include<iostream> 
#include <sstream>
#include <string.h>
#include <conio.h>
using namespace std;
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <conio.h>
 
int f1()
{
  std::string s;
  std::cout << "Enter string: ";
  std::getline(std::cin, s);
  if (s.length() < 2)
  {
    std::cerr << "Error" << std::endl;
    return 1;
  }
  std::stringstream Stream;
  Stream << s;
  while (Stream >> s)
  {
    if (s.length() > 1)
    {
      bool IsPoly = true;
      std::string::size_type Len = s.length();
      for (std::string::size_type i = 0; IsPoly && i < Len / 2; ++i)
        IsPoly = s[i] == s[Len - i - 1];
      if (IsPoly)
        std::cout << s << std::endl;
    }
  }
  getch(); return 0;
}
 
int f2()
{
    char str[STRLEN], *pWord, *pLongest;
        int len, longest;
     
        if ( !fgets(str, sizeof(str), stdin) || *str == '\n' )
                exit(1);
        if ( ( pLongest = strtok(str, SPCHARS) ) == NULL )
                exit(1);
        longest = strlen(pLongest);
        while ( pWord = strtok(NULL, SPCHARS) ){
                if ( ( len = strlen(pWord) ) > longest ){
                        longest = len;
                        pLongest = pWord;
                }
        }
        printf("Longest word is \"%s\" lenght - %d characters\n", pLongest, longest);
        exit(0);
}
 
int main(){
    f1();
    f2();
    
        }
Добавлено через 2 часа 37 минут


Добавлено через 7 часов 28 минут
HELP!!!

Добавлено через 13 часов 56 минут
Помогите....не пойму в чем моя ошибка...по-моему всё правильно...

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
#include <iostream>
#include <sstream>
#include <string>
#include <vector>
using namespace std ;
 
const vector<string>& split(vector<string>& ans, const string& s, const string& by = " ") {
    ans.clear();
    string::size_type last_pos = 0;
    for(string::size_type pos = s.find(by, last_pos) ; pos != string::npos ; pos = s.find(by, last_pos)) {
        ans.push_back(s.substr(last_pos, pos - last_pos));
        last_pos = pos + by.size();
    }
    ans.push_back(s.substr(last_pos, s.size()));
    return ans ;
}
 
inline const vector<string>& split(const string& s, const string& by = " ") {
    vector<string> ans;
    return split(ans, s, by);
}
 
bool is_palindrome(const string& w) {
    for(size_t i = 0 ; i < (w.size() - i - 1) ; ++i) {
        if(w[i] != w[w.size() - i - 1]) {
            return false ;
        }
    }
    return true ;
}
 
string find_longest_palindrome(const vector<string>& words) {
    string ans ;
    for(vector<string>::const_iterator i = words.begin() ; i != words.end() ; ++i) {
        if(is_palindrome(*i) && i->size() > ans.size()) {
            ans = *i ;
        }
    }
    return ans ;
}
 
bool is_vowel(char c) {
//     cerr << "is_vowel('" << c << "') = " ;
    bool ans = false ;
    switch(c) {
        case 'a':
        case 'e':
        case 'i':
        case 'o':
        case 'u':
        case 'y':
            ans = true ;
    }
//     cerr << (ans ? "TRUE" : "FALSE") << endl ; cerr.flush() ;
    return ans ;
}
 
void replace_n_print(const vector<string>& words) {
    vector<string> deleted_letters;
    for(vector<string>::const_iterator i = words.begin() ; i != words.end() ; ++i) {
        if(i != words.begin()) {
            cout << " " ;
        }
        for(size_t j = 0 ; j < i->size() ; ++j) {
            string cur_letter(i->substr(j, 1)) ;
            if((j & 0x01) && is_vowel((*i)[j])) {
                deleted_letters.push_back(cur_letter) ;
            } else {
                cout << cur_letter ;
            }
        }
    }
    cout << endl ;
    for(vector<string>::const_iterator i = deleted_letters.begin() ; i != deleted_letters.end() ; ++i) {
        cout << *i << " " ;
    }
    cout << endl ;
}
 
int main() {
    string s ;
    while(s.empty()) {
        cout << "Enter string: ";
        getline(cin, s, '\n');
        if(s.empty()) {
            cout << "Please enter non-empty string!" << endl ;
        }
    }
    const vector<string> words(split(s)) ;
    string longest_palindrome = find_longest_palindrome(words) ;
    if(longest_palindrome.empty()) {
        replace_n_print(words) ;
    } else {
        cout << "Longest palindrome is '" << longest_palindrome << "' of size " << longest_palindrome.size() << endl ;
    }
    exit(0) ;
       
}
 
return ans ;
} 
 
void replace_n_print(const vector<string>& words) {
    // TODO
    cout << "NOT IMPLEMENTED" << endl ;
 
 
int main() {
    string s ;
    while(s.empty()) {
        cout << "Enter string: ";
        getline(cin, s, '\n');
        if(s.empty()) {
            cout << "Please enter non-empty string: " ;
        }
    }
    const vector<string> words(split(s)) ;
    string longest_palindrome = find_longest_palindrome(words) ;
    if(longest_palindrome.empty()) {
        replace_n_print(words) ;
    } else {
        cout << "Longest palindrome is '" << longest_palindrome << "' of size " << longest_palindrome.size() << endl ;
    }
    exit(0) ;
}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 01:03. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru