[算法很美打卡第四天] 字符串篇(中)

这篇具有很好参考价值的文章主要介绍了[算法很美打卡第四天] 字符串篇(中)。希望对大家有所帮助。如果存在错误或未考虑完全的地方,请大家不吝赐教,您也可以点击"举报违法"按钮提交疑问。

压缩字符串

[算法很美打卡第四天] 字符串篇(中),暑期算法冲刺,算法,java,数据结构,原力计划

代码

package 每日算法学习打卡.算法打卡.八月份;

public class test1 {
    public static void main(String[] args) {
        String s = "avss";
        System.out.println(zipString(s));
    }

    public static String zipString(String src) {
        StringBuilder sb = new StringBuilder(); // 用来拼接形成新字符串
        char temp = 0; // 上一个字符
        int count = 0; // 计数,字符出现了几次

        for (int i = 0; i < src.length(); i++) {
            char charAt = src.charAt(i); // 当前字符
            if (sb.length() == 0) { // 处理第一个字符
                sb.append(charAt);
                temp = charAt;
                count = 1;
            } else { // 处理除第一个字符外其他字符
                if (temp == charAt) {
                    count++; // 当前字符与temp相同,计数+1
                } else { // 当前字符与temp不同
                    sb.append(count).append(charAt); // 将前一个不同字符的数量、新一个字符加入sb
                    temp = charAt; // 更新temp为当前字符
                    count = 1; // 更新计数值为1
                }
            }
        }

        // 循环结束后最后一个字符的情况可能没有记录下去
        if (count >= 1)
            sb.append(count);

        // 比较新字符串和原字符串
        if (sb.length() >= src.length())
            return src;

        return sb.toString();
    }
}

判断两字符串的字符集是否相同

代码

使用Unicode256编码集解决

package 每日算法学习打卡.算法打卡.八月份;

public class test2 {
    //使用ACII编码进行核对
    public static void main(String[] args) {
        String s1 = "aaa";
        String s2 = "aac";
        System.out.println(check(s1,s2));
    }

    public static boolean check(String s1, String s2) {
        int[] help = new int[256];
        for (int i = 0; i < s1.length(); i++) {
            char c = s1.charAt(i);
            if (help[c] == 0) {
                help[c] = 1;
            }
        }
        for (int i = 0; i < s2.length(); i++) {
            char c = s2.charAt(i);
            if (help[c] == 0) {
                return false;
            }
        }
        return true;

    }
}

使用hashmap解决:

package 每日算法学习打卡.算法打卡.八月份;

import java.util.HashMap;
import java.util.Map;

public class test3 {
    public static void main(String[] args) {
        String s1 = "aaa";
        String s2 = "aac";
        System.out.println(hashCheck(s1,s2));
    }
    public static boolean hashCheck(String s1,String s2){
        Map<Character,Integer> map = new HashMap<Character,Integer>();
        for(int i =0;i<s1.length();i++){
            char c = s1.charAt(i);
            if(map.get(c) == null){
                map.put(c,1);
            }
        }
        for(int i =0;i<s2.length();i++){
            char c = s2.charAt(i);
            if(map.get(c) == null){
                return false;
            }
        }
        return true;
    }

}

旋转词

[算法很美打卡第四天] 字符串篇(中),暑期算法冲刺,算法,java,数据结构,原力计划

代码

package 每日算法学习打卡.算法打卡.八月份;

public class test4 {
    public static void main(String[] args) {
        String s1 = "aaass";
        String s2 = "aassa";
        System.out.println(reverseString(s1,s2));
    }
    //旋转词
    public static boolean reverseString(String s1,String s2){
        StringBuilder sb = new StringBuilder(s1).append(s1);
        return sb.toString().contains(s2);
    }
}

反转单词

代码

package 每日算法学习打卡.算法打卡.八月份;

public class test5 {
    //将字符串中安单词翻转
    public static void main(String[] args) {
        String s = reverse("here are you");
        System.out.println(s);
    }
    public static String reverse(String src){
        String[] help = src.split("\\s");
        StringBuilder sb = new StringBuilder();
        for(int i = help.length-1;i>=0;i--){
            sb.append(help[i] +" ");
        }
        return sb.deleteCharAt(sb.length()-1).toString();
    }
}

回文串验证

代码

package 每日算法学习打卡.算法打卡.八月份;

public class test8 {
    public static void main(String[] args) {
    
    }
    public static boolean isPalindrome(String src){
        if(src.isEmpty()){
            return true;
        }
        return src.equals(new StringBuilder(src).reverse().toString());
    }
    
}

去掉字符串中连接出现的k次的0

代码

package 每日算法学习打卡.算法打卡.八月份;

public class test7 {
    public static void main(String[] args) {
        String s = "aaa00aaa";
        System.out.println(remove2(s,2));
    }
    // 常规做法
    public static String remove2(String s, int k) {
        char[] arr = s.toCharArray(); // 转为字符型数组
        int cnt = 0; // 计数
        StringBuilder sb = new StringBuilder();
        for (int i = 0; i < arr.length; i++) {
            char c = arr[i];
            if (c == '0') // 若发现0,进行计数
                cnt++;
            else { // 若不是0,加入sb
                for (int j = 0; j < cnt % k; j++) { // 将超过k个的0超出部分加入sb
                    sb.append('0');
                }
                sb.append(c); // 不是0的字符直接加入
                cnt = 0; // 重置计数器
            }
        }

        // 字符串末尾可能存在0,跳出上一个循环后只进行了计数,没有判断是否需要加入sb
        // 在此补充操作
        for (int i = 0; i < cnt % k; i++) {
            sb.append('0');
        }

        return sb.toString();
    }

}

