转为StringBuilder

class Solution {public String mergeAlternately(String word1, String word2) {int m = word1.length(), n = word2.length();int i = 0, j = 0;StringBuilder ans = new StringBuilder();while (i < m || j < n) {if (i < m) {ans.append(word1.charAt(i));++i;}if (j < n) {ans.append(word2.charAt(j));++j;}}return ans.toString();}
}

4.字符串压缩

面试题 01.06. 字符串压缩

难度简单156

字符串压缩。利用字符重复出现的次数，编写一种方法，实现基本的字符串压缩功能。比如，字符串aabcccccaaa会变为a2b1c5a3。若“压缩”后的字符串没有变短，则返回原先的字符串。你可以假设字符串中只包含大小写英文字母（a至z）

暴力求解

• 当然你也可以把i=0时的情况对lastChar,lastCharNum初始化，然后循环从i=1开始，都行。
• i++后，如果 现在的元素cur和上一个元素lastChar相同，就让num++；
• 否则就把上个字符，上个字符个数追加到我们设定的stringBuilder上，cur赋值给lastChar,更新lastCharNum=1。
• 需要上步每次追加的都是上个字符，对最后出现的字符需要特殊处理，再次进行追加。

public String Main(String str) {StringBuilder stringBuilder = new StringBuilder();char lastChar = 0;int lastCharNum = 0;for (int i = 0; i < str.length(); i++) {if (i == 0) {lastChar = str.charAt(0);lastCharNum = 1;continue;}char cur = str.charAt(i);if (lastChar == cur) {lastCharNum++;} else {stringBuilder.append(lastChar).append(lastCharNum);//上次的lastChar = cur;lastCharNum = 1;}if (i == str.length() - 1) {stringBuilder.append(lastChar).append(lastCharNum);//最后一次的单独弄}}return stringBuilder.length() > str.length() ? str : stringBuilder.toString();}

实际上这个方法效率还是比较低的。 

5.关于同构

有效的字母异位词

242. 有效的字母异位词

难度简单708

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。

注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

示例 1:

输入: s = "anagram", t = "nagaram"
输出: true

判断是否为同构吧

• 字符减去字符等于数字
• Arrays.equals(arr1,arr2)方法中，当arr1完全等同arr2，返回true 。完全相同就是数组中每一位的元素和元素的个数，数组长度都相同。

class Solution {public boolean isAnagram(String s, String t) {int len1=s.length();int len2=t.length();if(len1!=len2) return false;int[] arr1=new int[26],arr2=new int[26];for(int i=0;i

class Solution {public boolean checkInclusion(String s1, String s2) {int len1=s1.length(), len2=s2.length();if(len1>len2) return false;int[] arr1=new int[26],arr2=new int[26];for(int i=0;i

class Solution {public int minSubArrayLen(int target, int[] nums) {int ret=Integer.MAX_VALUE;//返回值默认为最大值；int sum=0;int start=0;int end=0;int flag=1;while(end=target){ret=Math.min(ret,end-start+1);start++;flag=-1;}else{end++;flag=1;}}return ret==Integer.MAX_VALUE?0:ret;}
}