VPF::программа работы со строками - Форум программистов

Igor Mirkovich

Дата 10.12.2005, 18:11 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

Помогите написать прогу на С++ которая определяет является ли заданная строка (фраза) палиндромом.
На паскале написать это прогу мне не составит труда, а вот С++ язык для меня новый...
Заранее благодарен!!!

код на паскале:

Вариант1:
uses crt;
var st:string[99];
i,q:integer;
begin
clrscr;
write('Введите строку (фразу): ');
readln(st) ;
st:= concat(' ''',st,''' ');
write('Строка ',st);
while Pos(' ',st)<>0 do Delete(st,Pos(' ',st),1);
i:=1;
q:=length(st);
while( i<=q div 2) and (st[i]=st[q+1-i]) do Inc(i);
if i<=q div 2 then write (' не ');
write(' является палиндромом');
readln;
end.

Вариант2:
const s: string='aaaa aaas';
s1: string = '';
s2: string = '';
var i:integer;
begin
s:=' '''+s+''' ';
for i:=1 to length(s) do
if s[i]<>' ' then
begin
s1:=s1+s[i];
s2:=s[i]+s2;;
end;
if s1<>s2 then s:=s+' не ';
write(' Строка ',s,' является палиндромом');
readln;
end.

Void

Дата 10.12.2005, 18:32 (ссылка)

(нет голосов)

Загрузка ...

λcat.lolcat

Профиль
Группа: Участник Клуба
Сообщений: 2206
Регистрация: 16.11.2004
Где: Zürich

Репутация: 6
Всего: 173

Код

#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

int main() {
    string s;
    getline(cin, s);
    if (equal(s.begin(), s.begin() + s.size() / 2, s.rbegin()))
        cout << "Palindrom";
    else
        cout << "Not a palindrom";
}

Менее зрелищно:

Код

#include <iostream>
#include <string>

using namespace std;

int main() {
    string s;
    getline(cin, s);
    for (size_t i = 0; i < s.size() / 2; ++i)
        if (s[i] != s[s.size() - i - 1]) {
            cout << "Not a palindrom";
            return 0;
        }
    cout << "Palindrom";
}

Это сообщение отредактировал(а) Void - 10.12.2005, 18:32

--------------------

“Coming back to where you started is not the same as never leaving.” — Terry Pratchett

darkart

Дата 10.12.2005, 19:07 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 379
Регистрация: 9.11.2005

Репутация: 26
Всего: 31

Вот так:

Код


#include<stdio.h>
#include<string.h>
int main()
{
        const int n=100;//макс длина строки
        char str[n];//строка
        printf("Please enter a string:\n");
        gets(str);
        int len=strlen(str);//длина
        int k=0;//сумма номеров элементов
        for(int i=0;i<len/2;i++)
                k=k+str[i]-str[len-i-1];
        (k==0)?printf("YES\n"):printf("NO\n");
        return 0;
}

Igor Mirkovich

Дата 11.12.2005, 21:22 (ссылка)

(голосов: 0)

Загрузка ...

Unregistered

Спасибо за помощь!!!

sergejzr

Дата 11.12.2005, 21:40 (ссылка)

(нет голосов)

Загрузка ...

Un salsero
Group Icon

Профиль
Группа: Админ
Сообщений: 13285
Регистрация: 10.2.2004
Где: Германия г .Ганновер

Репутация: 11
Всего: 360

А слабо задать "палиндром" в поиск?

--------------------

Me.
FB.
LinkedIn.
ORCID.
YT.

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »