Implement strStr()

/**
 * Implement strStr().
 * 
 * Return the index of the first occurrence of needle in haystack, or -1 if
 * needle is not part of haystack.
 * 
 * 实现Java的indxOf
 */
public class Lc28 {
    /**
     * 正常的逻辑比较,尽量不使用原来的api
     * 
     * @param haystack
     * @param needle
     * @return
     */
    public static int strStr(String haystack, String needle) {
        boolean haystackIsNUll = "".equals(haystack);
        boolean needleIsNUll = "".equals(needle);         if (!haystackIsNUll && !needleIsNUll) {         } else if (!needleIsNUll) {
            return -1;
        } else {
            return 0;
        }         char chHaystack[] = haystack.toCharArray();
        char chNeedle[] = needle.toCharArray();         int count = chNeedle.length;
        int temp = 0;
        for (int i = 0; i < chHaystack.length; i++) {
            if (chHaystack[i] == chNeedle[0]) {
                temp = i;
                for (int j = 0; j < chNeedle.length && temp < chHaystack.length; j++, temp++) {
                    if (chHaystack[temp] == chNeedle[j]) {
                        count--;
                    } else {
                        break;
                    }
                }
            }
            if (count == 0) {
                return i;
            } else {
                count = chNeedle.length;
            }
        }
        return -1;
    }     /**
     * 以被比较的字符串作为固定步长,每次直接比较对应长度字符串,比较的次数为俩个字符串的差值。
     * @param haystack
     * @param needle
     * @return
     */
    public static int strStr2(String haystack, String needle) {
        boolean haystackIsNUll = "".equals(haystack);
        boolean needleIsNUll = "".equals(needle);         if (!haystackIsNUll && !needleIsNUll) {         } else if (!needleIsNUll) {
            return -1;
        } else {
            return 0;
        }         char chHaystack[] = haystack.toCharArray();
        char chNeedle[] = needle.toCharArray();         int len = chHaystack.length - chNeedle.length;
        for (int i = 0; i <= len; i++) {
            if (haystack.substring(i, chNeedle.length + i).equals(needle)) {
                return i;
            }
        }
        return -1;
    }     public static void main(String[] args) {
        String haystack = "bbaa";
        String needle = "aab";
//        System.out.println(strStr(haystack, needle));
        System.out.println(strStr2(haystack, needle));
    }
}

Longest Common Prefix

/**
 * Write a function to find the longest common prefix string amongst an array of
 * strings.
 * 
 * If there is no common prefix, return an empty string "".
 *
 *找出所有字符串共有的前缀字符出啊
 */
public class Lc14 {
    public static String longestCommonPrefix(String[] strs) {
        if (strs.length == 0) {
            return "";
        }         //优化 找到最小长度字符串作为前缀与其他单词比较
        String prefix = strs[0];
        for (int i = 0; i < strs.length; i++) {
            if (prefix.length() > strs[i].length()) {
                prefix = strs[i];
            }
        }         //比较前缀和其他单词
        for (int i = 0; i < strs.length; i++) {
            while (strs[i].indexOf(prefix) != 0) {
                prefix = prefix.substring(0, prefix.length() - 1);
                if (prefix.isEmpty()) {
                    return "";
                }
            }
        }
        return prefix;
    }     public static void main(String[] args) {
        String[] strs = { "flower", "flow", "flight" };
        System.out.println(longestCommonPrefix(strs));
    }
}

Length of Last Word

/**
 * Given a string s consists of upper/lower-case alphabets and empty space
 * characters ' ', return the length of last word in the string.
 * 
 * If the last word does not exist, return 0.
 * 
 * Note: A word is defined as a character sequence consists of non-space
 * characters only.
 *
 */
public class Lc58 {     /*
     * 常规思路:遍历字符串,找到连续的字符个数
     */
    public static int lengthOfLastWord(String s) {
        if (s.length() == 0 || " ".equals(s)) {
            return 0;
        }         char[] chs = s.trim().toCharArray();
        int len = 0;
        for (int i = 0; i < chs.length; i++) {
            if ((chs[i] >= 'a' && chs[i] <= 'z') || (chs[i] >= 'A' && chs[i] <= 'Z')) {
                len++;
            } else if (chs[i] == ' '&&i==chs.length-1) {
                if (len > 0) {
                    return len;
                }
            }else if(chs[i] == ' '){
                len = 0;
            }
        }
        return len;
    }     //利用api直接计算
    public static int lengthOfLastWord1(String s) {
        return s.trim().length() - s.trim().lastIndexOf(" ") - 1;
    }     public static void main(String[] args) {
        String str = "Today is a nice day";
//        System.out.println(lengthOfLastWord(str));
        System.out.println(lengthOfLastWord1(str));
    }
}