正则表达式:文章来源地址https://www.toymoban.com/news/detail-647398.html

package 每日算法学习打卡.算法打卡.八月份;

public class test6 {
    public static void main(String[] args) {
        String s = "aaa00aaa";
        System.out.println(remove(s,2));
    }
    public static String remove(String s,int n){
        String regexp = "0{"+n+"}";
        return s.replaceAll(regexp,"");
    }
}

到了这里,关于[算法很美打卡第四天] 字符串篇(中)的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处: 如若内容造成侵权/违法违规/事实不符,请点击违法举报进行投诉反馈,一经查实,立即删除!

领支付宝红包 赞助服务器费用

相关文章

  • 算法刷题-字符串-反转字符串II

    简单的反转还不够,我要花式反转 力扣题目链接 给定一个字符串 s 和一个整数 k,从字符串开头算起, 每计数至 2k 个字符,就反转这 2k 个字符中的前 k 个字符。 如果剩余字符少于 k 个,则将剩余字符全部反转。 如果剩余字符小于 2k 但大于或等于 k 个,则反转前 k 个字符,

    2024年02月09日
    浏览(48)
  • 【每日挠头算法题(1)】——旋转字符串|亲密字符串

    点我直达终点~ 前提:如果s串和goal串长度不等,则goal串不可能是s串旋转得来,直接返回false; 通过观察,可以发现每旋转一次,第一个字符就会出现在最后一个字符的位置处,其余字符均往前挪动一个位置。 所以我们首先将第一个字符保存,然后挪动其他字符,再将保存的

    2024年02月08日
    浏览(40)
  • 算法刷题-字符串-重复的子字符串

    KMP算法还能干这个 力扣题目链接 给定一个非空的字符串,判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母,并且长度不超过10000。 示例 1: 输入: “abab” 输出: True 解释: 可由子字符串 “ab” 重复两次构成。 示例 2: 输入: “aba” 输出: False 示

    2024年02月09日
    浏览(50)
  • 算法-寻找字符串在给定字符串中出现的次数

    相信大家看完这篇字符串的操作一定让你觉得真简单,处理方式也很灵活,那么下来敲黑板了,请你认真看喔。 方法一 使用replace方法和contains方法 统计原字符串的长度,然后新建一个空的字符串,用来接收要统计的字符串在原字符串中替换为空串后的串,然后运用数学公式

    2024年01月21日
    浏览(38)
  • 算法刷题-字符串-翻转字符串里的单词

    综合考察字符串操作的好题。 力扣题目链接 给定一个字符串,逐个翻转字符串中的每个单词。 示例 1: 输入: “the sky is blue” 输出: “blue is sky the” 示例 2: 输入: \\\" hello world! \\\" 输出: “world! hello” 解释: 输入字符串可以在前面或者后面包含多余的空格,但是反转后的字符不

    2024年02月09日
    浏览(99)
  • 考研算法第46天: 字符串转换整数 【字符串,模拟】

    题目前置知识 c++中的string判空 c++中最大最小宏 字符串使用+发运算将字符加到字符串末尾  题目概况 AC代码

    2024年02月12日
    浏览(55)
  • 算法---哈希及其在字符串中的应用(字符串hash)

              \\\" 加密是信息时代的锁,密码是钥匙 。\\\" - 斯科特·莱普斯基(Scott Adams)         当今,为了信息的存储安全,密码学兴起,哈希(hash)算法也由此应运而生,哈希算法是一种加密算法,是将一个数据转换为一个标志,这个标志和源数据有十分紧密的关系。哈希 算法

    2024年02月22日
    浏览(42)
  • 【每日挠头算法题(5)】重新格式化字符串|压缩字符串

    点我直达~ 1.遍历字符串,将数字字符和字母字符分别放在不同的字符串 2.如果|字母字符数量 - 数字字符数量| 1 ,则无法实现格式化,返回\\\"\\\" 3.如果不是2.中的情况,则偶数为字符必须放数量多的字符串对应的字符(下标从0开始)。 将数量多的字符串对应的字符和数量少的字

    2024年02月08日
    浏览(53)
  • 【每日挠头算法题(2)】压缩字符串|仅执行一次字符串交换能否使两个字符串相等

    点我直达~ 使用双指针法 大致过程如下: 使用双指针,分别读(read),写(write)指针,读指针不断向后走,当read指针走到最后位置处时,或read和read的下一个位置与当前位置不相等时,说明该read指针走到了某一串相同子串的最后位置处。 此时write指针开始记录具体的字符

    2024年02月08日
    浏览(50)
  • 【算法第六天7.19】反转字符串,反转字符串||,剑指 Offer 05. 替换空格,反转字符串的单词, 左旋转字符串

    ================================================ 思路 :以中间为分界线,左右两个边界交换字符,依次向里收缩 思路 : 首先:字符串转化为字符数组 char[] res = s.toCharArray(); 最后:将数组再转回字符串 return new String(res); 1、循环以2k为单位, 2、在这个2k长的数组中进行反转,需要有首

    2024年02月16日
    浏览(62)

觉得文章有用就打赏一下文章作者

支付宝扫一扫打赏

博客赞助

微信扫一扫打赏

请作者喝杯咖啡吧~博客赞助

支付宝扫一扫领取红包,优惠每天领

二维码1

领取红包

二维码2

领红包