Merge pull request gzc426#172 from gityjx/master

gzc426 · web-flow · commit f26ebcf9ff0f · 2018-12-01T10:32:25.000+08:00
leetcode443
diff --git a/2018.11.29-leetcode443/halfofwater.md b/2018.11.29-leetcode443/halfofwater.md
@@ -0,0 +1,59 @@
+## Leetcode 443
+
+```
+class Solution {
+public:
+    int compress(vector<char>& chars) {
+        
+    if (chars.size() <= 1) return chars.size();
+
+	vector<char>::iterator it = chars.begin();
+	++it;
+	int count = 1;
+	char tmp = chars[0];
+
+	char ccc = *(chars.end() - 1);
+	while (it < chars.end())
+	{
+		if (*it == tmp)
+		{
+
+			++count;
+			if (it == chars.end() - 1) {
+				if (count != 1) {
+					
+					string s = to_string(count);
+					for (char c : s) {
+						it = chars.insert(it, c);
+						++it;
+					}
+					it = chars.erase(it);
+				}
+				//++it;
+			}
+			else {
+				it = chars.erase(it);
+			}
+		}
+		else
+		{
+			if (count != 1)
+			{
+				string s = to_string(count);
+				for (char c : s)
+				{
+					it = chars.insert(it, c);
+					++it;
+				}
+			}
+			
+			tmp = *it;
+			count = 1;
+			++it;
+		}
+	}
+	return chars.size();
+    }
+};
+
+```
diff --git a/2018.12.1-leetcode387/halfofwater.md b/2018.12.1-leetcode387/halfofwater.md
@@ -0,0 +1,27 @@
+## Leetcode 387
+
+``` C++
+class Solution {
+public:
+    int firstUniqChar(string s) {
+       	if (s.size() == 0) return -1;
+	if (s.size() < 2) return 0;
+	string alphabet = "abcdefghijklmnopqrstuvwxyz";
+	map<char, int> countMap;
+	s += '\0';
+	char *sHead = (char *)s.data();
+	char *head = sHead;
+	while (*sHead != '\0')
+	{
+		countMap[*sHead]++;
+		++sHead;
+	}
+	for (int i = 0; i < s.size(); i++) {
+		if (countMap[s[i]] == 1){
+			return i;
+		}
+	}
+	return -1;
+    }
+};
+```
