基本情況爲使用遞歸當字符串長度爲奇數

Question

我的程序使用遞歸以三角形的形式來打印一個字符串打印字符串：

Sample input: "abcdefghij" 
Sample output: 
aj 
abij 
abchij 
abcdghij 
abcdefghij 

Sample input: "abcdefghi" 
Sample output: 
    a 
    abi 
    abchi 
abcdghi 
abcdefghi 

問題是這隻有當字符串長度爲偶數。請如何調整基本情況以打印中間字符？ 這裏是我的代碼：

public class DisplayTriangle 
{ 
    public static void main(String[]parms) 
    { 
    print ("abcdefghij"); 
    } 
    public static void print(String str) 
    { 

    int mid = str.length()/2; 
    String first=""; 
    String last=""; 
    print(str,0,str.length()-1,first,last); 
    } 

    public static void print(String str, int start, int end,String first, String last) 
    { 
    if(start >= end || end <=start) 
    { 
     return; 
    } 
    first+=str.charAt(start); 
    last = str.charAt(end)+last; 
    System.out.println(first+ last); 
    print(str, (start+1), (end-1), first, last); 
    } 
} 

Answer 1

這將做到這一點，沒有過多的字符串串聯以及正確的縮進：

private static void print(String str) { 
    if (! str.isEmpty()) 
     print(str, (str.length() - 1)/2, 1, (str.length() - 1) | 1); 
} 
private static void print(String str, int indent, int leftLen, int rightIdx) { 
    for (int i = 0; i < indent; i++) 
     System.out.print(' '); 
    System.out.println(str.substring(0, leftLen) + str.substring(rightIdx)); 
    if (leftLen < rightIdx) 
     print(str, indent - 1, leftLen + 1, rightIdx - 1); 
} 

輸出

aj 
    abij 
    abchij 
abcdghij 
abcdefghij 

a 
    abi 
    abchi 
abcdghi 
abcdefghi 

說明

第二print方法應該是非常明顯的：打印indent空間，打印從strleftLen性格，和所有的字符開始rightIdx。如果沒有完成，則遞減一個縮進，左起一個，右起一個字符。

尋找在所述採樣輸出，的indent值應該4兩個長度10和長度9，所以(str.length() - 1)/2將計算。

首先調用應該始終打印從左側1字符，所以這是簡單的。

現在，rightIdx的初始值應該是9用於偶數長度10，所以j將被打印，並且也應該是9對於奇數長度9，所以什麼都不會被打印。因此，對於長度10/9，我們減去1得到9/8，然後設置最低位（| 1）使其成爲9/9。

Answer 2

請檢查您的打印功能如下修改版本

public static void print(String str, int start, int end,String first, String last) 
    { 
    if(start > end || end <start) 
    { 
    return; 
    } 
if(start==end){ 
    first+=str.charAt(start); 
    last = str.charAt(end+1)+last; 
    System.out.println(first+ last); 
    return ; 
} 
first+=str.charAt(start); 
last = str.charAt(end)+last; 
System.out.println(first+ last); 
print(str, (start+1), (end-1), first, last); 
} 

Answer 3

嘗試做有2種方法

1. for even , e.g, 

    if(string.length()%2==0) 

    { 
    //Method for Even 
    } 

2. for odd , e.g, 

    else 

    { 
    //Method for odd 
    }