文字列の切り出しがうまくできません

Question

実現したいこと

プログラミング学習サイトRecusion初級の最終問題ができません。問題文は以下の通りです。

文字列 string を受け取り、文字数の半分を文字列の真ん中から返す、middleSubstring という関数を定義してください。
入力された文字列の長さが偶数の場合、文字列の真ん中から文字数の半分に相当する部分文字列を返します。例えば、入力が "ABCDEFGH" の場合、真ん中の部分文字列は "CDEF" です。入力された文字列の長さが奇数の場合、真ん中の文字を除いた、文字数の半分に相当する部分文字列を返します。例えば、入力が "ABCDEFG" の場合、真ん中の部分文字列は "CDE" です。
入力文字列の文字数が 2 以下の場合、最初の文字を返します。例えば、入力が "A" や "AB" の場合、"A" を返します。

関数の入出力例
入力のデータ型： string stringInput
出力のデータ型： string
middleSubstring("A") --> A
middleSubstring("AB") --> A
middleSubstring("ABC") --> B
middleSubstring("ABCD") --> BC
middleSubstring("ABCDE") --> BC
middleSubstring("ABCDEF") --> CDE
middleSubstring("ABCDEFG") --> CDE
middleSubstring("ABCDEFGH") --> CDEF
middleSubstring("ABCDEFGHI") --> CDEF
middleSubstring("ABCDEFGHIJ") --> DEFGH
middleSubstring("ABCDEFGHIJK") --> DEFGH
middleSubstring("ABCDEFGHIJKL") --> DEFGHI
middleSubstring("fundamental") --> damen

Recursion本家サイト
https://recursionist.io/dashboard/course/1/lesson/82

発生している問題・分からないこと

問題文の関数入出力例の通りに出力ができません。例えば、入力文字列がABCDEのとき、本来BCと出てほしいところがBCDと出ます。
下記に私のソースコードを張ります。問題の箇所は２０行目のようで、最後に位置を+1で調整しています。+1を消すと入力がABCDEのとき出力はBCと出ますが、今度は入力がABCのとき、本来Bと出てほしいところが何も出力されません。

エラーメッセージ

エラーは特に発生しておりません。

該当のソースコード

class Solution {
    public static String middleSubstring(String stringInput) {
        int len = stringInput.length();

        // 入力文字列の長さが2以下の場合、最初の文字を返す
        if (len <= 2) {
            return stringInput.substring(0, 1);
        }

        int halfLen = len / 2;

        if (len % 2 == 0) {
            // 偶数の場合、中央の2文字を抽出
            int start = halfLen - 1;
            int end = halfLen + 1;
            return stringInput.substring(start, end);
        } else {
            // 奇数の場合、中央の前後の文字を抽出
            int start = halfLen - (halfLen / 2);
            int end = halfLen + (halfLen / 2) + 1;//問題の箇所
            return stringInput.substring(start, end);
        }
    }

    public static void main(String[] args) {
        // テストケース
        System.out.println(middleSubstring("A")); // A
        System.out.println(middleSubstring("AB")); // A
        System.out.println(middleSubstring("ABC")); // B
        System.out.println(middleSubstring("ABCD")); // BC
        System.out.println(middleSubstring("ABCDE")); // BC
        System.out.println(middleSubstring("ABCDEF")); // CDE
        System.out.println(middleSubstring("ABCDEFG")); // CDE
        System.out.println(middleSubstring("ABCDEFGH")); // CDEF
        System.out.println(middleSubstring("ABCDEFGHI")); // CDEF
        System.out.println(middleSubstring("ABCDEFGHIJ")); // DEFGH
        System.out.println(middleSubstring("ABCDEFGHIJK")); // DEFGH
        System.out.println(middleSubstring("ABCDEFGHIJKL")); // DEFGHI
        System.out.println(middleSubstring("fundamental")); // dame
    }
}

試したこと・調べたこと

• teratailやGoogle等で検索した
• ソースコードを自分なりに変更した
• 知人に聞いた
• その他

上記の詳細・結果

私のコードの出力結果は以下の通りです。
A
A
B
BC
BCD
CD
CDE
CDEF
CDEFG
DEFG
DEFGH
DEFGHI
damen

