0 / 0 / 0
Регистрация: 08.11.2009
Сообщений: 25
1

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

23.03.2010, 22:44. Показов 956. Ответов 0
Метки нет (Все метки)

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

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

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

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) ;
}
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.03.2010, 22:44
Ответы с готовыми решениями:

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

Найти в заданном тексте, состоящем из n строк, все слова палиндромы и числа палиндромы
Сроки жутко горят :( поэтому надеюсь на вашу помощь: Задача: Найти в заданном тексте, состоящем...

Найти числа от 1 до 99 - палиндромы, которые при возведении в квадрат также дают палиндромы (используя циклы)
Задание: Натуральное число является палиндромом, если его запись читается одинаково с начала и с...

Найти в тексте, состоящем из 1 строки, все слова и числа-палиндромы
Найдите в заданном тексте, состоящем из 1 строки, все слова и числа-палиндромы. Необходимо ввести...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.03.2010, 22:44

Перевести из C++ в Си: удалить из исходной строки слова-палиндромы, повторяющиеся более двух раз
Утро доброе. Нужна помощь. Перевести данный код в Си. Плюсы знаю хорошо, но проблема с реализацией...

Палиндромы
Здравствуйте! Помогите пожалуйста. Нужно написать программу которая выведет все слова палиндромы....

Палиндромы
Каждая строка текста (до символа новой строки) является выражением. Найти все выражения палиндромы....

Палиндромы
Всем привет! Возникла такая проблема, пишу прогу для нахождения палиндорма числа, например: ...


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

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

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