字符串左右移动(java实现)
2015-11-19 20:44
369 查看
给定一个字符串,这个字符串为*号和26个字母的任意组合。现在需要把字符串的*号都移动到最左侧,而把字符串中的字母移动到最右侧并保持相对顺序不变,要求时间复杂度和空间复杂度最小。
分析:用point表示尾部的第一个*的位置, let表示point之前的第一个字母的位置,依次交换point和let指向的元素,再找下一组*和字母的序列,直到point和let有一个指向字符串的首地址。
从后往前扫描,把距*之前最近的字母相交换,可以保证次序。java代码如下:
分析:用point表示尾部的第一个*的位置, let表示point之前的第一个字母的位置,依次交换point和let指向的元素,再找下一组*和字母的序列,直到point和let有一个指向字符串的首地址。
从后往前扫描,把距*之前最近的字母相交换,可以保证次序。java代码如下:
import java.util.*; class moveStr { public static void moveChar(char[] ch,int len) { int point=len-1; int let=len-1; while(point!=0&&let!=0) { while(ch[point]!='*'&&point!=0) //first * from the end { point--; } if(point==0) //all ch are * return; let=point; while(ch[let]=='*'&&let!=0) //the first letter before * { let--; } while(ch[let]!='*'&&ch[point]=='*') { char tem=ch[let]; ch[let]=ch[point]; ch[point]=tem; if(point!=0) point--; if(let!=0) let--; } } } public static void main(String[] args) { String str="abc**gh*58*r"; char[] ch=str.toCharArray(); moveChar(ch,str.length()); System.out.println(ch); } }
相关文章推荐
- eclipse无法连接到插入电脑上的手机
- java Socket(套接字)及其应用
- netbeans设置语言
- netbeans设置语言
- Spring Controller全局变量引起的并发问题
- Java 去除字符串中的标点
- java.lang.Class.getDeclaredField()方法
- Java关键字及其含义
- 使用myEclipse生成自定义API文档
- Spring的核心技术(二)---容器简介
- java易混淆概念之类变量、成员变量、局部变量
- java中的Vector类
- java 全局按键 swing
- java实现使用url传递paramString和paramStream
- intellij idea 15.01 java: constant string too long
- mybatis-spring最新版下载地址
- Spring 之注解事务 @Transactional
- Spring
- java循环链表实现约瑟夫环问题
- Java实战-山寨QQ