首页 > 其他分享 >代码随想录刷题day 8 | 344.反转字符串 541. 反转字符串II 卡码网:54.替换数字

代码随想录刷题day 8 | 344.反转字符串 541. 反转字符串II 卡码网:54.替换数字

时间:2024-07-10 21:41:38浏览次数:6  
标签:right int 反转 随想录 char 字符串 left

344. 反转字符串

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

541. 反转字符串 II

class Solution {
    public String reverseStr(String s, int k) {
        char[] str = s.toCharArray();
        int iter = s.length() / (2 * k);
        for(int i = 0; i <= str.length; i+=2*k){
            int left = i, right = Math.min(s.length() - 1, left + k - 1);
            while(left < right){
                char tmp = str[left];
                str[left] = str[right];
                str[right] = tmp;
                left++; right--;
            }
        }
        return new String(str);
    }
}

54. 替换数字(第八期模拟笔试)

import java.util.Scanner;
public class Main{
    public static void main(String args[]){
        Scanner sc = new Scanner(System.in);
        String s = sc.next();
        int len = 0;
        for(char c : s.toCharArray()){
            if(c >= '0' && c <= '9') len += 5;
            len++;
        }
        char[] ans = new char[len];
        for(int i = 0; i < s.length(); i++){
            ans[i] = s.charAt(i);
        }
        int right = ans.length - 1, left = s.length() - 1;
        while(left >= 0){
            if(ans[left] >= '0' && ans[left] <= '9'){
                ans[right--] = 'r';
                ans[right--] = 'e';
                ans[right--] = 'b';
                ans[right--] = 'm';
                ans[right--] = 'u';
                ans[right--] = 'n';
                left--;
            }else{
                ans[right--] = ans[left--];
            }
        }
        System.out.println(new String(ans));
    }
}

标签:right,int,反转,随想录,char,字符串,left
From: https://www.cnblogs.com/12sleep/p/18295080

相关文章

  • Day7(字符串)|344.反转字符串 541.反转字符串II 54.替换数字
    344.反转字符串编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用O(1)的额外空间解决这一问题。示例1:输入:s=["h","e","l","l","o"]输出:["o","l","l","e","h&......
  • day08| 344.反转字符串 541. 反转字符串II 54.替换数字
    代码随想录算法训练营第八天|344.反转字符串541.反转字符串II54.替换数字Leetcode344.反转字符串题目链接:https://leetcode.cn/problems/reverse-string/description/题目描述:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组s的形式给出。不......
  • 代码随想录day20 二叉搜索树的最近公共祖先 | 二叉搜索树中的插入操作 | 删除二叉
    二叉搜索树的最近公共祖先二叉搜索树的最近公共祖先解题思路利用二叉搜索树的特性,公共祖先的值,就是在要找的两个值的区间里面知识点二叉搜索树心得想了一会如何利用二叉搜索树的特性。顺便复习了昨天做的题目二叉搜索树中的插入操作二叉搜索树中的插入操作解题思路在......
  • Day9 用栈实现队列,用队列实现栈,有效的括号,删除字符串中相邻项
     用栈来实现队列#include<iostream>usingnamespacestd;#include<stack>stack<int>input,output;voidpush(intx){ input.push(x);}intpop(){ while(!input.empty()) { intp=input.top(); output.push(p); input.pop(); } intrsuul......
  • 【HarmonyOS NEXT】鸿蒙解析JSON字符串 ArkTSUtils.ASON
    为支持将JSON字符串解析成共享数据,ArkTS语言基础库新增了ASON工具。ASON支持开发者解析JSON字符串,并生成共享数据进行跨并发域传输,同时ASON也支持将共享数据转换成JSON字符串。ISendabletypeISendable=lang.ISendableISendable是所有Sendable类型(除null和undefined)的父类......
  • 算法题-字符串序列判断
    题目描述:        输入两个字符串S和L,都只包含英文小写字母。S长度<=100,L长度<=500,000。判定S是否是L的有效字串。        判定规则:S中的每个字符在L中都能找到(可以不连续),且S在L中字符的前后顺序与S中顺序要保持一致。(例如,S="ace"是L="abcde"的一个子序列且......
  • Day3| 203.移除链表元素 & 707.设计链表 & 206.反转链表
    前两天发烧了,这几天没更的后续会补齐链表结构如下classListNode{intval;ListNodenext;ListNode(){}ListNode(intval){this.val=val;}ListNode(intval,ListNodenext){this.val=val;this.next......
  • JavaScript如何将字符串形式里的img图片添加属性
    方法一:使用正则表达式以下例子中将会在img图片中添加crossorigin属性lethtml=`<p>打撒抠脚大汉噶刷卡机很大凯撒</p><p>规范化是的冯绍峰东风浩荡试试</p><imgsrc="http://s3.v.360xkw.com/yzb/photos/1688536327316_ca0e2e3d.jpg"alt=""......
  • 【C语言学习】3.字符串+转义字符+注释
    字符串由双引号引起来的一串字符称为字符串字面值(StringLiteral),或者简称字符串。注:字符串以\0为结束标志,不算作字符串内容,若未输入,编译器将隐藏添加\0。\0为字符串的结束标志的证明:法一:chararr1[]="abc";//双引号为字符串chararr2[]={'a','b','c'};//单引号......
  • 代码随想录算法训练营第五天 242.有效的字母异位词 349. 两个数组的交集 202. 快乐数
    代码随想录算法训练营第五天|242.有效的字母异位词349.两个数组的交集202.快乐数1.两数之和最近有点忙,哈希表章节的博客可能没有以前那么多图和那么详细了。不过忙完这段时间我可能会回来补的。有效字母异位词题目链接/文章讲解/视频讲解:https://programmercar......