글 읽기 - [C]어디가 잘못된걸까요?

ghkd3778 6년 전 0

3글자라고 치면

0번 인덱스

0-1번 인덱스

0-2번 인덱스

1번 인덱스

1-2번 인덱스

2번 인덱스

순으로 배열을 복사하고, 뒤집은 배열과 비교하여 count 변수를 1씩 올리는 식으로 짜려고 했습니다.

근데 제출하자마자 틀렸습니다가 뜨네요. 제가 간과한 부분이나, 반례가 있을까요? ㅜ

#include <stdio.h>
#include <string.h>
void reverse(char *a);
int main()
{
	char s[31], copy1[31], copy2[31];
	scanf("%s", &s);
	int count = 0, len = strlen(s);
	for (int i = 0; i < len; ++i)
		for (int j = 0; (i + j) < len; ++j)
		{
			strncpy(copy1, s + i, j+1);
			copy1[j + 1] = '\0';
			strcpy(copy2, copy1);
			reverse(copy2);
			if (!strcmp(copy1, copy2))
				++count;
		}
	printf("%d", count);
}

void reverse(char *a)
{
	int copyLen = strlen(a);
	for (int i = 0, temp; i < (copyLen / 2); ++i)
	{
		temp = a[i];
		a[i] = a[copyLen - 1 - i];
		a[copyLen - 1 - i] = temp;
	}
}

bvba 6년 전 0

저도 아직 성공은 못해서 잘은 모르겠지만

아마 인접하지 않은 경우도 부분 문자열을 만들 수 있는 거 같아요

예를 들어서 abcd는

a, b, c, d

ab, ac, ad, bc, bd, cd

abc, abd, bcd

abcd 인거 같아요...

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

[C]어디가 잘못된걸까요?

ghkd3778 6년 전 0

bvba 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말