压缩字符串
代码
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;
}
}
旋转词
代码
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();
}
}
正则表达式：
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,"");
}
}