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

Найти и записать в выходной файл все симметричные слова - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 8, средняя оценка - 4.88
Kyznec24rus
1 / 1 / 0
Регистрация: 11.10.2010
Сообщений: 18
09.12.2012, 13:56     Найти и записать в выходной файл все симметричные слова #1
В произвольном тексте входного файла, содержащем не более 10 строк, в каждой строке не более 80 символов, найти и записать в выходной файл все симметричные слова.

Примечание : слова из одной буквы являются симметричными.
C++ (Qt)
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
#include <stdio.h>
#include <locale.h>
#include <conio.h>
#include <iostream>
using std::cout;
using std::cin;
#include <string.h>
int main()
{  const int N=10,M=80;
    int k, n, m, y=0, z, c, v, b, h=0, i, j;
    unsigned char a[N][M];
    setlocale(LC_ALL,"Russian");
    printf("Введите колическтво строк и символов в строке");
    scanf("%d%d", &n, &m);
    if (n <= 10 && m <= 80) //Соблюдаю условия задачи.
    {
    //  a=new unsigned char*[n];
        //for(i=0;i < m;i++)
            //a[i]=new unsigned char[m];
        for(i=0;i < n;i++)
            for(j=0;j < m;j++)
                a[i][j]=getchar(); //Заполняю массив символами.
        if ((a[0][0] == ' ') || (a[0][0] == '\n')) h=1; // Проверяю первый элемент для того, что бы можно было ставить пробел или переход на новую строку без вывода этого.
        for(i=0;i < n;i++)
            for(j=0;j <= m;j++)
            {   if ((a[i][j] == ' ') || (a[i][j] == '\n')) // Проверяю когда встречается пробел или отступ на новую строку.
            {
                for(k=(j-h)/2+1;k > 0;k--)
                        if (a[i][h+k] == a[i][j-k-1]) //Просматриваю симметричность слова.
                             y++; //Переменная количества совпадающих букв.
                    if (y > ((j-h)/2)) //Проверяю симметрию слова
                    {
                    for(k=j-h-1;k >= 0;k--) /вывожу симметричное слово.
                    std :: cout<<a[i][h+k];
                    std :: cout<<" ";
                    }
                    h=j+1;//прыгаю через пробел.
                    y=0;//обнуляю переменную количества совпадающих букв
                }
            }
            getch();
}
}
В чем суть дела:
При проверки слов:
zopol он его выводит, а не должен.
И как сделать, что бы он мог считывать русские буквы и выдавать их.
Заранее спасибо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.12.2012, 13:56     Найти и записать в выходной файл все симметричные слова
Посмотрите здесь:

C++ Записать в выходной файл все строки входного файла
C++ Найти и записать в выходной файл слова, в которых нет повторяющихся букв
C++ Вывести в выходной файл все слова, начинающиеся на заданную букву, и их количество
Дан входной текстовый файл, строка S (вводится с клавиатуры). Записать в выходной файл все строки входного файла, содержащие в качестве фрагмента стро C++
выбрать и записать в выходной файл слова по данному образцу: *#*#*, где * - согласная, а # - гласная буква C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ternsip
 Аватар для Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
