面试题之:字符串

时间:2019-10-22
本文章向大家介绍面试题之:字符串,主要包括面试题之:字符串使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
// 公用 html
<input type="text" id="input" placeholder="请输入" />

<button onclick="set()">button</button>

<div class="result">
      结果:<div id="result"></div>
</div>
// 公用 js
function set(){
  let str = document.getElementById('input').value
  this.handle(str)
}

// 显示结果于界面中
function showResult(v){
  ...  // 结果处理,此处为了与核心代码分离,所以提取了出来
  let ret = ...  // 处理后得到的结果
  document.getElementById('result').innerText = ret
}

1、统计字符串中每个字符出现的次数

function handle(str) {
    // str :  需要统计的字符串

    let newStr = {}  // 没有重复的数据

    for(let i=0; i< str.length; i++){
        let key = str[i]
        newStr[key] = newStr[key] ? newStr[key]+1 : 1
    }

    let max = 0  // 出现次数最多的值
    for(let j in newStr){ 
        max = newStr[j] > max ? newStr[j] : max
    }

    this.showResult(max)   // 显示结果    
}

 2、打印出字符串中出现次数最多的字符

function handle(str){
  // str :  需要统计的字符串

   let newStr = {} // 没有重复的数据

   for(let i=0; i< str.length; i++){
     let key = str[i]
     newStr[key] = newStr[key] ? newStr[key]+1 : 1
   }

   let max = 0  //出现次数最多的值
   let maxArr = [] // 存储次数最多的字符 数组

   for(let j in newStr){
     if(newStr[j] > max) { // 大于最大次数,更新存储数组
       max = newStr[j]
       maxArr = []
       let obj = {
         key: j,
         value: max
          }
          maxArr.push(obj)
       }else if(newStr[j] == max){  // 考虑到可能有最多次数相等的情况
         let obj = {
           key: j,
              value: max
          }
          maxArr.push(obj)
       }
   }
   this.showResult(maxArr)
}

3、替换字符串中某一段字符串。

  如将字符串“hello, annil, nice to meet you!  annil,  ahh…”  中的 'annil' 替换成 ‘anderson’

// 方法一: replace()
function handle(str) {
  let res = str.replace('annil', 'anderson') // 只会匹配第一个匹配值
  // str.replace(/annil/g, 'anderson')  // 匹配所有
   // str.replace(new RegExp(key, 'g'), 'b') //需要替换的字符串是一个变量

  this.showResult(res)      
}

// 方法二: 不采用replace 方法实现  该方法可以看做replace的实现
function handle(str){
   let newStr = str
   let patt = new RegExp('annil', 'g')   // patt = /annil/g
   let ret // ret = patt.exec(str)    ret = ['annil']
// patt.global = true // 全局正则
while((ret = patt.exec(str)) != null) {   let arr = newStr.split(ret[0]) // arr = ['hello, ', ', nice to meet you! ', ', ahh...'] newStr = arr.join('anderson') } this.showResult(newStr) }

知识点:

RegExp对象:表示正则表达式,对字符串执行模式匹配的强大工具。

exec():检索字符串中的正则表达式的匹配。

4、找字符串中最长 / 最短的单词

function handle(str){
    let arr = str.split(' ')

    arr.sort((a, b) => { 
        return b.length - a.length 
        // 返回值为正,后面的数在前面; 为负,前面的数在前面。   sort 在原数组上进行排序,不生成副本
    })

    this.showResult(arr[0])
}

5、输入两个字符串,从第一个字符串中删除第二个字符串中的所有字符串。不可以使用replace。

例如:输入“They are students” 和“aeiou”

  则删除之后的第一个字符串变成: “Thy r stdnts”

原文地址:https://www.cnblogs.com/bala/p/11720685.html