刷题（leetcode字符串相关）

最新推荐文章于 2024-10-11 11:20:04 发布

柠檬布丁^O^

最新推荐文章于 2024-10-11 11:20:04 发布

阅读量345

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/qq_41805715/article/details/89467069

版权

算法专栏收录该内容

24 篇文章 0 订阅

订阅专栏

125.验证回文字符串
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。
在这里插入图片描述
思路：将字符串中的大写字母转成小写，只保留字母和数字，然后将字符串与这个字符串的反转作比较

var isPalindrome = function(s) {
    if(s.length<=1) return true;
    s=s.split("");
    var arr=[];
    for(var i=0;i<s.length;i++){
    	//大写转小写
        var word=s[i].toLowerCase();
        //保留字母和数字
        if((word>="a"&&word<="z")||(word>="0"&&word<="9")){
            arr.push(word);
        }
    }
    //对比字符串和字符串的反转
    return arr.join("")==arr.reverse().join("");
};

翻转字符串里的单词
给定一个字符串，逐个翻转字符串中的每个单词。

var reverseWords = function(s) {
    if(s.length<1) return "";
    //去掉首尾空格
    s=s.replace(/^\s+|\s+$/g,"");
    //对数组反转
    s=s.split(" ").reverse();
    var arr=[];
    //去掉多余的空格
    for(var i=0;i<s.length;i++){
        if(s[i])
            arr.push(s[i])
    }
    return arr.join(" ");
};

验证IP地址
编写一个函数来验证输入的字符串是否是有效的 IPv4 或 IPv6 地址。

IPv4 地址由十进制数和点来表示，每个地址包含4个十进制数，其范围为 0 - 255，用(".")分割。比如，172.16.254.1；

同时，IPv4 地址内的数不会以 0 开头。比如，地址 172.16.254.01 是不合法的。

IPv6 地址由8组16进制的数字来表示，每组表示 16 比特。这些组数字通过 (":")分割。比如, 2001:0db8:85a3:0000:0000:8a2e:0370:7334 是一个有效的地址。而且，我们可以加入一些以 0 开头的数字，字母可以使用大写，也可以是小写。所以， 2001:db8:85a3:0:0:8A2E:0370:7334 也是一个有效的 IPv6 address地址 (即，忽略 0 开头，忽略大小写)。

然而，我们不能因为某个组的值为 0，而使用一个空的组，以至于出现 (:? 的情况。比如， 2001:0db8:85a3::8A2E:0370:7334 是无效的 IPv6 地址。

同时，在 IPv6 地址中，多余的 0 也是不被允许的。比如， 02001:0db8:85a3:0000:0000:8a2e:0370:7334 是无效的。

说明: 你可以认为给定的字符串里没有空格或者其他特殊字符。
在这里插入图片描述

var validIPAddress = function(IP) {
    if(IP.indexOf(".")!=-1){
        var arr4=IP.split(".");
        //点分割后数组的长度一定是4
        if(arr4.length==4){
            for(var i=0;i<arr4.length;i++){
            	//如果每个字符串的长度大于1一个为0或者是长度大于4都不是IP4	
                if(（arr4[i].length>1&&arr4[i].charAt(0)=="0"）||arr4[i].length>4) return "Neither";
                //如果每个字符串小于0或者大于255也不是IPv4
                if(arr4[i]<"0"||arr4[i]>"255")
                    return "Neither";
            }
            return "IPv4";
        }
        return "Neither";
    }else if(IP.indexOf(":")!=-1){
        var arr6=IP.split(":");
        //：分割都数组的长度一定为8
        if(arr6.length==8){
            for(var j=0;j<arr6.length;j++){
            	/如果里面的值的长度小于1或者是大于
                if(arr6[j].length<1||arr6[j].length>4)
                    return "Neither";
                //字符串中的每个值不可以小于0也不能超过f
                for(var k=0;k<arr6[j].length;k++){
                    if(arr6[j].charAt(k).toLowerCase()<"0"||arr6[j].charAt(k).toLowerCase()>"f") return "Neither"; 
                }
            }
            return "IPv6";
        }
        return "Neither";
    }
    return "Neither";
};

541.反转字符串II
给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。

var reverseStr = function(s, k) {
    s=s.split("");
    var arr=[];
    //按照k进行分组
    while(s.length){
        if(s.length>k){
            arr.push(s.splice(0,k));
        }else{
            arr.push(s.splice(0));
        }
    }
    for(var i=0;i<arr.length;i++){
    	//偶组反转然后转为字符串，奇数的直接转为字符串
        if(i%2==0){
            arr[i]=arr[i].reverse().join("");
        }else{
        	arr[i]=arr[i].join("");
        }

    }
    return arr.join("");
};