---------------------- ASP.Net+Android+IOS开发、.Net培训、期待与您交流! ----------------------
今天,我把昨天老师在课上讲的4题练习题,根据题目,去尝试自己写思路,然后再去根据自己的思路再去敲代码。老师非常强调思路的重要,我尝试着像老师那样去分析每一题,在写思路的过程当中,我还需要做到想到什么就用大白话写出来,不能去空想,更不能没有思路就去写代码,务必先写出思路再去代码。我将老师和我的思路作了比较,我能感受到老师所写思路的清晰,我还需要去将老师的练习或者是演练的题目,拿过来写思路,在瞧代码。
1.一个子串在整串中出现的次数。
“nbaernbatynbauinbaopnba"
我的思路:定义2个变量 一个记录角标index 一个记录次数count
角标可以通过indexof的方法获取
取得第一个子串角标之后 利用 subString的方法去取 index+key.length()的剩余子串 再循环
直到index=-1
老师的思路:
1,要找的子串是否存在,如果存在获取其出现的位置。这个可以使用indexOf完成。
2,如果找到了,那么就记录出现的位置并在剩余的字符串中继续查找该子串,
而剩余字符串的起始位是出现位置+子串的长度.
3,以此类推,通过循环完成查找,如果找不到就是-1,并对 每次找到用计数器记录。
public class StringTest_2 {
public static void main(String[] args) {
String str = "nbaernbatnbaynbauinbaopnba";
String key = "nba";
int count = getKeyStringCount(str,key);
System.out.println("count="+count);
}
public static int getKeyStringCount(String str, String key) {
int count = 0;//1,定义计数器。
int index = 0;//2,定义变量记录key出现的位置。
while((index = str.indexOf(key,index))!=-1){
index = index + key.length();
count++;
}
return count;
}
}
————————————————————
2.找出2个字符串中相同的最大子串 "qtyhfmmakkuytt" "nvnchfmmklk"
思路:利用contains的放法,如果大的字符串串包含小的字符串串 就小的字符串串即为所求 如果不是,就取得小字符串的子串去判断包含关系
老师的思路:
1,既然取得是最大子串,先看短的那个字符串是否在长的那个字符串中。
如果存在,短的那个字符串就是最大子串。
2,如果不是呢,那么就将短的那个子串进行长度递减的方式去子串,去长串中判断是否存在。
如果存在就已找到,就不用在找了。
对于写思路之后,那就是我还需要对代码的掌握,以上的2条题目,我还需要将String类的方法再去加强,能够看到题目要想到该用到哪个方法。
public class StringTest_3 {
public static void main(String[] args) {
String s1 = "qwerabcdtyuiop";
String s2 = "xcabcdvbn";
String s = getMaxSubstring(s2, s1);
System.out.println("s=" + s);
}
// 获取最大子串
public static String getMaxSubstring(String s1, String s2) {
String max = null,min = null;
max = (s1.length()>s2.length())?s1:s2;
min = max.equals(s1)?s2:s1;
System.out.println("max="+max);
System.out.println("min="+min);
for (int i = 0; i < min.length(); i++) {
for(int a = 0,b = min.length()-i; b != min.length()+1; a++,b++){//遍历每个长度的字符串
String sub = min.substring(a, b);
// System.out.println(sub);
if(max.contains(sub))
return sub;
}
}
return null;
}
}
——————————
基本数据类型对象包装类为了方便操作基本数据类型值,将其封装成了对象,在对象中定义了属性和行为丰富了该数据的操作,八种基本数据类型对应着八个包装类。最需要掌握的是基本类型和字符串之间的转换,还有在jdk1.5之后的装箱,拆箱,如果装箱的是一个字节,那么该数据会被共享不会重新开辟空间。
基本类型--->字符串
1,基本类型数值+""
2,用String类中的静态方法valueOf(基本类型数值);
3,用Integer的静态方法valueO(基本类型数值);
字符串--->基本类型
1,使用包装类中的静态方法 xxx parseXxx("xxx类型的字符串");*****
int parseInt("intstring");
long parseLong("longstring");
boolean parseBoolean("booleanstring");
只有Character没有parse方法
2,如果字符串被Integer进行对象的封装。
可使用另一个非静态的方法,intValue();
将一个Integer对象转成基本数据类型值。
整数具备不同的进制体现。
十进制-->其他进制。
toBinaryString
toOctalString
toHexString
其他进制-->十进制。
parseInt("string",radix)
—————————————————————
对一个字符串中的数值进行从小到大的排序。
"20 78 9 -7 88 36 29"
思路:
* 1,排序的int型我会,所以我想到了将字符串转换成int型
* 2,发现这个字符串中其实都是空格来对数值进行分隔的。
* 所以就想到用字符串对象的切割方法将大串变成多个小串。
* 3,数值最终变成小字符串,怎么变成一个int数呢?
* 字符串-->基本类型 可以使用包装类。
public class WrapperTest {
private static final String SPACE_SEPARATOR = " ";
public static void main(String[] args) {
String numStr = "20 78 9 -7 88 36 29";
System.out.println(numStr);
numStr = sortStringNumber(numStr);
System.out.println(numStr);
}
public static String sortStringNumber(String numStr) {
//1,将字符串变成字符串数组。
String[] str_arr = stringToArray(numStr);
//2,将字符串数组变成int数组。
int[] num_arr = toIntArray(str_arr);
//3,对int数组排序。
mySortArray(num_arr);
//4,将排序后的int数组变成字符串。
String temp = arrayToString(num_arr);
return temp;
}
public static String arrayToString(int[] num_arr) {
StringBuilder sb = new StringBuilder();
for(int x = 0; x<num_arr.length; x++){
if(x!=num_arr.length-1)
sb.append(num_arr[x]+SPACE_SEPARATOR);
else
sb.append(num_arr[x]);
}
return sb.toString();
}
public static void mySortArray(int[] num_arr) {
Arrays.sort(num_arr);
}
public static int[] toIntArray(String[] str_arr) {
int[] arr = new int[str_arr.length];
for (int i = 0; i < arr.length; i++) {
arr[i] = Integer.parseInt(str_arr[i]);
}
return arr;
}
public static String[] stringToArray(String numStr) {
String[] str_arr = numStr.split(SPACE_SEPARATOR);
return str_arr;
}
}
----------------------- ASP.Net+Android+IOS开发、.Net培训、期待与您交流! ----------------------