首頁(yè) 猿問(wèn) 處理字符串的問(wèn)題？

處理字符串的問(wèn)題？

Java

胡說(shuō)叔叔 2019-03-12 13:15:54

比如我現(xiàn)在想處理兩個(gè)字符串，String a = "北大再現(xiàn)一個(gè)人的畢業(yè)照你好哈哦額的了呢";String b = "北大現(xiàn)百度一個(gè)阿里人畢照哈哦騰訊的了呢";以a為基準(zhǔn)，a里面包含的字，如果在b里面也有，就把它提取出來(lái)，也就是最后可以得到的字符串應(yīng)該是"北大現(xiàn)一個(gè)人畢業(yè)照哈哦的了呢"。這樣各位有什么好的思路，最好算法速率快一點(diǎn)，時(shí)間上快，空間上到隨意。如果時(shí)間上是在快不起來(lái)，也說(shuō)說(shuō)思路。我現(xiàn)在的思路是很蠢的，把字符串分成一個(gè)字的N段，然后兩個(gè)for嵌套，相同就拿出來(lái)，實(shí)在是太蠢了。

查看完整描述

5 回答

小怪獸愛(ài)吃肉

TA貢獻(xiàn)1852條經(jīng)驗(yàn) 獲得超1個(gè)贊

我想到一個(gè)辦法，但應(yīng)該不是最優(yōu)，就當(dāng)給題主一個(gè)參考吧。

String a = "北大再現(xiàn)一個(gè)人的畢業(yè)照你好哈哦額的了呢";

String b = "北大現(xiàn)百度一個(gè)阿里人畢照哈哦騰訊的了呢";

Set set = new HashSet();

for (int i = 0; i < b.length(); i++) {

set.add(String.valueOf(b.charAt(i)));

}

StringBuilder result = new StringBuilder();

for (int i = 0; i < a.length(); i++) {

String str = String.valueOf(a.charAt(i));

if(set.contains(str)){

result.append(str);

}

System.out.println(result);

反對(duì) 回復(fù) 2019-04-19

慕桂英4014372

TA貢獻(xiàn)1871條經(jīng)驗(yàn) 獲得超13個(gè)贊

思路很簡(jiǎn)單：利用hash。

準(zhǔn)備一個(gè)hash表，先把a(bǔ)遍歷一遍，分別以a中的每個(gè)字符作為key，這些key對(duì)應(yīng)的value全置為true；然后遍歷b，分別以b中的每個(gè)字符作為key，發(fā)現(xiàn)key對(duì)應(yīng)的value為true，則說(shuō)明這個(gè)字符既在a中又在b中。

反對(duì) 回復(fù) 2019-04-19