leetcode 2000. 反转单词前缀

题目 :

给你一个下标从 0 开始的字符串 word 和一个字符 ch 。找出 ch 第一次出现的下标 i ，反转 word 中从下标 0 开始、直到下标 i 结束（含下标 i ）的那段字符。如果 word 中不存在字符 ch ，则无需进行任何操作。

例如，如果 word = "abcdefd" 且 ch = "d" ，那么你应该 反转 从下标 0 开始、直到下标 3 结束（含下标 3 ）。结果字符串将会是 "dcbaefd" 。
返回 结果字符串 。

---

示例 1：

输入：word = "abcdefd", ch = "d"
输出："dcbaefd"
解释："d" 第一次出现在下标 3 。 
反转从下标 0 到下标 3（含下标 3）的这段字符，结果字符串是 "dcbaefd" 。

---

示例 2：

输入：word = "xyxzxe", ch = "z"
输出："zxyxxe"
解释："z" 第一次也是唯一一次出现是在下标 3 。
反转从下标 0 到下标 3（含下标 3）的这段字符，结果字符串是 "zxyxxe" 。

---

示例 3：

输入：word = "abcd", ch = "z"
输出："abcd"
解释："z" 不存在于 word 中。
无需执行反转操作，结果字符串是 "abcd" 。

---

分析题目 : 

1. 首先判断输入的字符串'word'是否为空串, 或长度为0; 若符合条件, 则返回 .

    if(word == null || word.length() == 0) {
    			return word;
    }

---

2. 获取 'ch', 出现在'word' 字符串中的下标 . 

        1) 可以采用 String 中的 indexOf(); 方法.( 若没有指定字符, 则返回 -1 )

int	indexOf(int ch)           返回指定字符在此字符串中第一次出现处的索引。

    int subScript = word.indexOf(ch);

        2) 用数组获取 :

    // 将字符串转换成字符数组
    char[] chars = word.toCharArray();
    // 定义下标 subScript
    int subScript = -1;
    // 利用循环来找到字符下标
    for (subScript=0; subScript<chars.length; subScript++){
        if (chars[subScript]==ch){   break;    }
    }

---

3. 反转 字符串 的方法

        1) 利用 StringBuffer 或 StringBuilder 的 reverse 成员方法  :

StringBuffer

reverse()           将此字符序列用其反转形式取代。

    new StringBuilder(word).reverse().toString();

        2) 利用 String 的 toCharArray 方法先将字符串转化为 char 类型数组，然后将各个字符进行重新拼接 :

    // 将字符串转换成 char[] 类型数组
    char[] chars = word.toCharArray();
    // 定义反转后的结果 reverse
    String reverse = "";
    // 逆序输出到 reverse 实现反转
    for (int i = chars.length - 1; i >= 0; i--) {
      reverse += chars[i];
    }
  

        3) 利用 String 的 CharAt 方法取出字符串中的各个字符 :

    // 定义反转后的字符串 reverse
    String reverse = "";
    // 确定字符串的长度 length
    int length = word.length();
    // 进行反转
    for (int i = 0; i < length; i++) {
      reverse = word.charAt(i) + reverse;
    }

        4) 用 Stack 栈实现

    // 定义栈对象 strStack
    Stack<Character> strStack = new Stack<Character>();
    // 将字符串转换为char 数组
	char[] chArray = word.toCharArray();
    // 将char数组的值依次压到栈中
	for(Character ch: chArray) {
		strStack.push(ch);
	}
    // 获取字符串的长度 len
	int len = str.length();
    // 根据栈的特性(先进后出)依次弹出到char数组中 为逆序
	for(int i= 0; i< len; i++) {
		chArray[i] = strStack.pop();
	}
	// 最后返回字符串为 String(chArray);

        5)  使用递归实现字符串的反转

public String reverseByRecursive(String str) {
    // 获取字符串的长度
	int len = str.length();
	if(len == 1) { // 如果长度为1, 不进行操作
		return str;
	} else { // 否则递归
		return reverseByRecursive(str.substring(1))+ str.charAt(0);
	}
}

解释 : String方法 substring();

String

substring(int beginIndex)           返回一个新的字符串，它是此字符串的一个子字符串。

        6) 利用数组进行反转

    int len = word.length();    
    int flag = len/2;
    for (int j = 0; j<=flag; j++,len--){
        char temp = ' ';
        temp = chars[j];
        chars[j] = chars[len];
        chars[len] = temp;
    }

---

4. 字符串拆分方法 : 

String	substring(int beginIndex)           返回一个新的字符串，它是此字符串的一个子字符串。
String	substring(int beginIndex, int endIndex)           返回一个新字符串，它是此字符串的一个子字符串。

System.out.println("hello java program!".substring(4)); //o java program!

System.out.println("hellojavaprogram!".substring(0, 4)); //hell

---

5. 字符串拼接的方法 : 

        1)  使用 "+" 拼接字符串 :

System.out.println("abc" + "def");

System.out.println("abc" + "def" + "11111");

        2) 使用String类中的方法concat方法来拼接字符串 :

String

concat(String str)           将指定字符串连接到此字符串的结尾

System.out.println("abc".concat("def"));

System.out.println("abc".concat("def").concat("aaaaaa"));

        3) Java中除了定义了一个可以用来定义字符串常量的String类以外，还提供了可以用来定义字符串变量的StringBuffer类，它的对象是可以扩充和修改的。使用StringBuffer对字符串进行拼接。

StringBuffer	append(boolean b)           将 boolean 参数的字符串表示形式追加到序列。
StringBuffer	append(char c)           将 char 参数的字符串表示形式追加到此序列。
StringBuffer	append(char[] str)           将 char 数组参数的字符串表示形式追加到此序列。

StringBuffer	append(String str)           将指定的字符串追加到此字符序列。
StringBuffer	append(StringBuffer sb)           将指定的 StringBuffer 追加到此序列中。

        4)  除了StringBuffer以外，还有一个类StringBuilder也可以使用，用法和StringBuffer类似。

StringBuilder str1 = new StringBuilder("abc");

System.out.println("abc".append(",").append(str1));

        5) 使用apache.commons中提供的StringUtils类。

---

题解 (其一) :

class Solution {
    public String reversePrefix(String word, char ch) {
        int subscript = word.indexOf(ch)+1;
        if(word == null || word.length() == 0 || subscript== -1) {
            return word;
        }  
        return new StringBuilder(word.substring(0, subscript)).reverse().toString() + word.substring(subscript);
    }
}