算法题解---字符串类

最新推荐文章于 2024-05-20 20:08:58 发布

晴♡栀

最新推荐文章于 2024-05-20 20:08:58 发布

阅读量1.3k

点赞数 33

分类专栏：算法文章标签：算法 javascript

本文链接：https://blog.csdn.net/m0_63679126/article/details/127026675

版权

算法专栏收录该内容

4 篇文章 0 订阅

订阅专栏

CSDN话题挑战赛第2期
参赛话题：算法题解

🎃学习算法可能是为了面试也可能是为了竞赛，记录自己写下的题目，整理成一篇精美的题解，不仅能加深自己的印象，还能帮助学习算法的他人，更主要是为了检验自己是否掌握了这道题，今天就给大家分享两道与字符串有关的题.

🎨题目描述

题目一描述
对于一个长度为 n 字符串，我们需要对它做一些变形。首先这个字符串中包含着一些空格，就像Hello World"一样，然后我们要做的是把这个字符串中由空格隔开的单词反序，同时反转每个字符的大小写。比如"Hello World"变形后就变成了"wORLD hELLO"。
数据范围: 1 ≤ n ≤ 10^6 , 字符串中包括大写英文字母、小写英文字母、空格。
进阶：空间复杂度 O(n)O(n) ，时间复杂度 O(n)O(n)
输入描述：
给定一个字符串s以及它的长度n(1 ≤ n ≤ 10^6)
返回值描述：
请返回变形后的字符串。题目保证给定的字符串均由大小写字母和空格构成。

题目二描述
给你一个大小为 n 的字符串数组 strs ，其中包含n个字符串 , 编写一个函数来查找字符串数组中的最长公共前缀，返回这个公共前缀。
数据范围： 0 ≤ n ≤ 5000， 0 ≤ len(strs) ≤ 5000
进阶：空间复杂度 O(1)O(1)，时间复杂度 O(n*len)O(n∗len)
示例1
输入：
[“abca”,“abc”,“abca”,“abc”,“abcc”]
返回值：
“abc”

👑题目链接

题目一https://www.nowcoder.com/practice/c3120c1c1bc44ad986259c0cf0f0b80e?tpId=295&tqId=44664&ru=%2Fpractice%2Fc3120c1c1bc44ad986259c0cf0f0b80e&qru=%2Fta%2Fformat-top101%2Fquestion-ranking&sourceUrl=%2Fexam%2Foj%3Fpage%3D1%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D295
题目二
https://www.nowcoder.com/practice/28eb3175488f4434a4a6207f6f484f47?tpId=295&tags=&title=&difficulty=0&judgeStatus=0&rp=0&sourceUrl=%2Fexam%2Foj%3Fpage%3D1%26tab%3D%25E7%25AE%2597%25E6%25B3%2595%25E7%25AF%2587%26topicId%3D295

🥁思路讲解

题目一

步骤一: 先通过空格将字符切割反转,然后放进一个反转数组,在将数组拼接成一个字符串
步骤二: 对字符串逐一排查,利用大小写对应的ASCII码范围判断判断字符的大小写并进行转换

题目二

步骤: 有字符串数组[“abca”,“abc”,“abca”,“abc”,“abcc”]，将它的子字符串想象成如下图的结构，每一行是字符串数组的元素，每一列是要比较的字符。当我们求公共前缀时，可以用任意一个子字符串与其他子字符串比较，从第一个字符开始，逐位比较，即可找最长公共前缀。

🥉模板代码

//题目一
function trans(s, n){
    //输入为空时
        if(!s || !n) {
            return ''
        }
        let transWord = ''
    // 翻转
    const revStrArr = s.split(' ').reverse() ;//空格分割成一个反向数组
    const   reverStr = revStrArr.join(' '); //通过空格连接成一个字符串

    // 大小写转换
    for(let i = 0;i < reverStr.length;i++){
        const code = reverStr.charCodeAt(i);
        if(code >= 97 && code <= 122){
            transWord += reverStr[i].toUpperCase()
        } else if(code >= 65 && code <=90){
            transWord += reverStr[i].toLowerCase()
        } else{
            transWord += ' '
        }
    }

    return transWord

       
}

//题目二
/**
 *
 * @param strs string字符串一维数组
 * @return string字符串
 */
function longestCommonPrefix(strs) {
  // write code here
  // 判断字符串的长度
  if(!strs.length){
      return '';
  }

  let maxLeng = '';
  // 以数组中第一个字符串为基准
  for(let i = 0;i < strs[0].length;i++){
      let j = 0;
      // 数组中其他字符串与第一位字符串进行逐位比较是否相等
      while(j < strs.length-1){
          if(strs[j][i] == strs[j+1][i]){
              j++;
          } else{
              return maxLeng;
              // console.log(maxLeng)
          }
      }

      maxLeng += strs[0][i]

  }

  return strs[0]

}