First Unique Character in a String

import java.util.LinkedHashMap;
import java.util.Map; /**
 * Given a string, find the first non-repeating character in it and return it's
 * index. If it doesn't exist, return -1.
 */
public class Lc387 {
    /**
     * 通过map存储各个字符出现爱你的个数
     * 注意用linkHashMap,hashmap会自动排序
     * @param s
     * @return
     */
    public static int firstUniqChar(String s) {
        if ("".equals(s)) {
            return -1;
        }
        char[] chs = s.toCharArray();
        Map<Character, Integer> map = new LinkedHashMap<Character, Integer>();
        for (int i = 0; i < chs.length; i++) {
            Character key = chs[i];
            if (map.containsKey(key)) {
                Integer count = map.get(key);
                map.put(key, ++count);
            } else {
                map.put(key, 1);
            }
        }         Character firstC = ' ';
        for (Map.Entry<Character, Integer> entry : map.entrySet()) {
            if (entry.getValue() == 1) {
                firstC = entry.getKey();
                break;
            }
        }         for (int i = 0; i < chs.length; i++) {
            if (chs[i] == firstC) {
                return i;
            }
        }         return -1;
    }     /**
     * 照比方法优化是使用了api快了几毫秒
     * @param s
     * @return
     */
    public static int firstUniqChar1(String s) {
        if ("".equals(s)) {
            return -1;
        }
        char[] chs = s.toCharArray();
        Map<Character, Integer> map = new LinkedHashMap<Character, Integer>();
        for (int i = 0; i < chs.length; i++) {
            Character key = chs[i];
            if (map.containsKey(key)) {
                Integer count = map.get(key);
                map.put(key, ++count);
            } else {
                map.put(key, 1);
            }
        }         Character firstC = ' ';
        for (Map.Entry<Character, Integer> entry : map.entrySet()) {
            if (entry.getValue() == 1) {
                firstC = entry.getKey();
                break;
            }
        }
        return s.indexOf(firstC);     }     public static void main(String[] args) {
        String s = "loveleetcode";
        System.out.println(firstUniqChar(s));
    }
}

Ransom Note

import java.util.HashMap;
import java.util.Map; /**
 * 勒索信
 * 匹配ransomNote中的字符是否能在magazine中找到 
 *
 */
public class Lc383 {     public static boolean canConstruct(String ransomNote, String magazine) {
        if (!"".equals(ransomNote) && "".equals(magazine)) {
            return false;
        }
        char[] chs = magazine.toCharArray();
        Map<Character, Integer> map = new HashMap<Character, Integer>();
        for (char key : chs) {
            if (map.containsKey(key)) {
                Integer count = map.get(key);
                map.put(key, ++count);
            } else {
                map.put(key, 1);
            }
        }         char[] chsRansonNote = ransomNote.toCharArray();
        for (char c : chsRansonNote) {
            int count = 0;
            count = map.get(c) != null ? map.get(c) : 0;
            count--;
            map.put(c, count);
            if (count < 0) {
                return false;
            }
        }
        return true;     }     public static void main(String[] args) {
        String ransomNote = "";
        String magazine = "a";
        System.out.println(canConstruct(ransomNote, magazine));
    }
}

Reverse String

/**
 *反转字符串 
 *
 */
public class Lc344 {
    public static void reverseString(char[] s) {
        for (int i = 0; i < Math.round(s.length / 2); i++) {
            char temp = s[i];
            s[i] = s[s.length - 1 - i];
            s[s.length - 1 - i] = temp;
        }
    }     public static void main(String[] args) {
        char[] s = { 'h', 'e', 'l', 'l', 'o' };
        reverseString(s);     }
}

