글 읽기 - 문자열 공간 할당 질문

(追記) (追記ここまで)

문자열 공간 할당 질문

11478번 - 서로 다른 부분 문자열의 개수

daonkim462 2년 전 0

문제에서 문자열의 길이가 최대 1000이라 해서 소스코드에서 temp_str과 str의 1001로 설정했더니 문제를 틀렸습니다. 그리고 혹시 몰라 str과 temp_str의 길이를 2000으로 늘려놓았더니 문제를 맞았습니다. 널 문자를 고려해도 최대 문자열 길이인 1000보다 1 큰 1001이면 공간이 충분한 거 아닌가요? 제가 틀린 이유가 궁금합니다.

#include <iostream>
#include <unordered_set>
#include <string.h>
using namespace std;
int main()
{
 char str[1001],temp_str[1001];
 unordered_set<string> s;
 scanf("%s",str);
 string st;
 int k=strlen(str);
 for(int i=0;i<k;i++){
 for(int j=0;j<k-i;j++){
 strncpy(temp_str,str+j,i+1);
 st=temp_str;
 s.insert(st);
 }
 }
 printf("%lu",s.size());
}

zenith82114 2년 전 1

temp_str에 strncpy를 하고 나서 널 문자를 직접 달아 주어야 합니다.

protarie 2년 전 1

C함수 안 쓰는 게... 좋을지도

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

(追記) (追記ここまで)

Baekjoon Online Judge

채점 현황

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

사업자 등록 번호: 541-88-00682
대표자명: 최백준
주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
전화번호: 02-521-0487 (이메일로 연락 주세요)
이메일: contacts@startlink.io
통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)

문제

문제

출처

ICPC