String按照子串反轉目標串的子串內容

2021-09-09 05:44:47 字數 731 閱讀 3282

string 類有乙個reverse()方法可以直接反轉整個字串,但並未提供按照自己提供的子串的能進行反轉。

我們使用kmp演算法,先找到匹配的最後的乙個下標再進行反轉,再拼接。

**一:

public static string reverse(string s, string t)  else 

}k = i;

int m = k - t1.length;

k = k - 1;

// 陣列交換

while (m < (m + k + 1) / 2)

for (int n = 0; n < s1.length; n++)

} catch (exception e)

return string;

}

**二:

public  static string  reverse(string s,string t){

string string = "";

int k = 0;

try {

char s1 = s.tochararray();

char t1 = t.tochararray();

int i = 0,j =0;

while(i結果:

String字串反轉

列印結果 反轉前 123456789 反轉後 987654321stringbuilder,或stringbuffer的reverse test public void reversetest 字串轉換字元陣列,倒序輸出資料 test public void reversetest2 system....

1762 識別子串 string

題意 記憶體限制 128 mib 時間限制 1000 ms 00 題解 考慮建出parent樹,只有葉子結點上所接受的串在原串 現一次,而其最長接受的串為原串的一段字首 所以對於其葉子結點 i ii 上在原串中對應著 1,leni 1,len i 1,len i le ni l enfa i,le ...

回文串判斷(string類 反轉reverse)

problem description 回文串 是乙個正讀和反讀都一樣的字串,比如 level 或者 noon 等等就是回文串。請寫乙個程式判斷讀入的字串是否是 回文 input 輸入包含多個測試例項,輸入資料的第一行是乙個正整數n,表示測試例項的個數,後面緊跟著是n個字串。output 如果乙個字...