이런 문자열 검색 방식을 뭐라고 부르나요?

무아   
   조회 3306   추천 0    

알파벳으로 구성된 문자열을 검색하는데 예를들어

K B S V T 라는 5개의 케릭터를 띄워쓰기나 중간에 다른 문자가 들어오는 건 상관없고 순서대로 들어왔는지 확인하려면..

그런데 그중에 빠진 문자는 어떤 것이다 라는 것을 콕 집어 내려면 어떻게 해야할까요?

"WKDDBKIQSSOBVABCTPL" 찾았음

"WKDDBKVIQSSOBHABCTPL" V가 없음 이런 식으로..

뭔가 방법이 있을 것 같은데 경우의 수도 너무 많아질 것 같아서.. 무식하게 대입하는 건 아닌 듯 하고

이런 검색 하는 것을 부르는 이름이 있나요? 구글에서 어떤 검색어를 넣어야할지 모르겠습니다.

정규식으로도 가능하려나요? 정규식은 찾는 건 가능할 듯 한데 빠진 거는 콕 집어 내지 못할 것 같고..


아.. 정규식으로 일단 한번 걸러 낸 결과로 다시 비교하면 가능할 듯 하긴 하네요..

아.아아.. 아.. 그냥 순서대로 무식하게 대입하는게 가장 좋으려나요? 정규식도 어찌보면 그런 방식 같은데..


...
짧은글 일수록 신중하게.
송진현 2018-03
표본검사하고 비슷한거 같습니다.. 하하..-- 잘 몰라서 그냥 표본검사라고 이름 지어봤습니다..--
양철괭이 2018-03
규스택 방식으로 프로그램하면 검색 알고리즘은 구현은 가능한데 뭐라 불러야할지
리니어도 아니고... 알고리즘 공부는 이십몇년전 대학때라...
김제연 2018-03
저게 다라면.. 20줄 정도로 끝날듯 한데요 .. 속도도 상관 없다고 하면... 흐흐 단순한게 좋지 않을까요 ..
     
무아 2018-03
네.. 속도는 중요한데.. 소설책을 뒤지는 것도 아니고 간단한 문장 정도 되는 문자열에서 찾는 것이라.. 그냥 무식하게 가는 것이 나을 것 같습니다.
괜히 어렵게 생각했던.. 생각이 많으면 배가 산으로 간다는... 인덱스를 만들어 디비에 넣어야 하나까지 고민했던... ㅡㅡ;
무아 2018-03
답변 감사합니다.
뭔가 그럴듯한 알고리즘이 필요할 듯 했는데. 그냥 무식하게 밀어 버리는 것으로 해결해야할 것 같습니다. ^^
despairstone 2018-03
순서대로 라면 간단합니다
K 로시작하니
다음 k가 나올때까지 문자열 검사를 하여
문자열을 저장하고
저장한 문자열에서
Kbsvt. 별로 검색.
빠진 문자 검색하면 됩니다


QnA
제목Page 1705/5725
2014-05   5243764   정은준1
2015-12   1769096   백메가
2018-03   3610   송진현
2018-03   4082   NAS고장났다…
2018-03   3878   무아
2018-03   4741   송소
2018-03   3578   컴박
2018-03   4002   전설속의미…
2018-03   5812   스마트맨
2018-03   4565   퍼싱글
2018-03   5175   김건우
2018-03   3998   유호준
2018-03   4986   삐돌이슬픔이
2018-03   9702   김건우
2018-03   4030   inquisitive
2018-03   3588   패킷스트림
2018-03   3304   sbg2005
2018-03   4392   YODA34
2018-03   4446   이광용o용인
2018-03   4374   김건우
2018-03   4016   드루와드루와
2018-03   4162   일론머스크