【代码随想录算法训练营Day08】转字符串； 541. 反转字符串II； 卡码网：54.替换数字； 151.翻转字符串里的单词； 卡码网：55.右旋转字符串

于 2024-02-12 20:54:47 发布
阅读量907 收藏 18
点赞数 20
文章标签： 算法 数据库
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Tammy2001/article/details/136103184
版权

文章目录

Day 8 第四章 字符串part01

  • 今日任务
    • 344.反转字符串; 541. 反转字符串II; 卡码网：54.替换数字; 151.翻转字符串里的单词; 卡码网：55.右旋转字符串

344.反转字符串

自己的思路（✅通过）

双指针不断往中间移动

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

541. 反转字符串II

自己的思路（✅通过但用时太长）

先把s分成几个长度为2k的字符串，然后进行交换

public static String reverseStr(String s, int k) {  
    int count = s.length() / (k * 2) + 1;  
    String result = "";  
    String sn[] = new String[count];  
    for(int i = 0; i < count; i ++){  
        sn[i] = "";  
    }  
    for(int i = 0; i < s.length(); i ++){  
        sn[i / (k * 2)] = sn[i / (k * 2)] + s.charAt(i);  
    }  
    for(int i = 0; i < count; i ++){  
        sn[i] = reverseString(sn[i], k);  
        result = result + sn[i];  
    }  
    return result;  
}  
public static String reverseString(String s, int k) {  
    int left = 0;  
    int right;  
    if(s.length() < k) right = s.length() - 1;  
    else right = k - 1;  
    char temp;  
    char c[] = s.toCharArray();  
    while(left < right){  
        temp = c[left];  
        c[left] = c[right];  
        c[right] = temp;  
        left ++;  
        right --;  
    }  
    s = String.valueOf(c);  
    return s;  
}

随想录思路

for循环内不要直接写i++，写成i+=2k，这样一次操作2k个字符就很方便

public String reverseStr(String s, int k) {
	char[] ch = s.toCharArray();
	// 1. 每隔 2k 个字符的前 k 个字符进行反转
	for (int i = 0; i< ch.length; i += 2 * k) {
		// 2. 剩余字符小于 2k 但大于或等于 k 个，则反转前 k 个字符
		if (i + k <= ch.length) {
			reverse(ch, i, i + k -1);
			continue;
		}
		// 3. 剩余字符少于 k 个，则将剩余字符全部反转
		reverse(ch, i, ch.length - 1);
	}
	return  new String(ch);

}
// 定义翻转函数
public void reverse(char[] ch, int i, int j) {
	for (; i < j; i++, j--) {
		char temp  = ch[i];
		ch[i] = ch[j];
		ch[j] = temp;
	}
}

卡码网：54.替换数字

自己的思路（✅通过）

import java.util.Scanner;

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

知识点

StringBuilder类
String & StringBuffer & StringBuilder
  • 当对字符串进行修改的时候，需要使用 StringBuffer 和 StringBuilder 类。
    • 在使用 StringBuffer 类时，每次都会对 StringBuffer 对象本身进行操作，而不是生成新的对象，所以如果需要对字符串进行修改推荐使用 StringBuffer。
    • 由于 StringBuilder 相较于 StringBuffer 有速度优势，所以多数情况下建议使用 StringBuilder 类。
  • 和 String 类不同的是，StringBuffer 和 StringBuilder 类的对象能够被多次的修改，并且不产生新的未使用对象。
StringBuilder的方法
  1. 添加元素
    StringBuilder append(Object obj)：直接从尾部添加
    StringBuilder insert(int offset, Object obj)：从指定位置插入
    void setCharAt(int index, Object obj)：指定索引处的字符设置为ch
  2. 查询
    char charAt(int index)：返回char指定索引处的此序列中的值
    String toString()：返回表示此序列中数据的字符串
    int indexOf(Object obj)：返回指定子字符串第一次出现的字符串中的索引
    int length()： 返回长度（字符数）
  3. 删除
    StringBuilder delete(int start, int end)：删除此序列的子字符串中的字符
    StringBuilder deleteCharAt(int index)：char按此顺序删除指定位置
  4. 替换
    StringBuilder replace(int start, int end, String str)：用指定的字符替换此序列的子字符串中的字符String
Character类
转义序列

\t：在文中该处插入一个tab键
\b：在文中该处插入一个后退键
\n：在文中该处换行
\r：在文中该处插入回车
\f：在文中该处插入换页符
\'：在文中该处插入单引号
\"：在文中该处插入双引号
\\：在文中该处插入反斜杠

方法

isLetter()是否是一个字母
isDigit()是否是一个数字字符
isWhitespace()是否是一个空白字符
isUpperCase()是否是大写字母
isLowerCase()是否是小写字母
toUpperCase()指定字母的大写形式
toLowerCase指定字母的小写形式
toString返回字符的字符串形式，字符串的长度仅为1

151.翻转字符串里的单词

思路

pF8KhaF.png

代码

public static String reverseWords(String s) {
	StringBuilder sb = new StringBuilder();
	int left = 0;
	int right = s.length() - 1;
	int index;
	while(s.charAt(left) == ' ') left ++;
	//注意left可以等于right，因为有字符串只有一个字符的情况
	while(left <= right){
		while(s.charAt(right) == ' ') right --;
		index = right;
		//注意index移动的条件，index要大于0防止index-1越界
		while(index > 0 && s.charAt(index - 1) != ' ') index --;
		//向结果字符串中添加单词
		for(int i = index; i <= right; i ++) sb.append(s.charAt(i));
		//不是最后一个单词时要多添加一个空格
		if(index != left) sb.append(" ");
		//更新right的位置
		right = index - 1;
	}
	return sb.toString();
}

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

自己的思路（✅通过）

import java.util.*;

class Main{
    public static void main(String[] srg){
        Scanner sc = new Scanner(System.in);
        int k = sc.nextInt();
        String s = sc.next();
        //System.out.println(k+" "+s);
        StringBuilder sb = new StringBuilder();
        if(k < s.length()){
            for(int i = s.length() - k; i < s.length(); i++){
                sb.append(s.charAt(i));
            }
            for(int i = 0; i < s.length() - k; i++){
                sb.append(s.charAt(i));
            }
            System.out.println(sb);
        }else  System.out.println(s);
    }
}

随想录思路

  1. 把字符串分成两段：a b c d e | f g
  2. 先反转前段字符串，再反转后段字符串：e d c b a | g f
  3. 最后反转整个字符串：f g | a b c d e
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = Integer.parseInt(in.nextLine());
        String s = in.nextLine();

        int len = s.length();  //获取字符串长度
        char[] chars = s.toCharArray();
        reverseString(chars, 0, len - n - 1);  //反转前一段字符串，此时的字符串首尾是0,len - n - 1
        reverseString(chars, len - n, len - 1);  //反转后一段字符串，此时的字符串首尾是len - n,len - 1
        reverseString(chars, 0, len - 1);  //反转整个字符串

        System.out.println(chars);

    }

    public static void reverseString(char[] ch, int start, int end) {
        //异或法反转字符串，参照题目 344.反转字符串的解释
        while (start < end) {
            ch[start] ^= ch[end];
            ch[end] ^= ch[start];
            ch[start] ^= ch[end];
            start++;
            end--;
        }
    }
}
想做一只潜水的猪
关注
  • 20
    点赞
  • 踩
  • 18
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值