关闭

黑马程序员_String练习和基本数据类型包装类

339人阅读 评论(0) 收藏 举报

---------------------- 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培训、期待与您交流! ----------------------

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:3222次
    • 积分:147
    • 等级:
    • 排名:千里之外
    • 原创:12篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章存档