zoukankan      html  css  js  c++  java
  • 左旋转字符串

    今天在csdn上看到一篇博文,介绍如何来左旋转字符串:abcdef->defabc,时间复杂度o(n),空间复杂度o(1)

    具体实现方法:将abc def分成2部分abc,和def,首先将abc反转,再将def反转,最后将整个字符串反转

    1.abc def->cba def

    2.cba def->cba fed

    3.cba fed->def cba

    具体实现方法:

    Reserve(int *arr,int b,int e)

    {

      for(;b<e;b++,e--)

      {

        int tmp=arr[b];

        arr[b]=arr[e];

        arr[e]=tmp;

      }

    RightShift(int *arr,int N,int k)

    {

      k%=N;

      Reserve(arr,0,K-1);

      Reserve(arr,N-k,N-1);

      Reserve(arr,0,N-1);

    }

    小结下:

    1.k%=N;亮点,考虑问题要仔细,左移,右移处理起来是一样的,如果k>N,移动k次与移动k%N次效果是一样的

    2.注意不变点,前面和后面的部分顺序都是不变的,所以先将前部和后部都倒转,然后将整个都倒转,他们的顺序还是不变的,变的仅仅是2部分所在的位置而已

  • 相关阅读:
    eclipse注释模板__自动生成方法注释
    java HashMap--统计其中有相同value的key的个数
    java synchronized 详解
    进程间通信-共享内存
    辅导-计算机编程方面
    gnu make
    适应c++ 新特性
    tomcat服务器
    springmvc笔记
    Idea使用SVN教程
  • 原文地址:https://www.cnblogs.com/wustlj/p/2262399.html
Copyright © 2011-2022 走看看