LeetCode第1544题 – 整理字符串

79 views

题目

给你一个由大小写英文字母组成的字符串 s 。

一个整理好的字符串中,两个相邻字符 s[i] 和 s[i+1],其中 0<= i <= s.length-2 ,要满足如下条件:

  • 若 s[i] 是小写字符,则 s[i+1] 不可以是相同的大写字符。
  • 若 s[i] 是大写字符,则 s[i+1] 不可以是相同的小写字符。

请你将字符串整理好,每次你都可以从字符串中选出满足上述条件的 两个相邻 字符并删除,直到字符串整理好为止。

请返回整理好的 字符串 。题目保证在给出的约束条件下,测试样例对应的答案是唯一的。

注意:空字符串也属于整理好的字符串,尽管其中没有任何字符。

解答

import java.util.Locale;
import java.util.Stack;

public class Solution {
    public String makeGood(String s) {
    	if (s == null) {
    		return "";
    	}

    	s = s.trim();
    	if (s.length() < 2) {
    		return s;
    	}

    	Stack<String> stack = new Stack<>();

    	for (int i = 0, length = s.length(); i < length; ++i) {
    		char c = s.charAt(i);
    		String cc = String.valueOf(c);

    		if (stack.isEmpty()) {
    			stack.push(cc);
    			continue;
    		}

    		String top = stack.peek();
    		char t = top.charAt(0);

			if (c >= 'a' && c <= 'z') {
				char tL = top.toLowerCase(Locale.ENGLISH).charAt(0);
				if (t >= 'A' && t <= 'Z' && c == tL) {
					stack.pop();
					continue;
				}
			}

			if (c >= 'A' && c <= 'Z') {
				char tU = top.toUpperCase(Locale.ENGLISH).charAt(0);
				if (t >= 'a' && t <= 'z' && c == tU) {
					stack.pop();
					continue;
				}
			}

			stack.push(cc);
    	}

    	StringBuilder sb = new StringBuilder();
    	while (!stack.isEmpty()) {
    		sb.insert(0, stack.pop());
    	}

    	return sb.toString();
    }
}

要点
暂无。

准备的用例,如下

	@Test
	public void test001() {
		assertEquals("leetcode", new Solution().makeGood("leEeetcode"));

		assertEquals("leetcode", new Solution().makeGood("lEeeetcode"));
	}

	@Test
	public void test002() {
		assertEquals("", new Solution().makeGood("abBAcC"));

		assertEquals("cD", new Solution().makeGood("abBAcD"));
	}

	@Test
	public void test003() {
		assertEquals("s", new Solution().makeGood("s"));
	}

	@Test
	public void test004() {
		assertEquals("", new Solution().makeGood(""));
	}


若非注明,均为原创,欢迎转载,转载请注明来源:LeetCode第1544题 – 整理字符串

关于 JackieAtHome

基层程序员,八年之后重新启航

此条目发表在 Java, LeetCode 分类目录。将固定链接加入收藏夹。

发表评论

电子邮件地址不会被公开。 必填项已用*标注

Protected with IP Blacklist CloudIP Blacklist Cloud