String的自己简单的实现

题目是这样的:设计一个class,名叫MutableString,实现以下方法:charAt(int i),substring(int start, int end),setCharAt(int i, char c)。要求空间复杂度O(1)。

这是一道看雪论坛的求助面试题。

public class MutableString {
   private String str;
        public MutableString(String str) {
          this.str=str;
        }
        char charAt(int i)
        {
                byte[] ff=str.getBytes();
                return (char)ff[i];
                
                
        }
        String substring(int start, int end)
        {
                return new String(str.getBytes(),start-1,end-1);
                
        }
        String setCharAt(int i,char c)
        {  
                byte[] ff=str.getBytes();
                ff[i-1]=(byte) c;
                //str=new String(ff);
                return new String(ff);
                
        }
        
}

测试代码:
public class ggg {

        /**
         * @param args
         */
        public static void main(String[] args) {
         
                String ddd="abcdefghi";
                MutableString ff=new MutableString(ddd);
                System.out.print(ff.substring(2, 3)+"     ");
                System.out.print(ff.charAt(3));
                System.out.print("     "+ff.setCharAt(3,'l'));
                
      
        }

}
测试结果:
bc     d     abldefghi


  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值