Merge pull request gzc426#291 from symkmk/master

gzc426 · web-flow · commit e3d49359a8cb · 2018-12-04T17:27:45.000+08:00
leetcode_443压缩字符串
diff --git a/2018.11.29-leetcode443/妮可.md b/2018.11.29-leetcode443/妮可.md
@@ -0,0 +1,60 @@
+```java
+package sy181203;
+
+import java.util.ArrayList;
+import java.util.Arrays;
+
+public class leetcode_443压缩字符串
+{
+
+	public static void main(String[] args)
+	{
+		 char[] chars = {'a','b','b','b','c','c','b','b','b','b','b','b','b','b','b','b','b','b'};
+		  System.out.println(Arrays.toString(chars));
+		
+		  System.out.println(compress(chars));
+
+	}
+	
+	  public static int compress(char[] chars) 
+	  {
+		  if(chars.length==0)
+			  return 0;
+		  int m=0,i=0,j;
+		  while(i<chars.length)//外层循环控制总次数
+		  {
+			  j=i;
+			  chars[m++]=chars[i];
+			  int k=0;//统计重复字母数
+			  while(j<chars.length && chars[i]==chars[j])//内层循环判断是不是同一个字母
+			  {
+				  k++;
+				  j++;
+			  }
+			  StringBuilder sb=new StringBuilder();
+			  if(k!=1)//k=1不用再加数字
+			  {
+				  while(k!=0)//除来减小,到0出循环
+				  {
+					  System.out.println("k%10  "+(k%10));
+					  sb.append((char)(k%10+48));
+					  k/=10;
+				  }
+			  }
+			  System.out.println("sb ==="+sb.toString());
+			  sb.reverse();//
+			  System.out.println("sbre ==="+sb.toString());
+			  for(char c:sb.toString().toCharArray())
+
+			  {
+					  System.out.println("c="+c);
+					  chars[m++]=c;
+			  }
+			  i=j;//置位
+		  }
+		  System.out.println(Arrays.toString(chars));
+		  return m;
+	  }
+
+}
+```
diff --git a/2018.11.30-leetcode890/妮可.md b/2018.11.30-leetcode890/妮可.md
@@ -0,0 +1,87 @@
+```java
+package sy181203;
+
+import java.util.ArrayList;
+import java.util.List;
+
+/**
+ * @author suyuan
+ * 
+你有一个单词列表 words 和一个模式  pattern，你想知道 words 中的哪些单词与模式匹配。
+
+如果存在字母的排列 p ，使得将模式中的每个字母 x 替换为 p(x) 之后，
+我们就得到了所需的单词，那么单词与模式是匹配的。
+
+（回想一下，字母的排列是从字母到字母的双射：每个字母映射到另一个字母，没有两个字母映射到同一个字母。）
+
+返回 words 中与给定模式匹配的单词列表。
+
+你可以按任何顺序返回答案。
+
+ 
+
+示例：
+
+输入：words = ["abc","deq","mee","aqq","dkd","ccc"], pattern = "abb"
+输出：["mee","aqq"]
+解释：
+"mee" 与模式匹配，因为存在排列 {a -> m, b -> e, ...}。
+"ccc" 与模式不匹配，因为 {a -> c, b -> c, ...} 不是排列。
+因为 a 和 b 映射到同一个字母。
+ 
+
+提示：
+
+1 <= words.length <= 50
+1 <= pattern.length = words[i].length <= 20
+
+ */
+public class leetcode_890查找和替换模式
+{
+
+	public static void main(String[] args)
+	{
+		String[] wordsStrings= {"ddd","abc","deq","mee","aqq","dkd","ccc"};
+		 String pattern = "abb";
+		 System.out.println(findAndReplacePattern(wordsStrings, pattern));
+
+	}
+
+	 public static  List<String> findAndReplacePattern(String[] words, String pattern) 
+	 {
+		 List<String> list=new ArrayList<String>();
+		 for(int i=0;i<words.length;i++)
+		 {
+			 if(words[i].length()==pattern.length())
+			 {
+				 if(isMatch(words[i], pattern))
+					 list.add(words[i]);
+			 }
+		 }
+		 return list;
+	 }
+	 
+	 public static boolean isMatch(String word,String pattern)
+	 {
+		 //不用map,弄个布隆过滤器,双射
+		 //直接映射char对应的int值,就不用存数值了
+		 int [] map=new int[128];
+		 int [] isUse=new int[128];
+		 for(int i=0;i<word.length();i++)
+		 {
+			 int p=pattern.charAt(i);
+			 int w=word.charAt(i);
+			 if(map[p]==0 && isUse[w]==0)//没有匹配过
+			 {
+				 map[p]=w;
+				 isUse[w]=1;
+			 }
+			 else if (map[p]!=w) {
+				return false;
+			}
+		 }
+		 return true;
+	 }
+	 
+}
+```
