首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
您找到你想要的搜索结果了吗?
是的
没有找到

014. 最长公共前缀 | Leetcode题解

解题思路,很容易想到的是我们将第一个字符串A和第二个字符串B求公共前缀,然后在和第三个字符串C求公共前缀,最终得到最长公共前缀。解题重点是求两个字符串求公共前缀。比较常见的想法是如果这两个字符串的第一个字符相同则记录第一个字符,第二个相同则增加第二个,直到出现不同的字符串。但是在这个思路上有一个难点,我们在和C串求前缀的时候,会重新从第一个字符开始记录,增加不必要的计算。第二个思路就是将A串作为前缀,如果与B串前面字符不同,则去掉最后一个字符重新和B串匹配,直到字符完全匹配B串,在python中,s = s[:-1]很容易去掉最后一个字符。实现如下:

01

Java String「建议收藏」

一、构造函数      String(byte[ ] bytes):通过byte数组构造字符串对象。      String(char[ ] value):通过char数组构造字符串对象。      String(Sting original):构造一个original的副本。即:拷贝一个original。      String(StringBuffer buffer):通过StringBuffer数组构造字符串对象。   例如:       byte[] b = {‘a’,’b’,’c’,’d’,’e’,’f’,’g’,’h’,’i’,’j’};       char[] c = {‘0′,’1′,’2′,’3′,’4′,’5′,’6′,’7′,’8′,’9’};       String sb = new String(b);                 //abcdefghij       String sb_sub = new String(b,3,2);     //de       String sc = new String(c);                  //0123456789       String sc_sub = new String(c,3,2);    //34       String sb_copy = new String(sb);       //abcdefghij       System.out.println(“sb:”+sb);       System.out.println(“sb_sub:”+sb_sub);       System.out.println(“sc:”+sc);       System.out.println(“sc_sub:”+sc_sub);       System.out.println(“sb_copy:”+sb_copy);  输出结果:sb:abcdefghij                       sb_sub:de                        sc:0123456789                         sc_sub:34                         sb_copy:abcdefghij

03
领券