牛客网NC61,60,55-20.7.26-栈、栈、贪心

最新推荐文章于 2022-11-04 07:00:00 发布

RedDevill

最新推荐文章于 2022-11-04 07:00:00 发布

阅读量165

点赞数

分类专栏：每日一题文章标签：栈

本文链接：https://blog.csdn.net/RedDevill/article/details/107597438

版权

博客详细解析了牛客网的三道题目，NC61利用栈进行字符串处理，通过比较相邻单词的首尾字符实现消去操作；NC60同样使用栈解决，具体策略不详；NC55问题采用贪心策略，每次操作都将最大值翻倍。每道题目的解题思路包括栈的模拟和贪心算法的应用，并附带相应代码实现。

摘要由CSDN通过智能技术生成

NC61
链接：牛客网NC61
题意、输入、输出：
在这里插入图片描述
分析：如题所述，将前一个单词的末尾与后一单词的开头比较，相同消掉。
思路：栈或者模拟栈、以字符为单位入栈，栈为空该单词所以字符入栈，栈不为空比较栈顶元素与当前单词的字符，相同出栈，比较单词的下一个字符，直到不相同后将剩下的单词字符全部入栈，反转输出。
代码：

import java.util.*;


public class Solution {
   
    /**
     * 
     * @param Words string字符串一维数组 
     * @return string字符串
     */
    public String WordsMerge (String[] Words) {
   
        // write code here
        StringBuilder hh=new StringBuilder(Words[0]);
        for(int i=1;i<Words.length;i++){
   
            int index=hh.length()-1;
            int tindex=0;
            S