C#으로 도저히 구현이 안되서 문의드립니다.

문제가 중복제거라 쉬울줄알았는데 꼬우고 또 꼬우니 머리터지겠습니다... 골드5의 한계...

문제
1. 대소문자 구분없이 배열에 있는 중복단어 제거
2. 단어 중 동일한 문구가 들어간 경우 제거 [인덱스가 빠른 기준으로 살립니다]

※동일한 문구는 2글자 이상인경우만 해당됩니다.

[EX. 나룻배 나물무침 나랑드사이다 ('나' 1글자 중복)

오답 : 나룻배 물무침 랑드사이다 (X)

정답 : 나룻배 나물무침 나랑드사이다 (O)



1번 [스마트폰 , 용스마트폰 포함]
입력 : 차량용스마트폰 가정집스마트폰 기업용스마트폰
출력 : 차량용스마트폰 가정집 기업


2번 [고양이 , a4 포함]
입력 : A4 강아지고양이 장난감 고양이 a4

출력 : A4 강아지고양이 장난감

와 근대 단어내 포함된걸 도저히 어떻게 구현해야될지
감이 안잡힙니다.


골드이상 문제는 4시간쨰 도전중인데 방법을 모르니 못풀겠습니다...


1. C#으로 예시 코드나 알고리즘

2. 풀수있는 방법 관련 힌트 주실분 있으실까요...?