最長公共前綴

最長公共前綴解析 首先定義一個字符串a用來存儲公共前綴,然後設置兩層循環,逐個取第一個字符串的每個子字符,然後和後面的string元素的對應索引的子字符進行比對,若相同則把公共的字符加入a,不同則直接返回定義的字符串a。若都相同,最後再返回a。 代碼如下: 結果:
相關文章
相關標籤/搜索