程序员代码面试指南刷题--第五章.字符串的调整I

题目描述
给定一个字符串chas[],其中只含有字母字符和“”字符，现在想把所有“”全部挪到chas的左边，字母字符移到chas的右边。完成调整函数。
输入描述:

输入一行字符串代表chas（1≤lengthchas≤105）（1 \leq length_{chas} \leq 10^5 ）（1≤lengthchas≤105）。

输出描述:

输出一行，代表返回的字符串。

示例1

输入qw**23输出**qw23

解法一：字符串拼接

import java.io.*;
import java.util.*;
public class Main{public static void main(String[] args)throws Exception{BufferedReader br = new BufferedReader(new InputStreamReader(System.in));String s = br.readLine();String res = getChange(s);System.out.println(res);}public static String getChange(String s){if(s==null||s.length()<2) return s;char[] arr = s.toCharArray();StringBuilder sb = new StringBuilder();for(int i=0;i<arr.length;i++){if(arr[i]=='*'){sb.insert(0,"*");}else{sb.append(arr[i]);}}return sb.toString();}
}

解法二：数组调整

import java.io.*;
import java.util.*;
public class Main{public static void main(String[] args)throws Exception{BufferedReader br = new BufferedReader(new InputStreamReader(System.in));String s = br.readLine();String res = getChange(s);System.out.println(res);}public static String getChange(String s){if(s==null||s.length()<2) return s;char[] arr = s.toCharArray();int index = arr.length-1;for(int i=arr.length-1;i>=0;i--){if(arr[i]!='*'){arr[index--] = arr[i];}}for(int i=0;i<=index;i++){arr[i] = '*';}return String.valueOf(arr);}
}

程序员代码面试指南刷题--第五章.字符串的调整I相关推荐

程序员代码面试指南刷题--第五章.字符串的调整II
题目描述给定一个字符类型的数组chas[],chas右半区全是空字符,左半区不含有空字符.现在想将左半区的空格字符串替换成"%20",假设chas右半区足够大,可以满足替换需要的 ...
程序员代码面试指南刷题--第五章.翻转字符串（1）
题目描述给定字符类型的数组chas,请在单词间做逆序调整.只要做到单词的顺序逆序即可,对空格的位置没有要求. 输入描述: 输入一行只含字母和空格的字符串,代表chas. 输出描述: 输出一行字符串, ...
程序员代码面试指南刷题--第五章.数组中两个字符串的最小距离
题目描述给定一个字符串数组strs,再给定两个字符串str1和str2,返回在strs中str1和str2的最小距离,如果str1或str2为null,或不在strs中,返回-1. 输入描述: 输入 ...
《程序员代码面试指南第二版》Python实现（个人读书笔记）
说明最近在读左神的书---<程序员代码面试指南-IT名企算法与数据结构题目最优解(第二版)>以及看了一些左神的基础.进阶.高频等视频课程,为了记录自己的学习成果,并且方便以后查看,将自己 ...
程序员代码面试指南第二版 4.猫狗队列
welcome to my blog 程序员代码面试指南第二版 4.猫狗队列题目描述题目描述实现一种猫狗队列的结构,要求如下: 1. 用户可以调用 add 方法将 cat 或者 dog 放入队列 ...
算法大神左程云耗尽5年心血分享程序员代码面试指南第2版文档
前言学习是一种基础性的能力.然而,"吾生也有涯,而知也无涯.",如果学习不注意方法,则会"以有涯随无涯,殆矣". 学习就像吃饭睡觉一样,是人的一种本能,人人都 ...
《程序员代码面试指南》第五章字符串问题拼接所有字符串产生字典顺序最小的大写字符串...
题目拼接所有字符串产生字典顺序最小的大写字符串 java代码努力中.... 转载于:https://www.cnblogs.com/lizhouwei/p/8955158.html
《程序员代码面试指南》第二章链表问题构造链表和节点的实体
准备一些链表和节点的实体,方便后面使用 java代码 /*** @Description:构造一个链表实体,方便后续构造链表* @Author: lizhouwei* @CreateDate: 201 ...
《程序员代码面试指南》第二章链表问题在单链表和双链表中删除倒数第K个节点...
题目在单链表和双链表中删除倒数第K个节点 java代码 /*** @Description:在单链表和双链表中删除倒数第K个节点* @Author: lizhouwei* @CreateDate: ...

程序员代码面试指南刷题--第五章.字符串的调整I

解法一：字符串拼接

解法二：数组调整

程序员代码面试指南刷题--第五章.字符串的调整I相关推荐

最新文章

热门文章