10815 - Andy's First Dictionary

[brianfry713]

Don't print a blank line at the start of the output.

[PromeNabid]

I got WA. Please help to find my mistake. My idea is:

• get a line using fgets until EOF

• check Capital letters, make them small letters

• tokenize string using strtok() by " 0123456789!@#$%^&*\()_+=-[]{}|\\:;\"\'<,>./?`~" and insert into a map as key(because it sorts itself)

• finally print the map keys

Code: Select all

code removed

Thanks in advance.
Update: Accepted. Hint: Considering what we need is importent because we don't know what should appear in text.

[uDebug]

Update: Accepted. Hint: Considering what we need is importent because we don't know what should appear in text.

Congrats on figuring this out by yourself!

[Ahmad93]

What's wrong with my code? I am getting wrong answer.

Code: Select all

 Code removed after AC

[lighted]

For this input

Code: Select all

Advanced search 
Accepted.
Thanks in advance.

Your output

Code: Select all

accepted
advanced
in
search
thanks

Acc output

Code: Select all

accepted
advance
advanced
in
search
thanks

[Ahmad93]

What a foolish of me! That unnecessary 'return 100' in my strcmp is giving me successive wrong answers!
Thanks a lot to you lighted.

[Shahidul.CSE]

I am getting RTE. Whats wrong with my code?

Code: Select all

#include <stdio.h>
#include <string.h>

int main()
{
    int len, i, j,c=0;
    char txt[202], word[5002][202], temp[202];
    while(scanf("%s",&txt)!=EOF)
    {
        len=strlen(txt);
        j=0;
        for(i=0;i<len;i++)
        {
            if(txt[i]>='a' && txt[i]<='z')
                temp[j++]=txt[i];
            else if(txt[i]>='A' && txt[i]<='Z')
                temp[j++]=txt[i]-'A'+'a';
        }
        temp[j]='\0';
        if(strlen(temp)>0)
        {
            strcpy(word[c], temp);
            c++;
        }
    }
    for(i=0;i<c;i++)
    {
        for(j=0;j<c-1;j++)
        {
            if(strcmp(word[j], word[j+1])>0)
            {
                strcpy(temp, word[j]);
                strcpy(word[j], word[j+1]);
                strcpy(word[j+1], temp);

            }
        }
    }
    for(i=0;i<c;i++)
        puts(word[i]);
    return 0;
}

[brianfry713]

Try running your code on the sample input.

[Shahidul.CSE]

My code works fine for the given sample input in problem.

[lighted]

Your code prints repeated words. http://ideone.com/N1wbfo

[lighted]

The input file is a text with no more than 5000 lines... You can be sure that he number of distinct words in the text does not exceed 5000

Input file will contain up to 5000 lines, not 5000 words. Words are repeated and number of distinct words <= 5000. So you get RE. I used array for 30000 words.

[Shahidul.CSE]

what will be the maximum size of a distinct word?