a c style string with length n needs n+1 memory space.
On 5/16/07, mirchi <[EMAIL PROTECTED]> wrote:
>
>
> hello people ,
> i am facing a problem in submission of "The Hamming Disteance "
> problem. the output seems to be fine. but the program crashes in
> between. the error says:
>
> The instruction at "0x7c93426d" referenced memory at "0x00000000" .
> The memory could not be "read" .
>
> and the acm feedback error says :
>
> Your program has died with signal 11 (SIGSEGV). Meaning:
>
> Invalid memory reference
>
> Before crash, it ran during 0.004 seconds.
>
> the code is as below :
>
> #include<stdio.h>
> #include<stdlib.h>
> void func (int k , int m , int r , int n , char *str , int count);
> int main()
> {
> int i,count=0;
> int noi,ij;
> int r,n;
> char *str;
> scanf("%d",&noi);
> for(ij=0;ij<noi;ij++)
> {
> scanf("%d %d",&n,&r);
> str=(char *)malloc(sizeof(char)*n);
> for(i=0;i<n;i++)
> {
> str[i]='0';
> }
> str[n]=NULL;
> func(0,n-r,r,n,str,count);
> }
> return 0;
> }
> void func (int k , int m , int r , int n , char *str,int count)
> {
> int i,j ;
> if(count==(r-1))
> {
> for(j=k;j<n;j++)
> {
> str[j]='1';
> if(j!=k)
> str[j-1]='0';
> printf("%s\n",str);
> }
> str[j-1]= '0';
> return ;
> }
> else
> {
> for(i=k;i<=m;i++)
> {
> str[i]='1';
> if(i!=k)str[i-1]='0';
> func(i+1,m+1,r,n,str,count+1);
> }
> }
> }
>
> thanx in advance !
>
>
> >
>
--~--~---------~--~----~------------~-------~--~----~
You received this message because you are subscribed to the Google Groups
"Algorithm Geeks" group.
To post to this group, send email to [email protected]
To unsubscribe from this group, send email to [EMAIL PROTECTED]
For more options, visit this group at http://groups.google.com/group/algogeeks
-~----------~----~----~----~------~----~------~--~---
