LeetBook之字符串

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 （）截取子串