Java 递归计算字符串中的字符并将eu视为单个字符

发布于09月12日

我是Java新手，我正在努力弄清楚如何计算给定字符串中的字符，并威胁将two characters "eu"的组合视为single character，同时仍将所有其他字符视为一个字符.

我想用递归来实现这一点.

请考虑下面的示例.

Input:个

"geugeu"

Desired output:个

4   // g + eu + g + eu = 4

Current output:个

我已经try 了很多，但似乎仍然想不出如何正确地实现它.

My code:个

public static int recursionCount(String str) {
    if (str.length() == 1) {
        return 0;   
    }
    else {
        String ch = str.substring(0, 2);
        if (ch.equals("eu") {
            return 1 + recursionCount(str.substring(1));
        }
        else {
            return recursionCount(str.substring(1));
        }
    }
}

推荐答案

Op希望计算字符串中的所有字符，但相邻的字符"ae"、"oe"、"ue"和"eu"应该被视为单个字符，并且只计算一次.

下面的代码实现了这一点:

public static int recursionCount(String str) {
    int n;
    n = str.length();
    if(n <= 1) {
        return n; // return 1 if one character left or 0 if empty string.
    }
    else {
        String ch = str.substring(0, 2);
        if(ch.equals("ae") || ch.equals("oe") || ch.equals("ue") || ch.equals("eu")) {
            // consider as one character and skip next character
            return 1 + recursionCount(str.substring(2));
        }
        else {
            // don't skip next character
            return 1 + recursionCount(str.substring(1));
        }
    }
}