ARTS 计划第一周

Algorithm:

14. Longest Common Prefix

Write a function to find the longest common prefix string amongst an array of strings.

If there is no common prefix, return an empty string "".

Example 1:

Input: ["flower","flow","flight"]
Output: "fl"
Example 2:

Input: ["dog","racecar","car"]
Output: ""
Explanation: There is no common prefix among the input strings.
Note:

All given inputs are in lowercase letters a-z.

Solution

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
		int i = 0;
		int len;
		int iter = 0;
		//如果作为比较的第一个字符没有了退出
        if(!strs.empty()){
		while (i <= strs[0].size())
		{
			//比较不同字符的相同位置
			for (iter = 0; iter < strs.size()-1; ++iter) {
				if (strs[iter][i] != strs[iter+1][i])
				{
					len = i;
					break;
						}
			}
			if (iter != strs.size() - 1)
			{
				break;
			}
			else {
				i++;
			}
		}
            return strs[0].substr(0, i);
        }
        else
        {return "";}
		
        
    }
};

算法说明：

*1.将每一个字符串作为一行排好
*2.依次扫描一列，如果一列中有字符不相同，退出扫描。否则，记录当前字符并开始下一列的扫描

遇到的问题：

未考虑输入的内容为空，导致程序一直没有Submit成功。

REVIEW

How to effortlessly create a website for free with GitHub Pages
初步的学习了如何在GitHub上创建一个简单的网站，之后可以在这个基础上进行基础的美化。

Tips

• Windows的WINAPI虽然设计的并不是很好，但是在桌面级的应用上，还有有其强大之处，应用十分的广泛。
• 程序员的代码功底还是需要通过大量的代码编写才会一点一点的有长进。
• 很多的开源库可能会有一些入门教程，可有些也没有，如果要使用这些开源库，阅读源码何源码注释，是最好的一种方法，也可以通过别人的完成的开源软件，来编译到自己的软件中。
• c++中使用http的消息传递

  • 首先需要了解http的报文字段信息。
    

  • 根据http的字段消息编写相对应的的string,下为post的简单的实现

char *pHttpPost = "POST %s HTTP/1.1
"
	"Host: %s:%d
"
	"Content-Type: application/x-www-form-urlencoded
"
	"Content-Length: %d

"
	"%s";
 
char* addr = "http://localhost/post.php";
char* host = "127.0.0.1";
int port = 80;
char* msg = "aaa=1&bbb=2";
 
char strHttpPost[1024] = {0};
sprintf(strHttpPost, pHttpPost, addr, host, port, strlen(msg), msg);
 
//这里忽略掉了socket连接代码
 
send(sockClient, strHttpPost, strlen(strHttpPost), 0);

Share

逻辑思维是一个程序员必须要强大的一项技能，分享一篇关于如何训练逻辑思维的文章使用A4纸笔记法100天增强逻辑思维
逻辑思维的提高，势必可以在数学的学习何算法的学习之中取得重要的优势。