문제 19, 공통된 변경 문자열, Common Permutation, PC/UVa ID : 110303/10252

PC/UVa ID : 110303/10252

이 포스트를 만든 목적

• 생각 절차, 푼 방법, 고민거리 등을 기록하기 위해서 만들었다.
  

이 포스트의 준비물

• firefox4 b8
  
• eclipse 3.6.1 + vrapper
  
• lua 5.1.4

참조 문헌

• 스티븐 스키에나, 미구엘 레비야 저. Programming Challenges: 알고리즘 트레이닝 북. 서환수 역.
  Springer. 한빛미디어 초판 2쇄 2004.12.05. (문제 19, 공통된 변경 문자열, page 99)
  

참고 링크

• http://www.lua.org/manual/5.1/manual.html  - 루아 메뉴얼, 스트링 찾을려고
  
• http://uva.onlinejudge.org/index.php?option=onlinejudge&page=show_problem&problem=1193 - 원문
  

문제

1. 두개의 문자열 a, b 에서 공통 부분인 문자들을 뽑고, 알파벳 순으로 출력 하라.
   
   
2. 프로그램은 첫번째로 두개의 문자열을 입력 받는다.
   - 이때 한라인에 한 문자열씩 받는다.
   
   
3. 문자열의 최대 길이는 1000자 이다.
   
   
4. 첫번째 문자열, 두번째 문자열이 한 케이스가 되고, 세번째 문자열, 네번째 문자열이 짝이 되는 순이다.
   
5. 한 케이스의 입력이 끝나면, 공통 부분 문자를 출력 하되, 알파벳 순으로 출력 하라.
   
   
6. 자세한 입력과 출력 형식은, 원문 링크를 참조 하라.
   

맛보기 코드 - 이 코드는 루아(Lua)로 만들어 졌다.
-- Common Permutation -- PC/UVa : 110303/10252 -- http://ikpil.com -- 2010.12.31 function main() while true do local a, b = io.read("*line", "*line") if "" == a or "" == b then break end local tb_common = {} for i = 1, string.len(a), 1 do local c = string.char(string.byte(a, i)) if nil ~= string.find(b, c) then tb_common[c] = tb_common[c] and tb_common[c] + 1 or 1 end end local tb_sort = {} for k, v in pairs(tb_common) do tb_sort[#tb_sort + 1] = k end table.sort(tb_sort) table.foreach(tb_sort, function (k, v) io.write(v) end) print(); io.flush() end end main()

여담

• 딱히 어려운건 없었다.
  
• 루아에서 테이블 정렬은 키가 정수이면서, 모두 연속 되었을 때, 지원하고, 그 외는 별도로 로직 만들어야 한다.
  - 그래서 맛보기 코드 보면, 별도의 sort 용 테이블을 만들어서 정렬하는 것을 확인할 수 있다.
  

:wq