---------------------------------------- android培训、java培训、期待与您交流! ------------------------------------
一,模拟一个trim方法,去除字符串两端的空格。
思路:
1.判断字符串第一个位置是否是空格,如果是继续向下判断,直到不是空格为止。
结尾处判断空格也是如此。
2,当开始和结尾都判断到不是空格时,就是要获取的字符串。
二,将一个字符串进行反转。
将字符串中指定部分进行反转,"abcdefg";abfedcg
思路:
1,曾经学习过对数组的元素进行反转。
2,将字符串变成数组,对数组反转。
3,将反转后的数组变成字符串。
4,只要将或反转的部分的开始和结束位置作为参数传递即可。
package string;
public class StringTest4 {
public static void main(String[] args) {
String str = " 我要学编程 ";
sop(getTrim(str));
String s = "abcgfd";
sop(reverseString(s));
sop(reverseString(s,2,3));
}
public static void sop(Object obj) {
System.out.println(obj);
}
// 练习一:去除字符串左右两边空格
public static String getTrim(String str) {
int start = 0, end = str.length() - 1;
while (start <= end && str.charAt(start) == ' ') {
start++;
}
while (start <= end && str.charAt(end) == ' ') {
end--;
}
return str.substring(start, end + 1);// 包含头,不包含尾,所以要+1
}
// 练习二,将字符串反转
public static String reverseString(String s, int start, int end) {
char[] chs = s.toCharArray();
reverse(chs, start, end); // 对数组进行反转
return new String(chs);
}
// 重载
public static String reverseString(String s) {
return reverseString(s, 0, s.length() - 1);
}
private static void reverse(char[] arr, int x, int y) {// 头尾反转
for (int start = x, end = y; start < end; start++, end--) {
swap(arr, start, end);// 元素交换
}
}
private static void swap(char[] arr, int x, int y) {
char temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}
}
【小结】
1,抽象设计思想的应用;将函数功能尽可能的细分,使其更有条理,便于修改;
2,善用逻辑运算符,减少判断的次数,如练习一;
3,善用重载,如练习二,return时在重载中调用,使功能更加完善又不增加太多代码;
4,调用方法时别忘了加括号();
三,获取一个字符串在另一个字符串中出现的次数。
"abkkcdkkefkkskk"
思路:
1,定义个计数器。
2,获取kk第一次出现的位置。
3,从第一次出现位置后剩余的字符串中继续获取kk出现的位置。
每获取一次就计数一次。
4,当获取不到时,计数完成。
package string;
public class StringTest {
public static void main(String[] args) {
int result = getKeyStringCount2("kaoheimakaoheimakaoheima", "heimaheima");
System.out.println(result);
}
public static int getKeyStringCount(String str, String key) {
int index = 0;
int count = 0;
// str是否包含key,记录index的位置
while ((index = str.indexOf(key)) != -1) {
// 如果包含,将字符串进行截取
str = str.substring(index + key.length());
count++;
}
return count;
}
public static int getKeyStringCount2(String str, String key) {
int index = 0;// 定义角标,
int count = 0;// 定义计数器
// 主要思想,获取key第一次出现的位置,然后加上key的长度
while ((index = str.indexOf(key, index)) != -1) {
index += key.length();
count++;
}
return count;
}
}
【小结】
1,对数组进行操作时,操作角标比操作元素本身更为高效
2,获取次数是一个计数器思想的应用
最简单的方法:
就字符串进行分割,然后获取数组的长度。
String str = "kaoheimakaoheimakaoheima";
String[] arr = str.split("heima");
System.out.println(arr.length);
四,获取两个字符串中最大相同子串。
第一个动作:将短的那个串进行长度一次递减的子串打印。
"abcwerthelloyuiodef"
"cvhellobnm"
思路:
1,将短的那个子串按照长度递减的方式获取到。
2,将每获取到的子串去长串中判断是否包含,如果包含,已经找到!。
package string;
public class StringTest3 {
public static void main(String[] args) {
String s1 = "zxcxzxfsdfefwerfdsg";
String s2 = "dsfgsdftretwzxcx";
String result = getMaxSubString(s1, s2);
System.out.println(result);
}
private static String getMaxSubString(String s1, String s2) {
String max = "", min = "";// 比较大小,处理较短的字符串,控制循环次数
max = (s1.length() > s2.length()) ? s1 : s2;
min = (max == s1) ? s2 : s1;
// 大圈套小圈思想
for (int x = 0; x < min.length(); x++) {
// 两个变量控制字符段右移,包含头不包含尾,所以尾角标+1
for (int y = 0, z = min.length() - x; z != min.length() + 1; y++, z++) {
String temp = min.substring(y, z);
if (max.contains(temp)) {
return temp;
}
}
}
return null;
}
}
【小结】
1,灵活运用运算符,例如使用三元运算付替代if语句,使用逻辑运算符控制参数
2,循环的参数列表,可以有多个参数来控制循环
3,有明确返回值的函数一定不能省略return
---------------------------------------- android培训、java培训、期待与您交流! ------------------------------------