leetcode字符串篇(10题已完成）
简单
1
383. 赎金信
给定一个赎金信 (ransom) 字符串和一个杂志(magazine)字符串，判断第一个字符串 ransom 能不能由第二个字符串 magazines 里面的字符构成。如果可以构成，返回 true ；否则返回 false。
(题目说明：为了不暴露赎金信字迹，要从杂志上搜索各个需要的字母，组成单词来表达意思。杂志字符串中的每个字符只能在赎金信字符串中使用一次。)
注意：
你可以假设两个字符串均只含有小写字母。
canConstruct(“a”, “b”) -> false
canConstruct(“aa”, “ab”) -> false
canConstruct(“aa”, “aab”) -> true
class Solution {
public boolean canConstruct(String ransomNote, String magazine) {
int len1 = ransomNote.length();
if(len1==0)
return true;
int len2 = magazine.length();
if(len2==0||len1>len2)
return false;
int[] arr= new int[len2];
for(int i=0;i2
459. 重复的子字符串
给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。
示例 1:
输入: “abab”
输出: True
解释: 可由子字符串 “ab” 重复两次构成。
示例 2:
输入: “aba”
输出: False
示例 3:
输入: “abcabcabcabc”
输出: True
解释: 可由子字符串 “abc” 重复四次构成。 (或者子字符串 “abcabc” 重复两次构成。)
class Solution {
public boolean repeatedSubstringPattern(String s) {
char[] arr = s.toCharArray();
int index=1;
while(index<=arr.length/2){
boolean flag = true;
for(int i=0;i3
434. 字符串中的单词数
统计字符串中的单词个数，这里的单词指的是连续的不是空格的字符。
请注意，你可以假定字符串里不包括任何不可打印的字符。
示例:
输入: “Hello, my name is John”
输出: 5
解释: 这里的单词是指连续的不是空格的字符，所以 “Hello,” 算作 1 个单词。
思路：如果字符串为空，那么返回0，否则维护两个变量，一个统计单词个数，一个统计单词长度，遇到空格时，若长度不为0，那么代表此前有一个单词，ans加1，并且将cnt清零，结束后判断最后的cnt是否不为0，不为0则ans加1
class Solution {
public int countSegments(String s) {
char[] arr = s.toCharArray();
if(arr.length==0)
return 0;
int cnt=0;
int ans = 0;
for(int i=0;i4
917. 仅仅反转字母
给定一个字符串 S，返回 “反转后的” 字符串，其中不是字母的字符都保留在原地，而所有字母的位置发生反转。
示例 1：
输入：“ab-cd”
输出：“dc-ba”
示例 2：
输入：“a-bC-dEf-ghIj”
输出：“j-Ih-gfE-dCba”
示例 3：
输入：“Test1ng-Leet=code-Q!”
输出：“Qedo1ct-eeLg=ntse-T!”
class Solution {
public String reverseOnlyLetters(String S) {
StringBuilder sb = new StringBuilder();
StringBuilder ans = new StringBuilder();
int len = S.length();
char[] cc = S.toCharArray();
for(int i=len-1;i>=0;i--){
if(cc[i]>='a'&&cc[i]<='z')
sb.append(cc[i]);
if(cc[i]>='A'&&cc[i]<='Z')
sb.append(cc[i]);
}
int index=0;
for(int i=0;i='a'&&cc[i]<='z'){
ans.append(sb.charAt(index));
index++;
}
else if(cc[i]>='A'&&cc[i]<='Z'){
ans.append(sb.charAt(index));
index++;
}
else{
ans.append(cc[i]);
}
}
return ans.toString();
}
}
5
443. 压缩字符串
给定一组字符，使用原地算法将其压缩。
压缩后的长度必须始终小于或等于原数组长度。
数组的每个元素应该是长度为1 的字符（不是 int 整数类型）。
在完成原地修改输入数组后，返回数组的新长度。
进阶：
你能否仅使用O(1) 空间解决问题？
class Solution {
public int compress(char[] chars) {
int index = 0;
int cnt=1;
char tmp = chars[0];
for(int i=0;i1){
String aa = "";
while(cnt>0){
aa+=cnt%10;
cnt/=10;
}
for(int j=aa.length()-1;j>=0;j--){
chars[index++]=aa.charAt(j);
}
}
cnt=1;
}
}
chars[index++]=tmp;
if(cnt>1){
String aa = "";
while(cnt>0){
aa+=cnt%10;
cnt/=10;
}
for(int j=aa.length()-1;j>=0;j--){
chars[index++]=aa.charAt(j);
}
}
return index--;
}
}
6
520. 检测大写字母
给定一个单词，你需要判断单词的大写使用是否正确。
我们定义，在以下情况时，单词的大写用法是正确的：
全部字母都是大写，比如"USA"。
单词中所有字母都不是大写，比如"leetcode"。
如果单词不只含有一个字母，只有首字母大写， 比如 “Google”。
否则，我们定义这个单词没有正确使用大写字母。
示例 1:
输入: “USA”
输出: True
示例 2:
输入: “FlaG”
输出: False
class Solution {
public boolean detectCapitalUse(String word) {
char[] arr= word.toCharArray();
boolean flag = false;
int cnt0=0;
int cnt1=0;
for(int i=0;i='a'&&arr[i]<='z'){
cnt0++;
}
if(arr[i]>='A'&&arr[i]<='Z'){
if(i==0)
flag=true;
cnt1++;
}
}
if(cnt1==arr.length||(flag&&cnt1==1)||cnt0==arr.length)
return true;
return false;
}
}
7
541. 反转字符串 II
给定一个字符串和一个整数 k，你需要对从字符串开头算起的每个 2k 个字符的前k个字符进行反转。如果剩余少于 k 个字符，则将剩余的所有全部反转。如果有小于 2k 但大于或等于 k 个字符，则反转前 k 个字符，并将剩余的字符保持原样。
示例:
输入: s = “abcdefg”, k = 2
输出: “bacdfeg”
class Solution {
public String reverseStr(String s, int k) {
int len = s.length();
int index=0;
StringBuilder sb = new StringBuilder();
while(index=0;i--){
sb.append(s.charAt(i+index));
}
index+=k;
for(int i=0;i=0;i--){
sb.append(s.charAt(i+index));
}
index+=k;
while(index=index;i--)
sb.append(s.charAt(i));
index=len;
}
}
return sb.toString();
}
}
8
521. 最长特殊序列 Ⅰ
给你两个字符串，请你从这两个字符串中找出最长的特殊序列。
「最长特殊序列」定义如下：该序列为某字符串独有的最长子序列（即不能是其他字符串的子序列）。
子序列 可以通过删去字符串中的某些字符实现，但不能改变剩余字符的相对顺序。空序列为所有字符串的子序列，任何字符串为其自身的子序列。
输入为两个字符串，输出最长特殊序列的长度。如果不存在，则返回 -1。
示例 1：
输入: “aba”, “cdc”
输出: 3
解释: 最长特殊序列可为 “aba” (或 “cdc”)，两者均为自身的子序列且不是对方的子序列。
示例 2：
输入：a = “aaa”, b = “bbb”
输出：3
示例 3：
输入：a = “aaa”, b = “aaa”
输出：-1
class Solution {
public int findLUSlength(String a, String b) {
if(a.equals(b))
return -1;
return Math.max(a.length(),b.length());
}
}
9
551. 学生出勤记录 I
给定一个字符串来代表一个学生的出勤记录，这个记录仅包含以下三个字符：
‘A’ : Absent，缺勤
‘L’ : Late，迟到
‘P’ : Present，到场
如果一个学生的出勤记录中不超过一个’A’(缺勤)并且不超过两个连续的’L’(迟到),那么这个学生会被奖赏。
你需要根据这个学生的出勤记录判断他是否会被奖赏。
示例 1:
输入: “PPALLP”
输出: True
示例 2:
输入: “PPALLL”
输出: False
思路：该题重点在于记录连续两次迟到，即L的次数，重点是连续，注意审题，遇到A、P的话，需要清零
class Solution {
public boolean checkRecord(String s) {
int len = s.length();
int cnt1=0;
int cnt2=0;
for(int i=0;i1)
return false;
}else
if(s.charAt(i)=='L'){
cnt2++;
if(cnt2>2)
return false;
}else {
cnt2=0;
}
}
if(cnt1<=1&&cnt2<=2)
return true;
return false;
}
}
10
125. 验证回文串
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。
示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true
示例 2:
输入: “race a car”
输出: false
class Solution {
public boolean isPalindrome(String s) {
if("".equals(s))
return true;
String tmp="";
for(int i=0;i='a'&&s.charAt(i)<='z')
tmp+=s.charAt(i);
if(s.charAt(i)>='A'&&s.charAt(i)<='Z')
tmp+=s.charAt(i);
if(s.charAt(i)>='0'&&s.charAt(i)<='9')
tmp+=s.charAt(i);
}
int len = tmp.length()/2;
for(int i=0;i='0'&&a<='9'||b>='0'&&b<='9'){
if(a!=b)
return false;
}
if(a==b||Math.abs(a-b)==Math.abs('A'-'a')){
continue;
}else{
return false;
}
}
return true;
}
}