問題文の関数入出力例
入力のデータ型： string stringInput
出力のデータ型： string
middleSubstring("A") --> A
middleSubstring("AB") --> A
middleSubstring("ABC") --> B
middleSubstring("ABCD") --> BC
middleSubstring("ABCDE") --> BC
middleSubstring("ABCDEF") --> CDE
middleSubstring("ABCDEFG") --> CDE
middleSubstring("ABCDEFGH") --> CDEF
middleSubstring("ABCDEFGHI") --> CDEF
middleSubstring("ABCDEFGHIJ") --> DEFGH
middleSubstring("ABCDEFGHIJK") --> DEFGH
middleSubstring("ABCDEFGHIJKL") --> DEFGHI
middleSubstring("fundamental") --> damen

補足

特になし

Comments

[dodox86]

問題自体の正答例で、偶数の場合は
> 入力された文字列の長さが偶数の場合、文字列の真ん中から文字数の半分に相当する部分文字列を返します。例えば、入力が "ABCDEFGH" の場合、真ん中の部分文字列は "CDEF" です。

ですが、質問者さんの解答のコードは

> // 偶数の場合、中央の2文字を抽出
> int start = halfLen - 1;
> int end = halfLen + 1;
> return stringInput.substring(start, end);

となっていて、答えの求め方として中央の2文字を出力する、っていうところが既に間違っていると思います。その辺りから再度確認しましょう。

[Endorphin]

ご回答ありがとうございます。今から試してみます。少々お待ちください。

[jimbe]

問題文の通りにすれば出来るんじゃないでしょうか。結構細かく書かれていると思いますけど。

Answer 1

テストケースの結果と合致させる場合は以下の様になるかと思います。

class Solution {
  public static String middleSubstring(String stringInput) {
    int len = stringInput.length();

    // 入力文字列の長さが2以下の場合、最初の文字を返す
    if (len <= 2) {
      return stringInput.substring(0, 1);
    }

    int halfLen = len / 2;
    int start = Math.round((float)len / 4);
    int end = start + halfLen;
    return stringInput.substring(start, end);
  }

  public static void main(String[] args) {
    // テストケース
    System.out.println(middleSubstring("A")); // A
    System.out.println(middleSubstring("AB")); // A
    System.out.println(middleSubstring("ABC")); // B
    System.out.println(middleSubstring("ABCD")); // BC
    System.out.println(middleSubstring("ABCDE")); // BC
    System.out.println(middleSubstring("ABCDEF")); // CDE
    System.out.println(middleSubstring("ABCDEFG")); // CDE
    System.out.println(middleSubstring("ABCDEFGH")); // CDEF
    System.out.println(middleSubstring("ABCDEFGHI")); // CDEF
    System.out.println(middleSubstring("ABCDEFGHIJ")); // DEFGH
    System.out.println(middleSubstring("ABCDEFGHIJK")); // DEFGH
    System.out.println(middleSubstring("ABCDEFGHIJKL")); // DEFGHI
    System.out.println(middleSubstring("fundamental")); // damen
  }
}

# A
# A
# B
# BC
# BC
# CDE
# CDE
# CDEF
# CDEF
# DEFGH
# DEFGH
# DEFGHI
# damen

Comments

[Endorphin]

回答ありがとうございます。
試したところ問題が解決しました！
ベストアンサーに選ばせていただきました。

Answer 2

愚直に解くなら以下になるでしょうか

import java.util.*;

public class Main{
    public static void main(String[] args){
        Scanner scan=new Scanner(System.in);
        System.out.println(middleSubstring(scan.nextLine()));
    }

    private static String middleSubstring(String x){
        int len=x.length();
        
        if(len<=2&&len>0)
            return  new Character(x.charAt(0)).toString();
        else if(len==0)
            return null;
        
        int sub=(int)len/2,
            start=sub-(int)sub/2,
            end=start+sub;
        
        return x.substring(start,end);
    }
}

Answer 3

round なら一発でしたか・・・。

import java.util.*;

