给定 s 和 t 两个字符串,当它们分别被输入到空白的文本编辑器后,如果两者相等,返回 true 。# 代表退格字符。
注意:如果对空文本输入退格字符,文本继续为空。
示例 1:
输入:s = "ab#c", t = "ad#c"
输出:true
解释:s 和 t 都会变成 "ac"。
示例 2:输入:s = "ab##", t = "c#d#"
输出:true
解释:s 和 t 都会变成 ""。
示例 3:输入:s = "a#c", t = "b"
输出:false
解释:s 会变成 "c",但 t 仍然是 "b"。
提示:
1 <= s.length, t.length <= 200
s 和 t 只含有小写字母以及字符 '#'
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/backspace-string-compare
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。class Solution { public boolean backspaceCompare(String s, String t) { return p(s).equals(p(t)); } public String p(String str){ StringBuffer rs=new StringBuffer(); int length=str.length(); for(int i=0;i<length;++i){ char ch=str.charAt(i); if(ch!='#'){ rs.append(ch); }else{ if(rs.length()>0){ rs.deleteCharAt(rs.length()-1); } } } return rs.toString(); } }
给定一个整数数组 temperatures ,表示每天的温度,返回一个数组 answer ,其中 answer[i] 是指对于第 i 天,下一个更高温度出现在几天后。如果气温在这之后都不会升高,请在该位置用 0 来代替。
示例 1:
输入: temperatures = [73,74,75,71,69,72,76,73]
输出: [1,1,4,2,1,1,0,0]
示例 2:输入: temperatures = [30,40,50,60]
输出: [1,1,1,0]
示例 3:输入: temperatures = [30,60,90]
输出: [1,1,0]
提示:
1 <= temperatures.length <= 105
30 <= temperatures[i] <= 100来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/daily-temperatures
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。class Solution { public int[] dailyTemperatures(int[] temperatures) { int l=temperatures.length; int []result=new int [l]; for(int i=0;i<l;i++){ int current=temperatures[i]; if(current<100){ for(int j=i+1;j<l;j++){ if(temperatures[j]>current){ result[i]=j-i; break; } } } } return result; } }
比较含退格的字符串+每日温度
最新推荐文章于 2022-11-26 17:06:49 发布