【剑指offer】-翻转单词序列-40/67

女爷i 2023-02-25 07:07 11阅读 0赞

# 1. 题目描述 #

牛客最近来了一个新员工Fish，每天早晨总是会拿着一本英文杂志，写些句子在本子上。同事Cat对Fish写的内容颇感兴趣，有一天他向Fish借来翻看，但却读不懂它的意思。例如，“student. a am I”。后来才意识到，这家伙原来把句子单词的顺序翻转了，正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行，你能帮助他么？

# 2. 题目分析 #

1.  个人做法：题目给定一个字符串““student. a am I””，让你对其进行操作，变成“I am a student.”，用ArrayList按空格分割字符串进行储存，然后ArrayList倒序输出存入新建的string中`string1 = string1 + " " + list.get(i);`
2.  **考点：在java中，String为什么是不可变的？**

*  String类被final修饰，不可被继承。
 *  String的成员变量char数组value被final修饰，初始化后不可更改引用。
 *  String的成员变量value访问修饰符为private，不对外界提供修改value数组值的方法。

public final class String
        implements java.io.Serializable, Comparable<String>, CharSequence {
        
        /** The value is used for character storage. */
        private final char value[];
    
        /** Cache the hash code for the string */
        private int hash; // Default to 0

1.  根据上面我们可以知道，在java中我们是没办法对String进行操作的，我们定义`ArrayList<Character> list = new ArrayList<>();`将字符串翻转存进去，然后对于每一个部分进行翻转，这样就可以得到最后的字符串。

# 3. 题目代码 #

## 3.1 个人代码 ##

public static String ReverseSentence(String str) {
        
    		ArrayList<String> list = new ArrayList<>();
    		int start = 0;
    		for (int i = 0; i < str.length(); i++) {
        
    			if (str.charAt(i) == ' ') {
        
    				String string = str.substring(start, i);
    				list.add(string);
    				start = i + 1;
    			}
    		}
    		String string = str.substring(start, str.length());
    		list.add(string);
    		String string1 = list.get(list.size() - 1);
    		for (int i = list.size() - 2; i >= 0; i--) {
        
    			string1 = string1 + " " + list.get(i);
    		}
    		return string1;
    	}

## 3.2 剑指offer代码 ##

public static String ReverseSentence(String str) {
        
    		ArrayList<Character> list = new ArrayList<>();
    		for (int i = str.length() - 1; i >= 0; i--) {
        
    			list.add(str.charAt(i));
    		}
    		int start = 0;
    		int end = 0;
    		for (int i = 0; i < list.size(); i++) {
        
    			if (list.get(i) == ' ') {
        
    				end = i - 1;
    				swap(list, start, end);
    				start = i + 1;
    			}
    		}
    		swap(list, start, list.size() - 1);
    		StringBuilder stringBuilder = new StringBuilder();
    		for (int i = 0; i < list.size(); i++) {
        
    			stringBuilder.append(list.get(i));
    		}
    		return stringBuilder.toString();
    	}
    	// 字符串的交换	
    	public static void swap(ArrayList<Character> list, int start, int end) {
        
    		while (start < end) {
        
    			char c1 = list.get(start);
    			char c2 = list.get(end);
    			list.set(start, c2);
    			list.set(end, c1);
    			start++;
    			end--;
    		}
    	}