Fifth Week's ARST

最新推荐文章于 2022-03-25 10:19:56 发布

原创最新推荐文章于 2022-03-25 10:19:56 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了C++在解决LeetCode题目的应用，详细解析了如何寻找字符串数组中最长公共前缀的方法，并介绍了Bosque这一无循环编程语言的概念。此外，还分享了C++中的substr函数用法及常见排序算法，为读者提供了实用的编程技巧。

ARST

A

Leetcode14–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.

C++实现

class Solution {
public:
    string longestCommonPrefix(vector<string>& strs) {
        if(strs.size()==0)    return "";  //如果字符串数组中没有元素，返回空字符串
        string Prefix=strs[0];
        for(int i=0;i<strs.size();i++)
        {
            if(Prefix.length()==0||strs[i].length()==0)    return "";
            
            int len;
            
            if(Prefix.length()<=strs[i].length())      
            //先比较两个字符串长度得到两个中的最小值len
            //然后就只需要比较两字符串的前len位就行了
            {
                len=Prefix.length();
            }
            else   len=strs[i].length();
            
            int j;
            for(j=0;j<len;j++)
            {
                if(Prefix[j]!=strs[i][j])  break;
            }
            Prefix=Prefix.substr(0,j);        //将比较之后相同的前缀传给Prefix
        }
        return Prefix;
    }
};

S

Bosque–一种没有循环的新编程语言
Microsoft Research推出了一种名为Bosque的新开源编程语言，它通过采用代数运算和避免创建复杂性的技术，希望简单易懂。现在编程语言各式各样，现在又出来了一种新的开源编程语言，该语言没有循环，也许会对很多编程者来说会是一种福音，计算机编程语言发展太快了，我们甚至很难跟上一些语言发展更新换代，我们需要不断的学习，才能跟得上节奏，不然就会被淘汰。不知道有没有一天可以用中文来写代码。

R

通过这周的学习，对C++有了更多的认识，也学到了一些新的东西
C++中的字符函数substr的用法：

#include<string> 
#include<iostream> 
using namespace std;
int main() 
{
	string s("12345asdf"); 
    string a=s.substr(0,5);     //获得字符串s中前五个字符组成一个新的字符串
    cout<<a<<endl;
}

C++的常用排序算法
排序算法很多，我们往往需要找到一些既简单又快捷的排序算法是我们的计算速度更快，时间花费更少，去网上找了一个大佬的博客，他总结了几种常见的排序算法，链接如下：
常见的排序算法