09.12.2012, 14:08     Найти и записать в выходной файл все симметричные слова #2
Kyznec24rus, Это плохой код. Сейчас напишу свой
Kyznec24rus
1 / 1 / 0
Регистрация: 11.10.2010
Сообщений: 18
09.12.2012, 14:13  [ТС]     Найти и записать в выходной файл все симметричные слова #3
Почему плохой:?(
Ternsip
 Аватар для Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
09.12.2012, 14:20     Найти и записать в выходной файл все симметричные слова #4
Kyznec24rus,

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include <iostream>
#include <string>
 
using namespace std;
 
int main(){
    freopen("input.txt", "rt", stdin);
    freopen("output.txt", "wt", stdout);
    string str;
    while(cin >> str){
        bool check = true;
        for (int i = 0; i < str.length()/2; i++){
            if (str[i] != str[str.length()-i-1]) {
                check = false;
                break;
            }
        }
        if (check) cout << str << endl;
    }
    return 0;
}
из файла input.txt, который должен лежать в проекте рядом с запускаемым файлом, считаются все слова, проверятся на симметричность относительно середины и выведутся в файл output.txt
+ между словами может стоять сколько угодно пробелов и переводов строки

Добавлено через 3 минуты
Kyznec24rus,
C++
1
setlocale(LC_ALL,"Russian");
напишите после freopen 'ов, это подключит русские символы
Kyznec24rus
1 / 1 / 0
Регистрация: 11.10.2010
Сообщений: 18
09.12.2012, 14:26  [ТС]     Найти и записать в выходной файл все симметричные слова #5
Опиши пожалуйста, свое логическое решение.
Ternsip
 Аватар для Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
09.12.2012, 14:34     Найти и записать в выходной файл все симметричные слова #6
Kyznec24rus, такие слова называются полиндромами http://ru.wikipedia.org/wiki/%D0%9F%...80%D0%BE%D0%BC
Я считываю из файла массив символов до тех пор пока не встретится пробел, если сначала идут пробелы, я их пропускаю (это всё делает cin >> string) затем я иду до середины слова или если кол-во символов нечётное, то округлить значение length()/2 вниз, и сравниваю симметричность

Добавлено через 1 минуту
Kyznec24rus, check - флажок, отвечающий за то, является ли слово полиндромо

Добавлено через 1 минуту
Kyznec24rus, Вы писали >> В произвольном тексте входного файла, содержащем не более 10 строк, в каждой строке не более 80 символов.
Это означает, что в файле НИКОГДА не может быть более 10 строк итп, вам не нужно проверять так ли это

Добавлено через 1 минуту
Kyznec24rus, в цикле проверки симметрии я выйду из цикла и сделаю check = false сразу после того, как увижу несовпадение
Kyznec24rus
1 / 1 / 0
Регистрация: 11.10.2010
Сообщений: 18
09.12.2012, 14:52  [ТС]     Найти и записать в выходной файл все симметричные слова #7
То есть в while мы проверяем каждое слово? По отдельности? Правильно?
C++
1
2
3
while(cin >> str)
она равно по значению?
 if ((a[i][j] == ' ') || (a[i][j] == '\n'))
Добавлено через 4 минуты
А если нужно ввести все с клавиатуры? Программа будет продолжать работать?
Какой функцией это можно будет реализовать?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.12.2012, 14:54     Найти и записать в выходной файл все симметричные слова
Еще ссылки по теме:

C++ Записать в выходной файл в алфавитном порядке построчно все идентификаторы, встречающиеся в этой программе
C++ Записать в выходной файл построчно все ключевые слова, встречающиеся в этой программе
C++ Скопировать входной файл в выходной, удалив все слова, имеющие удвоенные буквы

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

Или воспользуйтесь поиском по форуму:
Ternsip
 Аватар для Ternsip
660 / 188 / 6
Регистрация: 10.05.2012
Сообщений: 595
09.12.2012, 14:54     Найти и записать в выходной файл все симметричные слова #8
Kyznec24rus,
C++
1
2
3
4
5
6
7
8
9
10
while(cin >> str){ //Пока считывается слово считаем СЛОВО а не всю СТРОКУ
        bool check = true; // флажок на проверку слова на симметричность
        for (int i = 0; i < str.length()/2; i++){ // идём до середины строки в цикле по i
            if (str[i] != str[str.length()-i-1]) { // если i-й символ в строке str не равен длине строки - i - 1 то  
                check = false; // меняем флажок
                break; // и выходим
            }
        }
        if (check) cout << str << endl; // выводим в файл строку если наш флажок не сменился 
    }
Добавлено через 1 минуту
Kyznec24rus, >>А если нужно ввести все с клавиатуры? Программа будет продолжать работать?
Какой функцией это можно будет реализовать?
-- Просто убрать
C++
1
2
freopen("input.txt", "rt", stdin);
freopen("output.txt", "wt", stdout);
Yandex
Объявления
09.12.2012, 14:54     Найти и записать в выходной файл все симметричные слова
Ответ Создать тему
Опции темы

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