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

слова-палиндромы - C++

Восстановить пароль Регистрация
 
NekoNee
 Аватар для NekoNee
0 / 0 / 0
Регистрация: 11.01.2014
Сообщений: 16
12.01.2014, 22:19     слова-палиндромы #1
Задание: В произвольном тексте (взятом из файла), содержащем не более 10 строк, в каждой строке не более 80 символов (текст вывести на экран), найти и вывести на экран все слова, являющиеся палиндромами (то есть одинаково читающиеся как справа налево, так и слева направо) и их количество. Результат также записать в выходной файл, имя файла задает пользователь.

на форуме я нашла только темы с фразами-палиндромами, там пробел вырезается/не учитывается, а как именно со словами работать? т.е. в теории... считываем файл в строку, затем запускаем цикл, если символ с номером filein[i] не является пробелом, то мы его добавляем к строке str, иначе проверяем слово в str на палиндромность. вот. а реализовать это как?(
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
UriahHeep
 Аватар для UriahHeep
222 / 217 / 41
Регистрация: 24.09.2012
Сообщений: 509
Записей в блоге: 2
13.01.2014, 00:00     слова-палиндромы #2
Текст для проверки
This is the be-all, end-all document on this topic. It contains
instructions on how goog to become a Linux kernel developer and how to learn
to work with racecar the Linux kernel development community eye. It tries to not
contain anything related did to the technical aspects of kernel programming,
but redivider will help point you in the right direction for that gig.
If anything in this document becomes out of date, please send in patches
to the maintainer of this file, who is listed at the bottom of the
document.

Результат в консоль
Total palindrome words is 5:
goog
a
racecar
did
redivider

Результат в файл
goog
a
racecar
did
redivider

Обратите внимание, что слово eye из третьей строки текста не подсчитывается, хотя оно является палиндромом. Это вам домашнее задание.

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
#include <iostream>
#include <fstream>
#include <list>
#include <string>
#include <sstream>
 
bool isPalindrome(std::string str) {
    unsigned i, j;
    for (i = 0, j = str.length() - 1; i < j; ++i, --j) {
        if (str.at(i) != str.at(j)) {
            return false;
        }
    }
    return true;
}
 
 
int main(int argc, char **argv) {
 
    if (argc < 3) {
        std::cerr << "Use: " << argv[0] << " inFile outFile" << std::endl;
        return 1;
    }
 
    std::ifstream inFile;
    inFile.open(argv[1]);
    if (inFile.is_open()) {
 
        std::list<std::string> words;
 
        while (inFile.good()) {
            std::string buf;
            std::getline(inFile, buf);
 
            // Output file
            std::cout << buf << std::endl;
 
            std::istringstream stream(buf);
            std::string tmp;
            while (stream >> tmp) {
                if (isPalindrome(tmp)) {
                    words.push_back(tmp);
                }
            }
        }
 
        inFile.close();
 
        std::cout << "Total palindrome words is " << words.size() << ":" << std::endl;
 
        std::ofstream outFile;
        outFile.open(argv[2]);
        if (outFile.is_open()) {
            std::list<std::string>::iterator iter = words.begin();
            while (iter != words.end()) {
                std::cout << *iter << std::endl;
                outFile << *iter << std::endl;
                ++iter;
            }
            outFile.close();
        } else {
            std::cerr << "Can't open " << argv[2] << ". Exit." << std::endl;
        }
 
    } else {
        std::cerr << "Can't open " << argv[1] << ". Exit." << std::endl;
    }
 
    return 0;
}
some_name
Вежливость-главное оружие
 Аватар для some_name
219 / 219 / 55
Регистрация: 19.02.2013
Сообщений: 1,419
13.01.2014, 00:21     слова-палиндромы #3
Цитата Сообщение от UriahHeep Посмотреть сообщение
слово eye из третьей строки текста не подсчитывается
из-за того что оно с точкой читается?
UriahHeep
 Аватар для UriahHeep
222 / 217 / 41
Регистрация: 24.09.2012
Сообщений: 509
Записей в блоге: 2
13.01.2014, 00:25     слова-палиндромы #4
some_name, ну ё-ма-ё, вся интрига коту под хвост.
Yandex
Объявления
13.01.2014, 00:25     слова-палиндромы
Ответ Создать тему
Опции темы

Текущее время: 05:43. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru