文档章节

ARTS 计划第一周

o
 osc_fmg49rzg
发布于 2019/03/20 14:14
字数 637
阅读 0
收藏 0

精选30+云产品,助力企业轻松上云!>>>

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\r\n"
	"Host: %s:%d\r\n"
	"Content-Type: application/x-www-form-urlencoded\r\n"
	"Content-Length: %d\r\n\r\n"
	"%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天增强逻辑思维 逻辑思维的提高,势必可以在数学的学习何算法的学习之中取得重要的优势。

o
粉丝 0
博文 500
码字总数 0
作品 0
私信 提问
加载中
请先登录后再评论。
gantt甘特图的制作过程

甘特图主要是用来做项目管理的,可以清楚的看到任务间的逻辑关系,任务与时间关系和任务间并行关系。 在甘特图中,横轴方向表示时间,纵轴方向并列着活动列表。图表内可以用线条、数字、文字代...

yidongkaifa
2014/10/29
357
0
漫话:如何给女朋友解释为什么一到年底,部分网站就会出现日期混乱的现象?

2019年最后一天,在家里看着跨年晚会,享受着这一年最后一天的闲暇时光,女朋友在旁边玩手机。看了一会之后她突然问我一些很奇怪的问题。 于是我拿过他的手机,看到了下面这一幕: 这是微信官...

敖丙
02/26
0
0
商家版2.0开发计划以及人员分配

商家版2.0开发计划以及人员分配 android 开发计划 第一周, 帅超:(商家版)首界面、服务,活动,登录、 (个人版)商家店铺ui的修改,订单业务修改、我的订单修改 (包括服务,活动的ui和功...

yuanchong
2015/05/25
8
0
ARTS说明

湾曲日报,作者每天阅读5篇优质英文文章,从2014/08/06开始,到今天也1216期了. 阮一峰的每周分享,从2018/04/20开始,每周5分享一周作者认为值得分享的东西,现在最新是14期. 关于ARTS Algorithm ...

yysue
2018/07/22
11
0
女朋友让我解释为什么一到年底,部分网站就会出现日期混乱的现象?

2019年最后一天,在家里看着跨年晚会,享受着这一年最后一天的闲暇时光,女朋友在旁边玩手机。看了一会之后她突然问我一些很奇怪的问题。 于是我拿过他的手机,看到了下面这一幕: 这是微信官...

JavaGuide
01/15
0
0

没有更多内容

加载失败,请刷新页面

加载更多

基于 opencv 的图像处理入门教程

点击上方“算法猿的成长“,关注公众号,选择加“星标“或“置顶” 总第 146 篇文章,本文大约 5000 字,阅读大约需要 20 分钟 前言 虽然计算机视觉领域目前基本是以深度学习算法为主,但实际...

kbsc13
前天
0
0
屁宝杀手升级啦!支持 Creator 2.4.0及所有2.X版本

2017年无意间写了两篇关于在 Cocos Creator 中使用 Protobufjs 的文章,随后开始了自己第一个副业产品pbkiller—屁宝杀手!没想到,一个小小的 Creator 插件工具,还活了这么久! 经过3年,直...

张晓衡
前天
0
0
使用HTML5的自定义数据属性的jQuery选择器 - jQuery selectors on custom data attributes using HTML5

问题: I would like to know what selectors are available for these data attributes that come with HTML5. 我想知道哪些选择器可用于HTML5附带的这些数据属性。 Taking this piece of H......

javail
昨天
9
0
使用Jibri进行Jitsi Meet视频录制

前言 我们在做视频会议系统的时候,通常都会有会议录制功能,那么作为视频会议开源的翘楚,Jitsi是怎么做这一点的,在官方文档及其隐晦的情况下,我们该怎么成功搭建视频录制服务呢?下面我就...

死磕音视频
昨天
9
0
虚拟dom

一、什么是虚拟dom virtual dom(虚拟dom),是由普通的js对象来描述dom对象,因为不是真实的dom,所以叫virtual dom。 二、为什么要用虚拟dom来描述真实的dom? 举个例子,我们获取一个dom元素...

一生懸命吧
昨天
41
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部