자바에서 문자열의 문자 인덱스 배열을 반환하는 방법

Question

Java의 문자열에있는 문자의 색인 배열을 반환하는 메서드를 작성해야합니다. 다음과 같은 좋은 점 (정확성, 효율성, 가능한 한 짧은 코드)이 충분한가요?

int[] charIndexArray(String s, char c) { 
    int start = 0; 
    List<Integer> list = new ArrayList<Integer>(); 
    while ((start = s.indexOf(c, start)) != -1) { 
     list.add(start); 
     start++; 
    } 
    int arr[] = new int[list.size()]; 
    for (int i = 0; i < ret.length; i++) 
     arr[i] = list.get(i); 
    return arr; 
} 

Answer 1

당신은 그 toArray() method에 대한 호출을 배열에 복사합니다 끝 부분에 코드를 대체 할 수 있습니다. 그 외에는 꽤 괜찮아 보입니다.

Answer 2

코드가 좋지 않습니다.

루프 대신 하나의 루프를 사용합니다.

방법을 사용해보십시오.

문자열 수 charAt (INT의 POS) 및 Arrays.copy

영업 더 읽을 마땅한; P

첫번째 방법의 이러한 일부의 util 클래스에 넣고 정적되어야 위치 IMHO. 대신

public class CharSequenceUtil { 

    private static int[] EMPTY_INT_ARRAY = new int[0]; 

    /** 
    * Method search the position of given character in char sequence. 
    * 
    * @param CharSequence seq - Sequence of char that will be investigate 
    * @param char c - Character that is analysed. 
    * 
    * @return int array with positions of char c in CharSequence instanace 
    * @throws NullPointerException if seq is null. 
    */ 
    public static int[] charIndexArray(CharSequence seq, char c) { 

     if(seq == null) { 
     throw new NullPointerExcetion("The seq must not be null"); 
     } 

     if(seq.length() == 0) { 
     return EMPTY_INT_ARRAY; 
     } 

     int[] positions = new int[seq.lenth()]; 
     int stor = -1; 

     for(int pos = 0; pos < seq.length(); seq++) { 
     if(c == seq.charAt(pos)) { 
      positions[++stor] = pos; 
     } 
     } 

     if(stor == -1) { 
     return EMPTY_INT_ARRAY; 
     } 

     return Arrays.copyOf(positions, stor); 
    } 
} 

Answer 3

:

while ((start = s.indexOf(c, start)) != -1) { 
    list.add(start); 
    start++; 
} 

고려 :

for (int i = 0; i < s.length(); i++) { 
    if (s.charAt(i) == c) { 
     list.add(i); 
    } 
} 

을 같이 IndexOf이 캐릭터가 다음에 나오는 경우를 검색하는 완전히 다른 루프의 생성을 유발하기 때문이다.

당신의 코드는 조용히하고있다 :

while (start != -1) { 
    start = -1; 
    for (int i=start;i<s.length();i++){ 
     if (charAt(i) == c) { 
     start = i; 
     break; 
     } 
    } 
    if (start != -1) { 
    list.add(start); 
    start++; 
    } 
} 

보다 효율적으로 보이지 않는. 그러나 이것에 너무 많은 시간을 소비 한 후에 이것이 나온다.

static int[] charIndexArrayByBits(String s, char c) { 
    int start = 0; 
    int[] list = new int[s.length()]; 
    int count = -1; 
    while ((start = s.indexOf(c, start)) != -1) { 
     list[++count] = start; 
     start++; 
    } 
    return Arrays.copyOf(list, count); 
    } 

은 빠릅니다. 하지만 당신이 더 큰 공간 현명한 될 int 배열을 할당하기 때문에 나는 일반적인 경우에 더 효율적으로 고려하지 않을 것이다.