알고리즘 도움말 : 길이에 따라 텍스트 상자에 텍스트 설명을 넣으십시오.

Question

저는 다소 이상한 문제가있어서 내 머리를 아프게합니다.

문제점 : 알려진 길이의 텍스트 상자와 그 안에 들어갈 텍스트가 주어지면 "..."을 상자 안에 넣으려면 텍스트를 "맞게"만드십시오. (컨텍스트 : 이것은 ASP.NET C#을위한 것입니다,하지만 난 알고리즘이 불가지론 언어라고 생각합니다.)

Example : [_________] 
Text :  The big brown dog jumped over the red fence. 
Solution :[The bi...] 

Example : [_________] 
Text :  Ferret 
Solution :[Ferret___] 

을 감안할 때 :

// Returns the number of px (as an int) that the arg text is in length 
public int textLength(String theText, float emSize) 

질문 :이 작업을 수행하는 가장 간단하고 빠른 방법은 무엇입니까?

한 번에 한 문자 씩 해킹하여 "..."을 추가 한 다음 길이를 확인하는 것이 두려워요. 맞춰야 할 문자열 중 일부는 길이가 길기 때문입니다.

Answer 1

정확한 길이로 이진 검색을 수행 할 수 있습니다. 즉, 로그 (n) 크기 만 사용해도됩니다.

오, 텍스트가 (모든 문자는 전각의 폭을 제공됩니다) 고정 폭되고 또한 경우에 그것은 프로그래밍 방식으로이 문제를 알아 내기 위해 꽤 쉽게 :

if str.length * emWidth < textBoxWidth 
    tb.text = str 
else 
    tb.text = substring(str, 0, round_down(textBoxWidth/emWidth) - 3) + "..." 

Answer 2

왜 끝에서 시작 하시겠습니까? 처음부터 시작하여 더 이상 맞지 않을 때까지 글자 (및 ...)를 추가하십시오. :)