We use cookies to ensure you have the best browsing experience on our website. Please read our cookie policy for more information about how we use cookies.
  1. Prepare
  2. Algorithms
  3. Strings
  4. Alternating Characters
  5. Discussions

Alternating Characters

  • _Dante
     + 0 comments

    yeah . Mine is O(n).

    try and analyze this. I'm giving you the source code.

    include

    include

    include

    include

    int main() { int i,j,c=0,x,k; char a[100]; scanf("%d",&i);

    while(i--)
    { c=0;            //refreshing the counter
   scanf("%s",a);
    x=strlen(a);       //length of string
    for(j=0;j!=x-1;j++)   //no need to traverse till end                                 //but end-1
        {

        if(a[j] ==a[j+1])     //calc. those which are same
          {  c++;

          }

    }
    printf("%d\n",c);

}

return 0;

    }