public class Main {
    public static String middleSubstring(String stringInput) {
        int len = stringInput.length();
        
        if(len <= 2) {
            return stringInput.substring(0,1);
        }
        int halfLen = len / 2;
        int start = (halfLen*2 - halfLen+(halfLen%2)) / 2;
        return stringInput.substring(start, start+halfLen);
    }

    static void test(String a, String b) {
        String r = middleSubstring(b);
        System.out.print("middleSubstring('"+b+"')='"+a+"' ? ");
        System.out.println(r.equals(a) ? "OK" : "NG ... '"+r+"'");
    }

    public static void main(String[] args) throws Exception {
        // テストケース
        test("A", "A");
        test("A", "AB");
        test("B", "ABC"); 
        test("BC", "ABCD");
        test("BC", "ABCDE");
        test("CDE", "ABCDEF");
        test("CDE", "ABCDEFG");
        test("CDEF", "ABCDEFGH");
        test("CDEF", "ABCDEFGHI");
        test("DEFGH", "ABCDEFGHIJ");
        test("DEFGH", "ABCDEFGHIJK");
        test("DEFGHI", "ABCDEFGHIJKL");
        test("damen", "fundamental");
    }
}

middleSubstring('A')='A' ? OK
middleSubstring('AB')='A' ? OK
middleSubstring('ABC')='B' ? OK
middleSubstring('ABCD')='BC' ? OK
middleSubstring('ABCDE')='BC' ? OK
middleSubstring('ABCDEF')='CDE' ? OK
middleSubstring('ABCDEFG')='CDE' ? OK
middleSubstring('ABCDEFGH')='CDEF' ? OK
middleSubstring('ABCDEFGHI')='CDEF' ? OK
middleSubstring('ABCDEFGHIJ')='DEFGH' ? OK
middleSubstring('ABCDEFGHIJK')='DEFGH' ? OK
middleSubstring('ABCDEFGHIJKL')='DEFGHI' ? OK
middleSubstring('fundamental')='damen' ? OK

Comments

[TN8001]

> round なら一発でしたか・・・。

４分割するのは一番素直な気はしますね。
短くするならこう？（文字数とstartを見比べて逆算しただけですが^^;
int start = (halfLen + 1) / 2;

Answer 4

下記でどうでしょうか

    public static String middleSubstring(String stringInput) {
        int len = stringInput.length();

        // 返す文字数(returnTextLength)を決定する
        int returnTextLength;
        if (len == 1) {
            // 入力文字列が１文字のみの場合　例外で 1 固定
            returnTextLength = 1;
        }
        else {
            returnTextLength = len / 2;
        }

        // substring のパラメータ beginIndex 、 endIndex を決定する
        int beginIndex = (len - returnTextLength) / 2;
        int endIndex = beginIndex + returnTextLength;
        return stringInput.substring(beginIndex, endIndex);
    }

Comments

[Endorphin]

ご回答ありがとうございます。今から試してみます。少々お待ちください。

[Endorphin]

回答ありがとうございます。試してみましたが解決できませんでした。
例えば、入力がABCDEFのとき、CDEとなってほしいところがBCDと出てしまいます。
問題の入出力例と、実際に試した結果を書きます。
問題の入出力例
middleSubstring("A") --> A
middleSubstring("AB") --> A
middleSubstring("ABC") --> B
middleSubstring("ABCD") --> BC
middleSubstring("ABCDE") --> BC
middleSubstring("ABCDEF") --> CDE
middleSubstring("ABCDEFG") --> CDE
middleSubstring("ABCDEFGH") --> CDEF
middleSubstring("ABCDEFGHI") --> CDEF
middleSubstring("ABCDEFGHIJ") --> DEFGH
middleSubstring("ABCDEFGHIJK") --> DEFGH
middleSubstring("ABCDEFGHIJKL") --> DEFGHI
middleSubstring("fundamental") --> damen

試した結果
A
A
B
BC
BCD
CD
CDE
CDEF
CDEFG
DEFG
DEFGH
DEFGHI
damen

この場合どの辺りに原因がありそうでしょうか？

[1121]

すみません。不完全でした

Answer 5

欲しい文字列の長さが halfLen なのですから、

int end = start + halfLen;

でいいんじゃないでしょうか。

Comments

[Endorphin]

ご回答ありがとうございます。今から試してみます。少々お待ちください。