算法刷题计划二----无主题随机刷题1（leetCode）

01.01. 判定字符是否唯一

实现一个算法，确定一个字符串 s 的所有字符是否全都不同。

示例 1：

输入: s = “leetcode”
输出: false

示例 2：

输入: s = “abc”
输出: true

class Solution {
    public boolean isUnique(String astr) {
        Set<Character> a=new HashSet<Character>();
        for(char x:astr.toCharArray())
        {
            if(!a.contains(x))
            {
                a.add(x);
            }else
                return false;
        }
        return true;
    }
}

个人总结： 较为简单，哈希表的运用。

01.02. 判定是否互为字符重排

给定两个字符串 s1 和 s2，请编写一个程序，确定其中一个字符串的字符重新排列后，能否变成另一个字符串。

示例 1：

输入: s1 = “abc”, s2 = “bca”
输出: true

示例 2：

输入: s1 = “abc”, s2 = “bad”
输出: false

class Solution {
    public boolean CheckPermutation(String s1, String s2) {
        char[] a=s1.toCharArray(),b=s2.toCharArray();
        Arrays.sort(a);
        Arrays.sort(b);
        return Arrays.equals(a,b);
    }
}

个人总结： 问题简单化。

01.03. URL化

URL化。编写一种方法，将字符串中的空格全部替换为%20。假定该字符串尾部有足够的空间存放新增字符，并且知道字符串的“真实”长度。（注：用Java实现的话，请使用字符数组实现，以便直接在数组上操作。）

示例 1：

输入："Mr John Smith ", 13
输出：“Mr%20John%20Smith”

示例 2：

输入：" “, 5
输出：”%20%20%20%20%20"

class Solution {
    public String replaceSpaces(String S, int length) {
        char[] s=S.toCharArray();
        int e=S.length()-1;
        for(int i=length-1;i>=0;i--)
        {
            if(s[i]!=' ')
                s[e--]=s[i];
            else
            {
                s[e--]='0';
                s[e--]='2';
                s[e--]='%';
            }
        }
        return new String(s,e+1,S.length()-e-1);
    }
}

个人总结： 对数组的概念和字符串的概念更熟悉了。