TokenCounter of a string displaying not desirable results

  • Thread starter Thread starter TheMathNoob
  • Start date Start date
  • Tags Tags
    String
AI Thread Summary
The program is designed to read a file and create a graph based on vertex and edge data, with the first line indicating the number of vertices. The user intends for the `ParseN` function to validate that only one number is present on the first line, using the `CountTokens` function to count tokens. However, when trailing spaces are left after the number, `CountTokens` incorrectly counts multiple tokens instead of one. The issue arises from how the `strtok` function handles the input string, particularly with spaces. This leads to unexpected behavior in the token counting process, affecting the program's error handling.
TheMathNoob
Messages
189
Reaction score
4

Homework Statement


I am currently coding a program which reads a file and makes a graph based on the arrangement of the data in the file. The first line of the file stands for the number of vertices and the rest of the lines stand for the edges
something like this:
3
1 2
2 3
3 4
In the first line when I add a second number such as 4, so the first line looks like 3 4, my parseN function is supposed to display an error saying the first line is wrong hence there should be just one number. To achieve this, I use a counterToken function which counts the number of tokens in the first line. When I add this second number, the program works fine displaying the error, but then when I delete this second number and leave the text cursor 2 spaces away from the string in this case "3", my counterToken function begins to count 2 tokens all the time in the first line.

Homework Equations


Code:
int ParseN(char line[])
{
    int verticesN;
    int NumberOfTokens=CountTokens(line);
    if(NumberOfTokens!=1)
        {
            printf("bad firstline\n");
            fflush(stdout);
            exit(0);
        }

    char* pt=strtok(line," -");
     verticesN=atoi(pt);
    return verticesN;
}

int CountTokens(char line[])
{
    char clone[sizeof(line)];
    strcpy(clone,line);

          const char s[2] = " -";
          char *token;
          int number=0;
          token = strtok(clone,s);
          while( token != NULL )
          {
              number++;
             token = strtok(NULL,s);

          }
          free(token);

          return number;
}

The Attempt at a Solution

 
Last edited by a moderator:
Physics news on Phys.org
I think you're saying that if the first line contains a number with trailing spaces, your routine returns a count of two or more numbers?
 
NascentOxygen said:
I think you're saying that if the first line contains a number with trailing spaces, your routine returns a count of two or more numbers?
Yes
 
Back
Top