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

原创 2013年12月04日 18:12:44

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

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

黑马程序员——第13天——(API)String,基本数据类型对象包装类

一、特性 class StringDemo { public static void main(String[] args) { String s1 = "abc";//s1是一个类类...

黑马程序员——String和基本数据类型包装类

------- android培训、java培训、期待与您交流! ---------- String类概述:比如 ”abc”它是一个对象,字符串对打的特点就是:一旦被初始化就不能被改变,例如...

黑马程序员----String,StringBuffer和基本数据类型的包装类

一、字符串的特点 String是一个特殊的对象,之所以是对象,这是为了方便对字符串进行各种操作。同时String类具有final属性,所以String类不能被继承,其方法也不能被覆写。将字符串赋值给标...

黑马程序员--基本数据类型对象包装类、String类、集合学习

---------------------- ASP.Net+Android+IO开发S、.Net培训、期待与您交流! ---------------------- 14. StringBuffer...

黑马程序员——多线程、String类和基本数据类型包装类

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------

黑马程序员--java基础复习之String类StringBuffer及基本数据类型包装类

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! ------- 字符串,是我们平时接触最多的,正如我此刻正在通过键盘敲字一样,就是在文本输入框中输入字...

黑马程序员----论String,StringBuffer,StringBuilder,基本数据类型对象包装类

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! ------- --...

黑马程序员_学习记录12:String、StringBuffer、基本数据类型对象包装类

------- android培训、java培训、期待与您交流! ---------- 1.String类功能及常见概述 2.StringBuffer 3.基本数据类型对象包装类 1.St...

黑马程序员—Java的String类以及Java基本数据类型对象包装类

7.String类   字符串是一个类,是一个常量,定义后就不可更改,存放在方法区中的常量池中。Strng s1 = “abc”;s1=”kk”; ,更改是的是s1的值,而字符串类”abc”并未被...

黑马程序员——Java学习笔记 String类和基本数据类型对象包装类

------Java培训、Android培训、iOS培训、.Net培训、期待与您交流! -------
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)