leetcode-字符串篇的更多相关文章

  1. c++ LeetCode (初级字符串篇) 九道算法例题代码详解(二)

    原文作者:aircraft 原文链接:https://www.cnblogs.com/DOMLX/p/11089327.html 已经刷了很多篇leetcode题了,不过最近在找c++的实习工作(大佬 ...

  2. LeetCode 字符串专题(一)

    目录 LeetCode 字符串专题 <c++> \([5]\) Longest Palindromic Substring \([28]\) Implement strStr() [\(4 ...

  3. 【leetcode 字符串处理】Compare Version Numbers

    [leetcode 字符串处理]Compare Version Numbers @author:wepon @blog:http://blog.csdn.net/u012162613 1.题目 Com ...

  4. LeetCode刷题总结-字符串篇

    本文梳理对LeetCode上有关字符串习题的知识点,并给出对应的刷题建议.本文建议刷题的总数为32题.具体知识点如下图: 1.回文问题 题号:5. 最长回文子串,难度中等 题号:214. 最短回文串, ...

  5. Leetcode初级算法(字符串篇)

    目录 反转字符串 颠倒整数 字符串中的第一个唯一字符 有效的字母异位词 验证回文字符串 实现strStr() 数数并说 最长公共前缀 字符串转整数(atoi) 反转字符串 和vector同样的进行sw ...

  6. leetcode 字符串类型题

    1,Vaild Palindrome bool isPalindrome(string& s) { transform(s.begin(), s.end(), s.begin(), tolow ...

  7. leetcode 字符串中的第一个唯一字符

    给定一个字符串,找到它的第一个不重复的字符,并返回它的索引.如果不存在,则返回 -1. 案例: s = "leetcode" 返回 0. s = "loveleetcod ...

  8. leetcode 字符串动态规划总结

    问题1:leetcode 正则表达式匹配 请实现一个函数用来匹配包括'.'和'*'的正则表达式.模式中的字符'.'表示任意一个字符,而'*'表示它前面的字符可以出现任意次(包含0次). 在本题中,匹配 ...

  9. golang基础教程——字符串篇

    本文始发于个人公众号:TechFlow,原创不易,求个关注 今天是golang专题的第6篇文章,这篇主要和大家聊聊golang当中的字符串的使用. 字符串定义 golang当中的字符串本质是只读的字符 ...

  10. C#之字符串篇

    大杂烩 一.类型转换    字符串转整形: int a = int.Parse(""); //不能转换null int b = Convert.ToInt32("&quo ...

随机推荐

  1. 使用Pycharm轻轻松松脱下git版本控制高大上的外衣

    一.思考❓❔ 1.git操作难吗? git操作命令繁杂 需求复杂场景, 使用不易 原理深邃,对初学者来说是有难度的 2.那么难,还要学吗? 作为IT行业从业者(搬砖小工),不会Git?滚,出去~~~ ...

  2. re常用模块

    re模块:从字符串里面找到特定的字符串 re的基本语法(匹配规则) import re s = '王大炮打炮被大炮打死了 王大炮打炮被大炮打死了' ^:开头 print(re.findall('^王大 ...

  3. ajax数据交互

    目录 一.ORM查询优化 1-1. only与defer 1-2. select_related与prefatch_related 二.MTV与MVC模型 三.choices参数 四.AJAX 4-1 ...

  4. 从头实现一个WPF条形图

    时间如流水,只能流去不流回! 点赞再看,养成习惯,这是您给我创作的动力! 本文 Dotnet9 https://dotnet9.com 已收录,站长乐于分享dotnet相关技术,比如Winform.W ...

  5. springcloud-eureka高可用集群搭建

    一 前言 eureka作为注册中心,其充当着服务注册与发现功能,加载负载均衡:若在项目运行中eureka挂了,那么整个服务整体都会暂停,所以为服务运行的安全性,有必要搭建eureka集群:当其中一个e ...

  6. linux 系统账户 和 普通账户 的区别

    最近使用 useradd -r 选项进行创建账户,用于测试,对-r 选项不是很明白,下面记录一些调研的过程: -r, --system Create a system account. System ...

  7. C++之new关键字

    我们都知道new是用来在程序运行过程中为变量临时分配内存的C++关键字,那它跟C语言中的malloc有什么区别呢,相比之下又为什么推荐使用new呢 c++ throwing() void* opera ...

  8. Java连载61-异常的机制与分类

    一.is a.is like a.has a 1.is a(就是继承) public class Animal{ public void method1{ } } public class Dog e ...

  9. 小程序如何实现rem

    最近在学习小程序,要把html的代码转换成小程序界面,其中就遇到了rem的转换问题,但小程序不太兼容rem,不是不能用rem,而是没办法设置根元素的font-size,因为rem是相对于根元素的fon ...

  10. 【翻译】全新16英寸MacBook Pro评测:开发人员的梦想成真

    要问现在适合开发者用的笔记本,市面上还是有很多选择的,比如Dell的XPS系列,外星人系列(游戏也是杠杠滴),联想拯救者系列,还有形形色色的高配机型,价格也从几千到几万不等. 但是,笔吧评测室的猪哥说 ...