1584 - Circular Sequence

[Ovro]

Getting WA. Can someone tell what's the problem?? Thanks in Advance.

Code: Select all

#include<iostream>
#include<cstring>
using namespace std;

char *createStr(char str[], int pos)
{
	char temp[120];
	int len = strlen(str);

	for(int i=0;i<len;i++)
	{
		temp[i] = str[(i+pos)%len];
	}
	temp[len] = NULL;
	return temp;
}

char *detectOutput(char str[])
{
	int len = strlen(str);
	char temp[120], tempF[120];

	strcpy(tempF, str);
	for(int i=0;i<len;i++)
	{
		strcpy(temp, createStr(str, i));
		if(strcmp(temp, tempF) < 0)
			strcpy(tempF, temp);
	}
	return tempF;
}


int main()
{
	int test;
	char str[120];
	char temp[120];
	cin >> test;

	while(test--)
	{
		cin >> str;
		strcpy(temp, detectOutput(str));
		cout << temp << endl;
	}
	return 0;
}

[brianfry713]

When I compile your code using g++ I get these:
7: warning: address of local variable ‘temp’ returned
21: warning: address of local variable ‘tempF’ returned

[Ovro]

Thanks. Got AC. Only used Global variables instead of those temp variables.

[robin_0]

I am getting WA .
but why
my inputs work fine

Code: Select all

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

char temp[1005],min[1005];

int main()
{
    int t,i,j,n;
    char inp[1005];

    scanf("%d",&t);

    while(t--)
    {
        scanf("%s",inp);

        n=strlen(inp);

        strcpy(min,inp);


        for(j=1;j<n;j++)
        {
            strcpy(temp,"");

            for(i=0;i<n;i++)
            {
                if((i+j)<n)
                {
                    temp[i]=inp[i+j];
                }
                else
                {
                    temp[i]=inp[i+j-n];
                }
            }
            if(strcmp(temp,min)<0) strcpy(min,temp);
         }

        printf("%s\n",min);


    }

    return 0;
}