Day8 右旋字符串 替换数字 LeedCode:344.反转字符串 541. 反转字符串 II 151. 反转字符串中的单词

详细讲解移步:

Day8 LeedCode:344.反转字符串 541. 反转字符串 II 替换数字 151. 反转字符串中的单词 右旋字符串_java输入字符串,输入字符串以字符数组s的形式给出-CSDN博客

344. 反转字符串

编写一个函数，其作用是将输入的字符串反转过来。输入字符串以字符数组 s 的形式给出。

不要给另外的数组分配额外的空间，你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。

示例 1：

输入：s = ["h","e","l","l","o"]
输出：["o","l","l","e","h"]

示例 2：

输入：s = ["H","a","n","n","a","h"]
输出：["h","a","n","n","a","H"]

提示：

• 1 <= s.length <= 105
• s[i] 都是 ASCII 码表中的可打印字符

class Solution {
    public void reverseString(char[] s) {
        int left=0;
        int right=s.length-1;
        while(left<right){
           char temp=s[left];
           s[left]=s[right];
           s[right]=temp;
           left++;
           right--;
        }

    }
}

 

---

541. 反转字符串 II

给定一个字符串 s 和一个整数 k，从字符串开头算起，每计数至 2k 个字符，就反转这 2k 字符中的前 k 个字符。

• 如果剩余字符少于 k 个，则将剩余字符全部反转。
• 如果剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符，其余字符保持原样。

示例 1：

输入：s = "abcdefg", k = 2
输出："bacdfeg"

示例 2：

输入：s = "abcd", k = 2
输出："bacd"

提示：

• 1 <= s.length <= 104
• s 仅由小写英文组成
• 1 <= k <= 104

 思路:i每次加2*k,注意判断i+k是否超过数组的长度

class Solution {
    public String reverseStr(String s, int k) {
        char[] temp=s.toCharArray();
        
         for(int i=0;i<s.length();i+=2*k){
          int left=i;
          int right=i+k-1<s.length()?i+k-1:s.length()-1;
          while(left<right){
              char t=temp[left];
              temp[left]=temp[right];
              temp[right]=t;
              left++;
              right--;
          }
         }
         return new String(temp);
    }
}

---

54. 替换数字

时间限制：1.000S  空间限制：128MB

题目描述

给定一个字符串 s，它包含小写字母和数字字符，请编写一个函数，将字符串中的字母字符保持不变，而将每个数字字符替换为number。 例如，对于输入字符串 "a1b2c3"，函数应该将其转换为 "anumberbnumbercnumber"。

输入描述

输入一个字符串 s,s 仅包含小写字母和数字字符。

输出描述

打印一个新的字符串，其中每个数字字符都被替换为了number

输入示例

a1b2c3

输出示例

anumberbnumbercnumber

提示信息

数据范围：
1 <= s.length < 10000。

import java.util.*;

public class Main{
    
    
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        String s=scanner.next();
        StringBuilder sb = new StringBuilder();
        for(int i=0;i<s.length();i++){
            if(s.charAt(i)>='0'&&s.charAt(i)<='9'){
                sb.append("number");
            }else{
                sb.append(s.charAt(i));
            }
        }
        
        System.out.println(sb);
    }
    
   
}

---

151. 反转字符串中的单词

给你一个字符串 s ，请你反转字符串中 单词 的顺序。

单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。

返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。

注意：输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。

示例 1：

输入：s = "the sky is blue"
输出："blue is sky the"

示例 2：

输入：s = "  hello world  "
输出："world hello"
解释：反转后的字符串中不能存在前导空格和尾随空格。

示例 3：

输入：s = "a good   example"
输出："example good a"
解释：如果两个单词间有多余的空格，反转后的字符串需要将单词间的空格减少到仅有一个。

提示：

• 1 <= s.length <= 104
• s 包含英文大小写字母、数字和空格 ' '
• s 中 至少存在一个 单词

进阶：如果字符串在你使用的编程语言中是一种可变数据类型，请尝试使用 O(1) 额外空间复杂度的 原地 解法。

思路:

先整体的每个字母翻转

在进行每个单词的翻转

注意:

本题易错点非常多,

1.用快慢指针消除多余空格时,格外注意空格在开始位置的时候

2.消除多余空格后,字符数组的大小应该发生改变,这里我们定义一个新的字符数组,去掉后面多余的部分

3.各单词翻转时,考虑到最后一个单词情况

如果s[right]=" ",翻转[left,right-1]区间

 如果right=s.length-1,翻转[left,right]区间

代码:

class Solution {
    public String reverseWords(String s) {
        char[] temp = s.toCharArray();
        int left=0;
        int right=s.length()-1;
        //移除多余空格
        int slow=0;
        int fast=0;
        for(;fast<temp.length;fast++){
            if(s.charAt(fast)!=' '){
                //如果slow不是在开头,应该在slow后面的位置加空格
              if(slow!=0){
                temp[slow++]=' ';
              }
              //如果fast的位置不是空格,将fast位置的字母移到slow位置
                while(fast<temp.length&&temp[fast]!=' ')  
               temp[slow++]=temp[fast++];

            }
        }
        //得到新数组
          String newS= new String(temp,0,slow);
           char[] s1=newS.toCharArray();
      //整体翻转
     reverse(s1,0,s1.length-1);
        //局部翻转
         reverseEachWord(s1);
         return new String(s1);
    }

    public void reverse(char[] temp,int left,int right){
   while(left<right){
            char t = temp[left];
            temp[left]=temp[right];
            temp[right]=t;
            left++;
            right--;
        }
    }
    public void reverseEachWord(char[] s){
        int left=0;
        int right=0;
        while(right<=s.length){
            if(right==s.length||s[right]==' '){
                reverse(s,left,right-1);
                right++;
                left=right;
            }else{
              right++;
            }
        }
    }
}

 

---

55. 右旋字符串

时间限制：1.000S  空间限制：128MB

题目描述

字符串的右旋转操作是把字符串尾部的若干个字符转移到字符串的前面。给定一个字符串 s 和一个正整数 k，请编写一个函数，将字符串中的后面 k 个字符移到字符串的前面，实现字符串的右旋转操作。 

例如，对于输入字符串 "abcdefg" 和整数 2，函数应该将其转换为 "fgabcde"。

输入描述

输入共包含两行，第一行为一个正整数 k，代表右旋转的位数。第二行为字符串 s，代表需要旋转的字符串。

输出描述

输出共一行，为进行了右旋转操作后的字符串。

输入示例

2
abcdefg

输出示例

fgabcde

提示信息

数据范围：
1 <= k < 10000,
1 <= s.length < 10000;

思路:

代码:

import java.util.*;

public class Main{


    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        int k= in.nextInt();
        String temp= in.next();
        //全部翻转
        int left=0;
        int right=temp.length()-1;
        char[] s= temp.toCharArray();
        reverse(s,left,right);
        //部分翻转
        reverse(s,0,k-1);
        reverse(s,k,s.length-1);
        System.out.println(new String(s));
    }

    public static void  reverse(char[] s,int left,int right){
        while(left<right){
            char t=s[left];
            s[left]=s[right];
            s[right]=t;
          
            left++;
            right--;
        }
    }
}