Как бы вы обрезали строку рекурсивно без использования метода trim () в Java? - PullRequest
Новая
       20

Как бы вы обрезали строку рекурсивно без использования метода trim () в Java?

0 голосов
/ 24 сентября 2019

Следующий метод возвращает обрезанную строку, используя итерацию.Как бы вы подошли к этому рекурсивно? Ссылка на источник 

    public static String allTrim(String str) {
        int j = 0;
        int count = 0;  // Number of extra spaces
        int lspaces = 0;// Number of left spaces
        char ch[] = str.toCharArray();
        int len = str.length();
        StringBuffer bchar = new StringBuffer();
        if (ch[0] == ' ') {
            while (ch[j] == ' ') {
                lspaces++;
                j++;
            }
        }

        for (int i = lspaces; i < len; i++) {
            if (ch[i] != ' ') {
                if (count > 1 || count == 1) {
                    bchar.append(' ');
                    count = 0;
                }
                bchar.append(ch[i]);
            } else if (ch[i] == ' ') {
                count++;
            }
        }
        return bchar.toString();
    }

1 Ответ

0 голосов
/ 24 сентября 2019

Вы можете сделать это, используя рекурсию, взяв две дополнительные переменные, одну для startIndex и одну для endIndex.Либо вы можете использовать эти переменные в своем методе trimAll, либо можете объявить глобально. 

public class TrimSpace {

static String trimAll(String str, int startIndex, int endIndex){
    if(str.charAt(startIndex)!=' ' && str.charAt(endIndex)!=' '){
        return str.substring(startIndex, endIndex+1);
    }
    else if(str.charAt(startIndex)==' ' && str.charAt(endIndex)==' '){
        return trimAll(str, startIndex+1, endIndex-1);
    }
    else if(str.charAt(startIndex)==' ' && str.charAt(endIndex)!=' '){
        return trimAll(str, startIndex+1, endIndex);
    }
    else{
        return trimAll(str, startIndex, endIndex-1);
    }
}

public static void main(String[] args) {

    String str = "   hello   ";
    String result = trimAll(str, 0, str.length()-1);
    System.out.println(result);
    //to count extra spaces you just need to get the length difference 
    int extraSpaces = str.length() - result.length();
    System.out.println(extraSpaces);
}

}

...