记几道比较常见的关于字符串的问题

第一：旋转字符串问题，如“abcXYZuvw”变为“XYZuvwabc”，即左旋转，此类问题是简单的字符串截取与拼接（subString）；

    public String LeftRotateString(String str,int n) {
        if(str == null || n > str.length())return str;
        return str.substring(n)+str.substring(0,n);
    }

 

第二：字符串截取与翻转问题，如翻转英文句子“IU is my girlfriend”变为“girlfriend my is IU”,需要先将整个句子进行翻转，再对句子进行截取出单词，最后进行单词的翻转输出结果。

    public String ReverseSentence(String str) {
        if(str == null || str.length() == 0)return str;
        char[] arr = str.toCharArray();
        reverse(arr, 0, arr.length - 1);
        int first = 0;
        int last = 0;
        while(first < arr.length){
            if(arr[first] == ' '){
                first++;
                last++;
            }else if(last == arr.length || arr[last] == ' '){
                reverse(arr,first,last - 1);
                first = ++last; 
            }else{
                last++;
            }
        }
         return String.valueOf(arr);
    }
    
    
    private void reverse(char[] arr, int begin, int end){
        while(begin < end){
            char temp = arr[begin];
            arr[begin] = arr[end];
            arr[end] = temp;
            begin++;
            end--;
        }
    }

 

第三：扑克牌问题，在一副牌中选出五张，判断是否为顺子，其中大小王视为0并且可以替代任何数字。无论抽出的牌是否有大小王，需要满足的条件是牌不重复，并且抽出的牌最大最小数字插值小于5。

import java.util.TreeSet;
public class Solution {
    public boolean isContinuous(int [] numbers) {
       if(numbers.length < 5 || numbers.length > 5)
        {
            return false;
        }
        //记录大小王的数量
        int king = 0;
        TreeSet<Integer> ts = new TreeSet<>();
        for(int i = 0;i < numbers.length;i++){
            if(numbers[i] == 0){
                king++;
            }
            else{
                ts.add(numbers[i]);
            }
        }
        if((king + ts.size()) != 5)return false;
        if((ts.last() - ts.first()) < 5){
            return true;
        }
        return false;
    }
}