1.模拟一个trim方法,去除字符串两端的空格。
下面展示一些 模拟一个trim方法,去除字符串两端的空格
。
@Test
public void test(){
String s1 = " ab c defg ";
System.out.println(s1.trim());
}
/**
*利用算法的形式解决String中trim()方法
*/
public String trim(String str){
if (str != null){
int start = 0;//确定起始位置有几个空格
int end = str.length() - 1;//确定直到末尾索引位置的空格数
while(str.charAt(start) == ' ' && start < end){
start++;
}
while(str.charAt(end) == ' ' && end > start){
end--;
}
if (start == end){
throw new RuntimeException("输入的字符串有误!");
}
//substring适用于总注意选择的字符串需要左闭右开
return new String(str.substring(start,end + 1));
}
throw new RuntimeException("输入的字符串有误!");
}
@Test
public void test1(){
String str = " ab c defg ";
String trim = trim(str);
System.out.println(trim);
}
2.将一个字符串进行反转。将字符串中指定部分进行反转。比如“abcdefg”反转为”abfedcg”
下面展示一些 将一个字符串进行反转
。
public class StringTest1 {
/**
*将一个字符串进行反转。将字符串中指定部分进行反转。比如“abcdefg”反转为”abfedcg”
**/
//字符串反转方式一:
public String reverse1(String str1){
if (str1 != null){
char[] arr = str1.toCharArray();
for (int i = 0; i < arr.length / 2; i++) {
char temp = arr[arr.length - 1 - i];
arr[arr.length - 1 - i] = arr[i];
arr[i] = temp;
}
return new String(arr);
}
throw new RuntimeException("输入的字符串有误!");
}
//字符串反转方式二:将String转换为char[]数组形式
public String reverse2(String str2,int startIndex,int endIndex){
if (str2 != null){
char[] arr = str2.toCharArray();
for (int x = startIndex,y = endIndex;x < y;x++,y--){
char temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}
return new String(arr);
}
throw new RuntimeException("输入的字符串有误!");
}
//字符串反转方式二:使用String的拼接
public String reverse3(String str,int startIndex,int endIndex){
if (str != null){
//
String reverseStr = str.substring(0,startIndex);
//使用连接符将String中每个char连接在一起
for (int i = endIndex;i >= startIndex;i--){
reverseStr += str.charAt(i);
}
//substring左闭右开
reverseStr += str.substring(endIndex + 1);
return reverseStr;
}
throw new RuntimeException("输入的字符串有误!");
}
//字符串反转方式三:使用StringBuff/StringBuilder替换String
public String reverse4(String str,int startIndex,int endIndex){
if (str != null){
StringBuilder builder = new StringBuilder(str.length());
//第一部分
builder.append(str.substring(0,startIndex));
//第二部分
for (int i = endIndex; i >= startIndex;i--){
builder.append(str.charAt(i));
}
//第三部分
builder.append(str.substring(endIndex + 1));
return builder.toString();
}
throw new RuntimeException("输入的字符串有误!");
}
@Test
public void test2(){
String str = "abcdefg";
System.out.println(reverse1(str));
}
@Test
public void test3(){
String str = "abcdefg";
System.out.println(reverse2(str,2,5));
}
@Test
public void test4(){
String str = "abcdefg";
System.out.println(reverse3(str,2,5));
}
@Test
public void test5(){
String str = "abcdefg";
System.out.println(reverse4(str,2,5));
}
}
3.获取一个字符串在另一个字符串中出现的次数。比如:获取“ ab”在 “abkkcadkabkebfkabkskab” 中出现的次数
下面展示一些 获取一个字符串在另一个字符串中出现的次数。
。
/*
3. 获取一个字符串在另一个字符串中出现的次数。
比如:获取“ ab”在 “abkkcadkabkebfkabkskab” 中出现的次数
*/
public class StringTest2 {
public int getCount(String subStr, String mainStr){
int count = 0;
int index = 0;
int mainLength = mainStr.length();
int subLength = subStr.length();
if (mainLength >= subLength){
// //方式一
// if((index = mainStr.indexOf(subStr)) != -1){
// count++;
//根据index判断是否找到了相应的子串,再用subString方法截取排除对应子串之后的字符串,再以此进行判断子串出现的次数
// mainStr = mainStr.substring(index + subStr.length());
// }
//对方式一进行改进
while ((index = mainStr.indexOf(subStr,index)) != -1){
count++;
index += subLength;
}
return count;
}else{
return 0;
}
}
@Test
public void test(){
String mainStr = "abkkcadkabkebfkabkskab";
String subStr = "ab";
int count = getCount(subStr,mainStr);
System.out.println(count);
}
}
4.获取两个字符串中最大相同子串。比如:str1 = "abcwerthelloyuiodef“;str2 = “cvhellobnm”,提示:将短的那个串进行长度依次递减的子串与较长的串比较。
下面展示一些 获取两个字符串中最大相同子串
。
/*
4.获取两个字符串中最大相同子串。比如:
str1 = "abcwerthelloyuiodef“;str2 = "cvhellobnm"
提示:将短的那个串进行长度依次递减的子串与较长的串比较。
*/
public class StringTest3 {
//前提是两个字符串只有一个最大相同字串
public String getMaxSameString(String str1,String str2){
if (str1 != null && str2 != null){
String maxStr = (str1.length() >= str2.length()) ? str1 : str2;
String minStr = (str1.length() < str2.length()) ? str1 : str2;
int length = minStr.length();
for (int i = 0; i < length; i++) {
for (int x = 0,y = length - i;y <= length;x++,y++){
String subStr = minStr.substring(x,y);
if (maxStr.contains(subStr)){
return subStr;
}
}
}
}
throw new RuntimeException("字符串有误!");
}
//如果存在多个长度相同的字符串
//此时先返回String[],后面可以用集合的ArrayList进行替换,较方便
public String[] getMaxSameString1(String str1,String str2) {
if (str1 != null && str2 != null) {
StringBuffer sBuffer = new StringBuffer();
String maxString = (str1.length() >= str2.length()) ? str1 : str2;
String minString = (str1.length() < str2.length()) ? str1 : str2;
int len = minString.length();
for (int i = 0; i < len; i++) {
for (int x = 0, y = len - i; y <= len; x++, y++) {
String subString = minString.substring(x, y);
if (maxString.contains(subString)) {
sBuffer.append(subString + ",");
}
}
if (sBuffer.length() != 0) {
break;
}
}
String[] split = sBuffer.toString().replaceAll(",$","").split("\\,");
return split;
}
throw new RuntimeException("字符串有误!");
}
@Test
public void testGetMaxSameString(){
String str1 = "abcwerthelloyuiodef";
String str2 = "cvhellobnm";
String[] maxSameStrings = getMaxSameString1(str1,str2);
System.out.println(Arrays.toString(maxSameStrings));
}
}