翻转字符串
来源:互联网 发布:大宗交易软件下载 编辑:程序博客网 时间:2024/05/16 13:34
public static void main(String[] args) { char[] c="dog loves pig".toCharArray(); rotateWord(c); for(int i=0;i<c.length;i++){ System.out.print(c[i]); } System.out.println(); c="abcde".toCharArray(); rotate1(c,3); for(int i=0;i<c.length;i++){ System.out.print(c[i]); } } //翻转字符串,"dog loves pig"调整为"pig loves dog" public static void rotateWord(char[] chas){ if(chas==null||chas.length==0){ return; } reverse(chas,0,chas.length-1);//先全部逆序,如"gip sevol god",后面将调整每个单词的顺序 int l=-1; int r=-1; for(int i=0;i<chas.length;i++){ if(chas[i]!=' '){ l= i==0||chas[i-1]==' '?i:l;//逆序后每个单词的首位置,如gip的g r= i==chas.length-1||chas[i+1]==' '?i:r;//逆序后每个单词的末位,如gip的p } if(l!=-1&&r!=-1){ reverse(chas,l,r);//翻转每个单词 l=-1; r=-1;//重置,寻找下一个单词 } } } //翻转逆序函数 public static void reverse(char[] chas,int start,int end){ if(chas==null || chas.length==0){ return; } char temp=0; while(start<end){ temp=chas[start]; chas[start]=chas[end]; chas[end]=temp; start++; end--; } } //将左边size的部分移到右边去,如"abcde",size=3,变为"deabc" public static void rotate1(char[] chas,int size){ if(chas==null||chas.length==0||size<=0||size>=chas.length){ return; } reverse(chas,0,size-1);//左边逆序,cbade reverse(chas,size,chas.length-1);//右边逆序,cbaed reverse(chas,0,chas.length-1);//整体逆序,deabc}
阅读全文
0 0
- 翻转字符串
- 翻转字符串
- 字符串翻转
- 字符串翻转
- 翻转字符串
- 翻转字符串
- 字符串翻转
- 翻转字符串
- 翻转字符串
- 字符串翻转
- 翻转字符串
- 字符串翻转
- 翻转字符串
- 字符串翻转
- 翻转字符串
- 字符串翻转
- 字符串翻转
- 字符串翻转
- win版git的安装及获取源码踩过的坑(超清晰)
- javascript闭包详解
- Cortex-M3存储器系统
- wifi发射功率查看和设置
- 将WEX5打包的应用设置为开机自启动
- 翻转字符串
- Redis 三种启动设置 开机自启动
- 位置不可用无法访问文件或目录损坏且无法读取
- import static的使用
- Spring mvc 集成logback日志功能
- 留下这条命令,记不住....
- KDD 2018 Call for Research Papers
- spring boot实战(第十三篇)自动配置原理分析
- Linux指令--iconv