代码随想录算法训练营第八天| 344.反转字符串、541. 反转字符串II、卡码网：54.替换数字、151.翻转字符串里的单词、卡码网：55.右旋转字符串

344

题目：

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

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

题目链接：344. 反转字符串 - 力扣（LeetCode）

思路：

使用双向指针，在交换时有两个方法：第一种是用一个临时变量存储，第二种是使用异或操作

详情：代码随想录 (programmercarl.com)

代码：

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

题目：

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

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

题目链接： 541. 反转字符串 II - 力扣（LeetCode）

思路：

第一种，循环中使用StringBuffer中reverse()和substring

第二种，转换为字符数组，循环中使用临时变量

第三种，转换为字符数组，循环中使用异或。

第四种，直接对字符串操作

详情：代码随想录 (programmercarl.com)

代码：

class Solution {
    public String reverseStr(String s, int k) {
        int len=s.length();
        int count =0;
        int left =0;
        int right=len-1;
        String res ="";
        while(count<len)
        {
            if((len-count)<k)
            {
                left=count;
                right = len-1;
                for(;right>=left;right--)
                    res =res+String.valueOf(s.charAt(right));
                count=len;
            }
            else if(((len-count)>=k)&&((len-count)<(2*k)))
            {
                left =count;
                right = count+k-1;
                for(;right>=left;right--)
                    res =res+String.valueOf(s.charAt(right));
                right = len -1;    
                left=count+k;
                for(;right>=left;left++)
                    res =res+String.valueOf(s.charAt(left));                
                count=len;
            }
            else
            {
                left =count;
                right = count+k-1;
                for(;right>=left;right--)
                    res =res+String.valueOf(s.charAt(right));
                right = count+(2*k) -1;    
                left=count+k;
                for(;right>=left;left++)
                    res =res+String.valueOf(s.charAt(left));
                count =count+(2*k);          
            }
        }
        return res;
    }
}

卡码网54

题目：

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

题目链接：54. 替换数字（第八期模拟笔试） (kamacoder.com)

思路：

        使用StringBuffer的substring来操作，如果StringBuffer只删除一个元素使用sb.deleteCharAt(i),不能用sb.delete(i，i),ACM模式不熟悉

详情：代码随想录 (programmercarl.com)

代码：

import java.util.Scanner;
public class Main {
    
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String str =sc.next();
        StringBuffer sb =new StringBuffer();
        sb.append(str);
        String res ="";
        for(int i=0;i<sb.length();i++)
        {
            if(sb.charAt(i)>='0'&&sb.charAt(i)<='9')
            {
                sb.deleteCharAt(i);
                sb.insert(i,"number");
            }
        }
        System.out.println(sb.toString()); 
    }
}

151

题目：

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

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

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

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

题目链接：151. 反转字符串中的单词 - 力扣（LeetCode）

思路：

第一种，先去除多余空格，然后反转整个字符串，最后反转每个单词

第二种，从字符串末尾先反转一个单词，然后再反转和空格加到目标字符串

详情：代码随想录 (programmercarl.com)

代码：

class Solution {
    public String reverseWords(String s) {
        StringBuffer sb =new StringBuffer();
        int flag =0;
        StringBuffer temp=new StringBuffer();
        for(int i=s.length()-1;i>=0;i--)
        {
            if(s.charAt(i)!=' ')
            {
                temp.append(String.valueOf(s.charAt(i)));
                flag =1;                
            }
            if(s.charAt(i)==' '||i==0)
            {
                if(flag==1)
                {
                    temp =temp.reverse();
                    sb.append(temp);
                    sb.append(" ");
                    temp.setLength(0);
                    flag=0;
                }
            }
        }
        sb.deleteCharAt(sb.length()-1);
        return sb.toString();
    }
}

卡码网：55.右旋转字符串

题目： 

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

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

题目链接：55. 右旋字符串（第八期模拟笔试） (kamacoder.com)

思路：

直接将后面的取出来再加上前面的

详情：代码随想录 (programmercarl.com)

代码：

import java.util.Scanner;
public class Main {
    
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int k = sc.nextInt();
        String str =sc.next();
        int len = str.length();
        String temp ="";
        for(int i=len-k;i<len;i++)
            temp=temp+String.valueOf(str.charAt(i));
        for(int i=0;i<len-k;i++)
            temp =temp+String.valueOf(str.charAt(i));
        System.out.println(temp);    
    }
}