LeetBook系列文章记录
第一本 数组与字符串
学习地址
前言
这两天有点事情耽误了 今天才来更新抱歉哈
一、字符串简介
1、字符串简介
具体的概念大家可以自行阅读
我现在想到的算法都是些暴力手段 确实太菜了
二、 三个代码题目
1.最长公共前缀
编写一个函数来查找字符串数组中的最长公共前缀。
如果不存在公共前缀,返回空字符串 “”。
代码示例1:
输入:strs = ["flower","flow","flight"]
输出:"fl"
代码示例2:
输入:strs = ["dog","racecar","car"]
输出:""
解释:输入不存在公共前缀。
代码如下
代码如下(示例):
class Solution {
public String longestCommonPrefix(String[] strs) {
if(strs.length==0)
return ""; //首先判断是否为空
String ans = strs[0]; //将strs的第一个字符用ans记录下来
for(int i=1;i<strs.length;i++){ //此处为1是因为字符串的第一个元素已经记录在ans了
int j=0;
//核心代码
for(;j<ans.length()&&j<strs[i].length();j++){
if(ans.charAt(j)!=strs[i].charAt(j))
//charAt是用来输出字符串索引对应的字母
break;
}
ans =ans.substring(0,j);
//substring 代表子串 0到J之间的
if(ans.equals(""))
return ans;
}
return ans;
}
}
错误代码如下
//不知道为什么我自己手敲出来的总是有问题 总是显示输出为 ""
class Solution {
public String longestCommonPrefix(String[] strs) {
if (strs.length==0){
return ""; //此处判断字符串是否为空
}
String ans = strs[0];
for(int i=1;i<strs.length;i++){ //此处为1是因为字符串的第一个元素已经记录在ans了
int j=0;
for(;j<ans.length() && j < strs[i].length();j++){
if(ans.charAt(j)!=strs[i].charAt(j)){ //charAt是用来输出字符串索引对应的字母
break;
}
ans=ans.substring(0,j); //substring 代表子串
if(ans.equals("")){
return ans;
}
}
}
return ans;
}
}
2.最长回文子串
给你一个字符串 s,找到 s 中最长的回文子串。
代码示例1:
输入:s = "babad"
输出:"bab"
解释:"aba" 同样是符合题意的答案。
代码示例2:
输入:s = "cbbd"
输出:"bb"
代码如下
代码如下(示例):
//我的思路跟大佬的差不多 都是想着暴力破解 可是我自己写着写着发现写不出了
class Solution {
//暴力列举法
public String longestPalindrome(String s) {
//子串长度
for (int len = s.length(); len > 0; len--) {
for (int idx = 0; idx <= s.length() - len; idx++) {
//判断回文串
if (isPalindrome(s, idx, idx + len - 1)) {
//截取字串并返回
return s.substring(idx, idx + len);
}
}
}
return "";
}
private boolean isPalindrome(String s, int left, int right) {
while (left < right) {
if (s.charAt(left) != s.charAt(right)) return false;
left++;
right--;
}
return true;
}
}
错误代码如下:
class Solution {
public String longestPalindrome(String s) {
String ans[];
int n =s.length();
for(int i=0;i<n;i++){
for(int j=n;j>0;j--){
if(s.charAt(i)==s.charAt(j)){
for(int a=i;a<j;a++){ //我这里想的是只要前面和后面有相同的字母就是回文串
ans[a]=s[i]; //太天真了 慢慢再学习学习吧
}
}
return ans;
}
}
}
}
3.翻转字符串里的单词
给你一个字符串 s ,颠倒字符串中 单词 的顺序。
单词 是由非空格字符组成的字符串。s 中使用至少一个空格将字符串中的 单词 分隔开。
返回 单词 顺序颠倒且 单词 之间用单个空格连接的结果字符串。
注意:输入字符串 s中可能会存在前导空格、尾随空格或者单词间的多个空格。返回的结果字符串中,单词间应当仅用单个空格分隔,且不包含任何额外的空格。
代码示例1:
输入:s = "the sky is blue"
输出:"blue is sky the"
代码示例2:
输入:s = " hello world "
输出:"world hello"
解释:颠倒后的字符串中不能存在前导空格和尾随空格。
代码示例3:
输入:s = "a good example"
输出:"example good a"
解释:如果两个单词间有多余的空格,颠倒后的字符串需要将单词间的空格减少到仅有一个。
代码如下
代码如下(示例):
//这道题用的是栈的思想 先入后出嘛 很契合
class Solution {
public String reverseWords(String s) {
// 设置一个栈存放单词
Stack<String> stack = new Stack<>();
s.trim(); //去除首尾的空格
String[] wordArray = s.split(" "); // split 每个单词用空格来间隔
for (String word : wordArray) {
if (!word.isEmpty()) { //isEmpty 用来判断是否有元素
stack.add(word);
}
}
StringBuffer stringBuffer = new StringBuffer(); //StringBuffer 线程可变的字符串
while (!stack.isEmpty()) {
stringBuffer.append(stack.pop()); //.append 表示在末尾添加新的对象
if (!stack.isEmpty()){
stringBuffer.append(" ");
}
}
return stringBuffer.toString();
}
}
总结
KMP算法后面我会专门花一段时间学习 这里就不看了
还是基础太差的原因
isEmpty 用来判断是否有元素
StringBuffer 线程可变的字符串
.append 表示在末尾添加新的对象
split 每个单词用空格来间隔
charAt是用来输出字符串索引对应的字符
substring ()截取子串