FilesExpand file tree

 master

/

palidrome.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

61 lines (56 loc) · 1.45 KB

 master

/

palidrome.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

61 lines (56 loc) · 1.45 KB

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

#include <cassert>

#include <cstdlib>

#include <cstring>

#include <iostream>

#include <string>

bool is_palidrome(const char *str);

bool is_palidrome(const char *str)

{

const int MAX_STR_LENGTH = 1000;

char tmp[MAX_STR_LENGTH];

assert( strlen(str) < MAX_STR_LENGTH-1);

int i, j;

for (i = strlen(str)-1, j = 0; i >= 0; i--, j++)

{

tmp[j] = str[i];

}

tmp[strlen(str)] = '\0';

if ( strcmp(tmp, str) != 0 )

{

return false;

}

else

{

return true;

}

}

bool is_palidrome2(const char *str);

bool is_palidrome2(const char *str)

{

const char *left = str;

const char *right = str + strlen(str) - 1;

while (left < right)

{

if (*left != *right)

{

return false;

}

left += 1;

right -= 1;

}

return true;

}

int main (int argc, char **argv)

{

assert( is_palidrome2("abcdefghijklmnopqrstuvwxyz") == false);

assert( is_palidrome2("bob") == true);

assert( is_palidrome2("bill") == false);

assert( is_palidrome2("radar") == true);

assert( is_palidrome2("11111") == true);

assert( is_palidrome2("12111") == false);

assert( is_palidrome2("11211") == true);

assert( is_palidrome2("12321") == true);

assert( is_palidrome2("tattarrattat") == true);

assert( is_palidrome2("bob is my uncle") == false);

return EXIT_SUCCESS;

}