企业官网建设流程全解析

Day 12

删除公共字符

思路：

• 使用 set 收集第一个字符串的字符；
• 对第二个字符串进行遍历，当这个字符串在 set 中，则不拼接到返回值中；

代码实现：

importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);Stringstr=in.nextLine();Stringtmp=in.next();Set<Character>set=newHashSet<>();for(inti=0;i<tmp.length();i++){set.add(tmp.charAt(i));}StringBuildersb=newStringBuilder();for(inti=0;i<str.length();i++){if(!set.contains(str.charAt(i))){sb.append(str.charAt(i));}}System.out.println(sb.toString());}}

两个链表的第一个公共结点 (重点)

思路：

• 如图，两个指针会在 3 的位置相遇，此时一定是公共部分第一个节点：

实现步骤：

• 让两个指针同时遍历链表；
• 一个指针遍历完，让其去另一个指针继续遍历；
• 当两个指针遍历的节点相同，这个节点就是两条链表的第一个公共节点；

代码实现：

importjava.util.*;/* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } }*/publicclassSolution{publicListNodeFindFirstCommonNode(ListNodepHead1,ListNodepHead2){ListNodecur1=pHead1,cur2=pHead2;while(cur1!=cur2){cur1=cur1==null?pHead2:cur1.next;cur2=cur2==null?pHead1:cur2.next;}returncur1;}}

mari 和 shiny

思路：

• 求字符串中，子序列能组成 shy 的个数
• 遍历到 s，对 s 的个数进行计数 cnts；
• 遍历到 h，对 h 前已经达到的 cnts 计数，得到 cnth；
• 遍历到 y，对 y 前已经达到的 cnth 计数，得到 cnty；
• 返回最终的 cnty，就是子序列能组成 shy 的个数；

代码实现：

importjava.util.*;publicclassMain{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);longn=in.nextLong();Stringstr=in.next();longscnt=0,shcnt=0,shycnt=0;for(inti=0;i<n;i++){charcur=str.charAt(i);if(cur=='s')scnt+=1;elseif(cur=='h')shcnt+=scnt;elseif(cur=='y')shycnt+=shcnt;}System.out.println(shycnt);}}