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);
}
}
个人总结: 对数组的概念和字符串的概念更熟悉了。