C++Builder Programming Forum
C++Builder  |  Delphi  |  FireMonkey  |  C/C++  |  Free Pascal  |  Firebird
볼랜드포럼 BorlandForum
 경고! 게시물 작성자의 사전 허락없는 메일주소 추출행위 절대 금지
C++빌더 포럼
Q & A
FAQ
팁&트릭
강좌/문서
자료실
컴포넌트/라이브러리
메신저 프로젝트
볼랜드포럼 홈
헤드라인 뉴스
IT 뉴스
공지사항
자유게시판
해피 브레이크
공동 프로젝트
구인/구직
회원 장터
건의사항
운영진 게시판
회원 메뉴
북마크
볼랜드포럼 광고 모집

C++빌더 Q&A
C++Builder Programming Q&A
[51812] Re:Re:Re:배열에서 중복된 데이터를 제외하고 싶은데요..
김상면 [windyboy] 1654 읽음    2008-01-06 21:02
아주 기초적인 질문이라 대충 알고리즘만 적습니다.
외냐하면 제가 컴파일러가 없어서리.... <억시로 쪽팔려...>

문제의 문자열 배열을 오름차순으로 정열 합니다.
그러면
-------   -------  -------  -------  ------- -------
  문자열1    문자열1   문자열2  문자열2  문자열2   문자열3
-------   -------  -------  -------  ------- -------
와 같이 문자열이 정열 됩니다.

제일 앞에 의미 없는 문자열을 삽입합니다.
-------   -------  -------  -------  ------- -------
  ??????    문자열1   문자열2  문자열2  문자열2   문자열3
-------   -------  -------  -------  ------- -------

이제 루프를 돌면서 자기 앞의 문자열과 다른 문자열만 추출하면 됩니다.
for (i=1; i < 10; i++)
   if (!strcmp(str[i-1],str[i]))
          printf("%s",str[i]);

해답이 너무 난해 한가요?
그래도 차근 차근 살펴 보시기 바랍니다.
알고리즘은 모르면 어렵지만 알고나면 별거 아닙니다.
그럼



이용태 님이 쓰신 글 :
: 제가 예를 잘못 들었나 봅니다.
:
: 문자 배열이 아니고요... 문자열 배열입니다.
:
:
: 문자열1 = "우리나라"
: 문자열2 = "대한민국"
: 문자열3 = "단일민족"
:
:  -------   -------  -------  -------  ------- -------
:   문자열1    문자열2   문자열1  문자열3  문자열2   문자열2
:  -------   -------  -------  -------  ------- -------

: 이것을 중복된 값을 제외하여 다음과 같이 만들고 싶습니다.
:
:  -------   -------  ------- 
:  문자열1    문자열2   문자열3
:  -------   -------  ------- 
:
: 방법 아시는 분 알려주십시요...
:
:
: 김상면 님이 쓰신 글 :
: : 아주 기초적인 질문이라 대충 알고리즘만 적습니다.
: :
: :     char src[9] = "aaabbacbc";
: :     int dst[9] = {0,};
: :     int i = 0;
: :
: :     while (i<10)
: :     dst[src[i++] - 'a']++;
: :
: :     i = 0;
: :     while (i < 10)
: :     {     if (dst[i])
: :            cout << char(i + 'a');
: :     i++;
: :     }
: :
: : 실행 파일을 만들려면 좀 손을 봐야 하지만 알고리즘을 이해하는데는 문제가 없으리라 생각합니다.
: : 그럼
: :
: :
: : 이용태 님이 쓰신 글 :
: : : 다음과 같은 배열이 있습니다.
: : :
: : : char a[9];
: : : --- --- --- --- --- --- --- --- ---
: : :  a     a    a    b     b    a    c     b    c
: : : --- --- --- --- --- --- --- --- ---
: : :
: : : 이 배열에서 중복된 값을 제외한 새로운 배열을 만들고 싶습니다.
: : :
: : : 즉.. 요렇게 말이죠..
: : : --- --- ---
: : :  a     b    c
: : : --- --- ---
: : :
: : : 머리를 계속 굴려보는데... 퍼뜩이는 아이디어가 떠오르지 않습니다...;;;
: : :
: : : 아시는 분... 답변 부탁드립니다...

+ -

관련 글 리스트
51809 배열에서 중복된 데이터를 제외하고 싶은데요.. 이용태 1453 2008/01/05
51810     Re:배열에서 중복된 데이터를 제외하고 싶은데요.. 김상면 1880 2008/01/05
51811         Re:Re:배열에서 중복된 데이터를 제외하고 싶은데요.. 이용태 1523 2008/01/06
51814             Re:Re:Re:배열에서 중복된 데이터를 제외하고 싶은데요..(자답) 이용태 1791 2008/01/07
51817                 Re:Re:Re:Re:배열에서 중복된 데이터를 제외하고 싶은데요..(자답) 슬.강슬기 6730 2008/01/07
51818                     Re:Re:Re:Re:Re:배열에서 중복된 데이터를 제외하고 싶은데요..(자답) 장성호 3378 2008/01/07
51815                 Re:Re:Re:Re:배열에서 중복된 데이터를 제외하고 싶은데요..(자답) 이현진 1332 2008/01/07
51813             Re:Re:Re:배열에서 중복된 데이터를 제외하고 싶은데요.. 장성호 1760 2008/01/06
51830                 Re:Re:Re:Re:배열에서 중복된 데이터를 제외하고 싶은데요.. 말라리아 1425 2008/01/08
51812             Re:Re:Re:배열에서 중복된 데이터를 제외하고 싶은데요.. 김상면 1654 2008/01/06
Google
Copyright © 1999-2015, borlandforum.com. All right reserved.