栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

数据结构(day04)

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

数据结构(day04)

1.剑指 Offer 05. 替换空格

思路

要进行替换,我们首先想到的就是遍历,如果是空格就进行替换

1.我们应该创建一个容器,用于存放字符 

如果字符不为空格,就直接加入到容器中

如果字符为空格,就将%20添加到容器中

这里我们选用StringBuilder 而不用String

因为String是不可变字符串---每次添加都是一个新的对象  比较耗费资源 -因此我们使用可变字符串StringBuilder

代码
class Solution {
    public String replaceSpace(String s) {
      StringBuilder str=new StringBuilder();
      //遍历字符串 通过charAt(int index) 来获取对应位置的字符
      for(int i=0;i 

2.剑指 Offer 58 - II. 左旋转字符串

思路 

我们可以利用双指针和 String的一个分割方法substring()

设置 int i=字符串的长度

substring(0,k)   就是左面的字符串

substring(k,i)   就是右面的字符串

然后输出 右面+左面就可以

代码
class Solution {
    public String reverseLeftWords(String s, int n) {
      int i=s.length();  //字符串的长度
      String s1=s.substring(0,n); //左面的字符串
      String s2=s.substring(n,i); // 右面的字符串
      return s2+s1;

    }
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/913870.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号