Files
exercism/c/isogram/src/isogram.c
T

47 lines
1.1 KiB
C
Raw Normal View History

2019-02-23 15:53:44 +00:00
#include <stdbool.h>
#include <stdio.h>
2019-02-24 13:06:50 +00:00
int length(const char string[]) {
2019-02-23 15:53:44 +00:00
int i = 0;
while (string[i] != '\0') {
i++;
}
return i+1; // Account for terminating null character.
}
char lowercase(char c) {
2019-02-23 15:53:44 +00:00
// Lowercase only ASCII capital characters.
if (c >= 65 && c <= 90) {
return c + 32;
2019-02-23 15:53:44 +00:00
}
return c;
2019-02-23 15:53:44 +00:00
}
bool is_symbol_char(char c) {
// Ignore symbols that precede alpha chars.
if (c < 65 || c > 122) {
return true;
}
// Ignore symbols intervening the upper and lowercase chars.
if (c > 90 && c < 97) {
return true;
}
return false;
}
bool is_isogram(const char phrase[]) {
if (phrase == NULL) { return false; }
if (length(phrase) == 0) { return true; }
// There are 26 lowercased ASCII alpha chars.
// We can use 26 indexes to keep track of each one.
char char_map[26] = { 0 };
for (int i = 0; i < length(phrase); i++) {
if (is_symbol_char(phrase[i])) { continue; } // Ignore non-alpha chars.
if (char_map[lowercase(phrase[i]) - 97] != 0) {
return false;
2019-02-23 15:53:44 +00:00
}
char_map[lowercase(phrase[i]) - 97]++;
2019-02-23 15:53:44 +00:00
}
return true;
}