java練習題

1.編寫一個截取字符串的函數，輸入爲一個字符串和字節數，輸出爲按字節截取的字符串。 但是要保證漢字不被截半個，如“我ABC”4，應該截爲“我AB”，輸入“我ABC漢DEF”，6，應該輸出爲“我ABC”而不是“我ABC+漢的半個”.

public static String subStringByByte(String str,int byteLenth){ if(str == null || "".equals(str)) return str; if(byteLenth <= 0) return str; byte [] bs = str.getBytes(); if(bs.length < byteLenth) return str; int templengh = 0; char aChar; String aCharValue = null; for(int i = 0;i<str.length();i++){ aChar = str.charAt(i); aCharValue = String.valueOf(aChar); templengh += aCharValue.getBytes().length; if(templengh == byteLenth) break; else if(templengh > byteLenth ){ templengh -= aCharValue.getBytes().length; break; } } return new String(str.getBytes(),0,templengh); }

2.兩個字符串
A＝“abdefg”
B=“fed”
請實現將B逆續，並查找逆續後的B在A中首次出現的位置(不使用庫函數)。

首先，將B逆續

public static void reverseString(){ char[] value = new char[]{'f','e','d'}; int n = value.length - 1; for (int j = (n-1) >> 1; j >= 0; --j) { char temp = value[j]; value[j] = value[n - j]; value[n - j] = temp; } }

查找B在A中首次出現的位置:

public static int findIndex(){ int index = 0; char[] source = new char[]{'a','b','d','e','f','g','h'}; char[] value = new char[]{'d','e','f'}; char first = value[0]; int targetCount = value.length; int sourceCount = source.length; int max = sourceCount - targetCount; for(int i = 0;i<=max;i++){ if(source[i]!=first){ while( ++i<=max&&source[i]!=first); } if(i<=max){ int j = i + 1; int end = j + targetCount - 1; for(int k = 1;j < end && source[j]==value[k];j++,k++); if(j==end){ index = i; } } } return index; }