344_反转字符串
题目:
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。
示例 1:
输入:["h","e","l","l","o"]
输出:["o","l","l","e","h"]
示例 2:
输入:["H","a","n","n","a","h"]
输出:["h","a","n","n","a","H"]
#
算法思想:
前后双指针,依次交换
代码:
public class Solution {
public void reverseString(char[] s) {
int left=0,right=s.length-1;
while(left<=right){
char temp=s[left];
s[left]=s[right];
s[right]=temp;
left++;
right--;
}
}
}
541_反转字符串2
题目:
给定一个字符串 s 和一个整数 k,从字符串开头算起, 每计数至 2k 个字符,就反转这 2k 个字符中的前 k 个字符。
如果剩余字符少于 k 个,则将剩余字符全部反转。
如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,其余字符保持原样。
示例:
输入: s = "abcdefg", k = 2
输出: "bacdfeg"
#
算法思想:
看了题解
遍历字符串 ,for 循环每次以 i+2k 作为区间起点,反转区间 [ i,i+k ),单独处理最后一个区间。
代码:
public class Solution {
public String reverseStr(String s, int k) {
char[] ch = s.toCharArray();
for (int i = 0; i < ch.length; i += 2 * k) {
if (i + 2 * k < ch.length) {
reverse(ch, i, i + k - 1);
} else if (i + k < ch.length)
reverse(ch, i, i + k - 1);
else
reverse(ch, i, ch.length - 1);
}
return new String(ch);
}
public void reverse(char[] ch, int left, int right) {
while (left <= right) {
char temp = ch[left];
ch[left] = ch[right];
ch[right] = temp;
left++;
right--;
}
}
}
注意:
1、区间保持左闭右开原则,for 循环每次 i += 2 * k
2、char[] ch = s.toCharArray(); Java 中把字符串变为字符数组;
char[] | toCharArray() Converts this string to a new character array. |
3、构造器 new String(ch);
String(byte[] bytes) |
Constructs a new String by decoding the specified array of bytes using the platform's default charset. |
卡码网_54_替换数字
题目:
给定一个字符串 s,它包含小写字母和数字字符,请编写一个函数,将字符串中的字母字符保持不变,而将每个数字字符替换为number。
例如,对于输入字符串 "a1b2c3",函数应该将其转换为 "anumberbnumbercnumber"。
对于输入字符串 "a5b",函数应该将其转换为 "anumberb"
输入:一个字符串 s,s 仅包含小写字母和数字字符。
输出:打印一个新的字符串,其中每个数字字符都被替换为了number
样例输入:a1b2c3
样例输出:anumberbnumbercnumber
数据范围:1 <= s.length < 10000。
#
算法思想:
遍历数组,定义一个 StringBuffer 对象存放结果字符串,遍历原字符串,当前元素为字符加入结果字符串,当前元素为数组改为 number 加入结果串。
代码:
import java.util.Scanner;
class Main{
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String s = scanner.nextLine();
StringBuilder sb = new StringBuilder();
for(int i=0;i<s.length();i++){
if(Character.isDigit(s.charAt(i))){
sb.append("number");
}else sb.append(s.charAt(i));
}
System.out.println(sb);
}
}
1、Character 类的静态方法 isDigit():确定指定的字符是否为数字。
static boolean | isDigit(char ch) Determines if the specified character is a digit. |
2、String 不可修改,StringBuffer 提供字符串扩展方法 append
StringBuffer | append(char c) Appends the string representation of the |
StringBuffer | append(char[] str) Appends the string representation of the |
3、Scanner 类 方法,读取输入行
String | nextLine() Advances this scanner past the current line and returns the input that was skipped. |
注意:
1、看了题解
2、Java 中 StringBuffer 的使用
151_反转字符串中的单词
题目:
给定一个字符串,逐个翻转字符串中的每个单词。
示例 1:
输入: "the sky is blue"
输出: "blue is sky the"
示例 2:
输入: " hello world! "
输出: "world! hello"
解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不能包括。
示例 3:
输入: "a good example"
输出: "example good a"
解释: 如果两个单词间有多余的空格,将反转后单词间的空格减少到只含一个。
#
算法思想:
1、把字符串中多余的空格删掉,参考 27_移除元素 双指针法
1.1、去掉开头和结尾的空格,start、end指针分别指向字符串第一个、最后一个不为空的字符。
1.2、if (s[fast] == ' ' && s[fast + 1] == ' ')字符串中连续出现两个空格,指针直接后移
2、翻转整个字符串
3、翻转每个单词
代码:
void reverse(char* s, int left, int right) {
while (left <= right) {
int temp = s[left];
s[left] = s[right];
s[right] = temp;
left++;
right--;
}
}
char* reverseWords(char* s) {
int len = strlen(s);
//获得去掉首尾空格后字符串的首尾指针
int start = 0, end = len - 1;
while (s[start] == ' ')
start++;
while (s[end] == ' ')
end--;
//双指针去除字符串中多余的空格(同27_移除元素)
int fast = start, slow = 0;
while (fast <= end) {
if (s[fast] == ' ' && s[fast + 1] == ' ')
fast++;
else {
s[slow++] = s[fast++];
}
}
s[slow] = '\0';
//翻转整个字符串
reverse(s, 0, strlen(s) - 1);
//翻转每个单词
slow = 0; // 指向每个单词的开头位置的指针
for (int i = 0; i <= strlen(s); i++) { // 遍历整个字符串
if (s[i] == ' ' ||s[i] == '\0') { // 如果当前字符是空格或空字符,说明一个单词结束了
reverse(s, slow, i - 1); // 翻转单词
slow = i + 1; // 将 slow 指针指向下一个单词的开头位置
}
}
return s;
}