add chapter04 part, to be continue, update cpp Makefile

Author: liuyang1

ebook/code/cpp/chapter04.cpp

@@ -0,0 +1,24 @@
+#include <stdio.h>
+#include <assert.h>
+#include <string.h>
+
+char *mystrcpy(char* dest, const char *src)
+{
+	assert(dest != NULL && src != NULL);
+	assert(dest < src || strlen(src) < (unsigned int)(dest - src));
+	if (src == dest)
+		return dest;
+	char *ret = dest;
+	while('\0' != (*dest++ = *src++))
+		;
+	return ret;
+}
+
+int main()
+{
+	char dest[1024];
+	char src[] = "abcdef";
+	mystrcpy(dest, src);
+	printf("%s\n", dest);
+	return 0;
+}

ebook/code/cpp/makefile

@@ -1,22 +1,15 @@
 CC = g++
 CPPFLAGS = -Wall
-all: chapter01 chapter03 chapter06 chapter25
 
+FILE_SUFFIX = cpp
 
-chapter01:  chapter01.cpp
-	$(CC) $(CPPFLAGS) chapter01.cpp -o chapter01
+SRCS := $(wildcard *.$(FILE_SUFFIX))
+EXES := $(patsubst %.$(FILE_SUFFIX),%,$(SRCS))
 
-chapter03:  chapter03.cpp
-	$(CC) $(CPPFLAGS) chapter03.cpp -o chapter03
+all:$(EXES)
 
-chapter06:  chapter06.cpp
-	$(CC) $(CPPFLAGS) chapter06.cpp -o chapter06
-
-chapter25:  chapter25.cpp
-	$(CC) $(CPPFLAGS) chapter25.cpp -o chapter25
+$(EXES): % : %.$(FILE_SUFFIX)
+	$(CC) $(CPPFLAGS) $< -o $@
 
 clean:
-	rm chapter01 
-	rm chapter03
-	rm chapter06
-	rm chapter25
+	rm -rf $(EXES)

ebook/code/python/chapter04.py

@@ -0,0 +1,31 @@
+def strstr(haystack, needle):
+    return any(
+        all((haystack[i + j] == needle[j] for j in xrange(0, len(needle))))
+        for i in xrange(0, len(haystack) - len(needle) + 1))
+
+
+def test_strstr():
+    print "test_strstr"
+    print strstr("abcdf", "cd") is True
+    print strstr("abcdf", "ef") is False
+
+
+def find_no_repeat_char(string):
+    maxchar = 256
+    charlst = [0 for i in xrange(maxchar)]
+    for c in string:
+        charlst[ord(c)] += 1
+    for i in xrange(0, maxchar):
+        if charlst[i] == 1:
+            return chr(i)
+
+
+def test_find_no_repeat_char():
+    print "test_find_no_repeat_char"
+    s = "abaccdeff"
+    print find_no_repeat_char(s) is "b"
+
+
+if __name__ == "__main__":
+    test_strstr()
+    test_find_no_repeat_char()