Συντονιστής: konnn
από migf1 » 05 Μαρ 2012, 21:24
από Ilias95 » 05 Μαρ 2012, 21:41
από migf1 » 05 Μαρ 2012, 22:21
Ilias95 έγραψε:Την έχω υλοποιήσει και εγώ ήδη: https://github.com/Ilias95/C-Exercises/ ... 08/pp_16.c
Όταν μάθω για pointers θα επιστρέψω.
από Ilias95 » 06 Μαρ 2012, 00:06
flag = 0;
for (i = 0; i < len; i++) {
if (array[i] == 5)
flag = 1;
break;
}
if (flag == 0)
...από Ilias95 » 06 Μαρ 2012, 00:56
migf1 έγραψε:Ilias95 έγραψε:Την έχω υλοποιήσει και εγώ ήδη: https://github.com/Ilias95/C-Exercises/ ... 08/pp_16.c
Όταν μάθω για pointers θα επιστρέψω.
Δεν λειτουργεί σωστά.
Π.χ. τα "aa" και "aaa" μου τα δίνει ως αναγραμματισμό (ενώ δεν είναι). Επίσης, αν η 1η λέξη είναι μεγαλύτερου μήκους από την 2η, κρασάρει το πρόγραμμα.
#include <stdio.h>
#include <ctype.h> // isalpha(), tolower()
#define NUM_ARR sizeof(string) / sizeof(string[0])
int main(void)
{
int i, string[26] = {};
char ch;
printf("Enter first word: ");
while ((ch = tolower(getchar())) != '\n') {
if isalpha(ch) {
for (i = 0; i < (int) NUM_ARR; i++) {
if (ch - 'a' == i)
string[i]++;
}
}
}
printf("Enter second word: ");
while ((ch = tolower(getchar())) != '\n') {
if isalpha(ch) {
for (i = 0; i < (int) NUM_ARR; i++) {
if (ch - 'a' == i)
string[i]--;
}
}
}
for (i = 0; i < (int) NUM_ARR; i++) {
if (string[i] != 0) {
printf("The two words are not anagrams");
return 0;
}
}
printf("The two words are anagrams");
return 0;
}από migf1 » 06 Μαρ 2012, 14:08
Ilias95 έγραψε:
...
Πάντως και με τον προηγούμενο κώδικα δοκίμασα πολλές περιπτώσεις με την 1η λέξη μεγαλύτερη απ' την δεύτερη και δεν κράσαρε.
...
string[ ch - 'a' ]++;
...
string[ ch - 'a' ]--;
...#include <stdio.h>
#include <ctype.h> // isalpha(), tolower()
#include <stdbool.h> // bool, true, false
#define ABLEN 26 // alphabet length (lower latin)
#define CHR2ABi(c) ( tolower((c)) - 'a' ) // char to lower alpahabet index
int main( void )
{
int c, hgram[ ABLEN ] = {0}; // hgram: letters' histogram
int noalpha = 0; // non-letter chars counter
bool arenot = false;
bool w1empty = true, w2empty = true; // was either word given empty?
printf("Enter first word: ");
while ( (c = getchar()) != '\n' ) {
if ( isalpha( c ) ) {
hgram[ CHR2ABi(c) ]++; // increase char's histo-sum by 1
w1empty = false;
}
else noalpha++;
}
printf("Enter second word: ");
while ( (c = getchar()) != '\n') {
if ( isalpha(c) ) {
hgram[ CHR2ABi(c) ]--; // decrease char's histo-sum by 1
w2empty = false;
}
else noalpha++;
}
if ( w1empty || w2empty )
goto empty_exit;
for (int i=0; i < ABLEN; i++) {
if ( hgram[i] != 0 ) {
arenot = true; // are not anagrams
break;
}
}
if ( noalpha != 0 ) // 1 or both words had non-letters
printf( "(%d non-letter chars ignored from both words)\n", noalpha );
printf("The words are %sanagrams\n", arenot ? "not " : "\0");
return 0;
empty_exit:
puts("*** one or both empty words, no result!");
return 0;
}από migf1 » 06 Μαρ 2012, 14:12
Ilias95 έγραψε:Υπάρχει στην C κάποιος καλύτερος τρόπος να ελέγξουμε αν όλα τα στοιχεία μιας array επαληθεύουν κάποια συνθήκη από; :
- Μορφοποιημένος Κώδικας: Επιλογή όλων
flag = 0;
for (i = 0; i < len; i++) {
if (array[i] == 5)
flag = 1;
break;
}
if (flag == 0)
...
flag = 0;
for (i = 0; i < len; i++) {
if (array[i] == 5) {
flag = 1;
break;
}
}
...από migf1 » 06 Μαρ 2012, 14:24
if (array[i] == 5) ...if (5 == array[i]) ...από Ilias95 » 06 Μαρ 2012, 14:41
migf1 έγραψε:Το for-loop που φωλιάζεις μέσα στο loop ανάγνωσης της κάθε λέξης, επιβαρύνει αχρείαστα το execution speed του προγράμματος (συν ότι κάνει τη διαίρεση του NUM_ARR σε κάθε επιτυχημένο γράμμα). Δεν το χρειάζεσαι καθόλου το for-loop, μπορείς να κάνεις απευθείας indexing το αναγνωσμένο γράμμα μέσα στον πίνακα:
migf1 έγραψε:Με την ευκαιρία του κώδικα με το flag και το break, θα έχεις παρατηρήσει πως στους κώδικες που ποστάρω, στις ισότητες βάζω πρώτα τη σταθερά και μετά την μεταβλητή.
migf1 έγραψε:ΥΓ. Γίνομαι ιδιαίτερα αναλυτικός, ενδεχομένως και σπαστικός, όχι για να το παίξω έξυπνος αλλά για να σε βάλω στο πνεύμα του C programming, όπου η προσοχή στη λεπτομέρεια κάνει μεγάλη διαφορά. Είναι από τα χαρακτηριστικά που ξεχωρίζουν τους καλούς προγραμματιστές από τους λιγότερους καλούς, σε όλες τις γλώσσες (απλά στη C τα κέρδη/ζημιές είναι μεγαλύτερα, λόγω της low-level αμεσότητάς της).