LintCode String, Function & Class 第一部分

LintCode String, Function & Class 第一部分

今天花了点时间刷了LintCode第三单元第一部分的题目，都比较简单。下面一一过下。

第一题: 矩阵面积

实现一个矩阵类Rectangle，包含如下的一些成员变量与函数：
两个共有的成员变量 width 和 height 分别代表宽度和高度。
一个构造函数，接受2个参数 width 和 height 来设定矩阵的宽度和高度。
一个成员函数 getArea，返回这个矩阵的面积。

样例
Rectangle rec = new Rectangle(3, 4);
rec.getArea(); // should get 12

这题是一道基本的构建一个类的题目。代码如下：

public class Rectangle {

private int width;
private int height;

public Rectangle(int width, int height){
    this.width = width;
    this.height = height;
}

public int getArea(){
    return width*height;
}
}

第二题：动态数组 ArrayList

用 ArrayList 实现一些操作：
create(n). 创建一个大小为n的ArrayList，包含n个整数，依次为[0, 1, 2, … n-1]
clone(list). 克隆一个list。
get(list, index). 查询list中index这个位置的数。
set(list, index, val). 将list中index这个位置的数改为val。
remove(list, index). 移除list中index这个位置的数。
indexOf(list, val). 在list中查找值为val的数，返回它的index。如果没有返回-1。

这道题的要求就是对于ArrayList的一系列操作。代码如下：

public class ArrayListManager {

public static ArrayList<Integer> create(int n) {
    // Write your code here
    ArrayList<Integer> list = new  ArrayList<Integer>();
    for(int i = 0;i < n;i++){
        list.add(i);
    }
    return list;
}


public static ArrayList<Integer> clone(ArrayList<Integer> list) {
    // Write your code here
    ArrayList<Integer> list2 = new ArrayList<Integer>();
    for(Integer a : list){
        list2.add(a);
    }
    return list2;
 }


public static int get(ArrayList<Integer> list, int k) {
    // Write your code here
    return list.get(k);
}


public static void set(ArrayList<Integer> list, int k, int val) {
    // write your code here
    list.set(k, val);
}


public static void remove(ArrayList<Integer> list, int k) {
    // write tour code here
     list.remove(k);
}


public static int indexOf(ArrayList<Integer> list, int val) {
    // Write your code here
    if (list == null)
        return -1;
    return list.indexOf(val);
}
}

第三题：Getter与Setter

实现一个School的类，包含下面的这些属性和方法:
一个string类型的私有成员name.
一个setter方法setName，包含一个参数name.
一个getter方法getName，返回该对象的name。

样例
School school = new School();
school.setName(“MIT”);
school.getName(); // 需要返回 “MIT” 作为结果.

这道题是java封装特性的体现。即不能让外部可以直接修改某个类的成员变量的值，而是提供接口让外部操作。通俗的例子就比如说是手机，我们能操作的就是外部的几个按键。此题代码如下：

public class School {

private String name;


public void setName(String name){
    this.name = name;
}


public String getName(){
    return name;
}
}

第四题： 大小写转换 II

将一个字符串中的小写字母转换为大写字母。忽略其他不是字母的字符。

样例
给出 “abc”, 返回 “ABC”.
给出 “aBc”, 返回 “ABC”.
给出 “abC12”, 返回 “ABC12”.

这道题要求我们将字符串中原来不是大写的字母变成大写字母，其他符号不做变换。那么就需要遍历字符串依次判断是否为小写字母，然后做相应操作。这里我使用了StringBuilder来接收传入的字符串。

public class Solution {

public String lowercaseToUppercase2(String str) {
    // Write your code here
    StringBuilder sb = new StringBuilder(str);
    for (int index = 0; index < sb.length(); index++) {
        char c = sb.charAt(index);
        if (Character.isLowerCase(c)) {
            sb.setCharAt(index, Character.toUpperCase(c));
        }
    }
    return sb.toString();
}
}