`

Google Interview - Check String Order

 
阅读更多

given an order string "abc" check if "aabdccd" maintain the order

"aabdccd" -> true;

"abbca" -> false;

note:order does not contain all chars in s

 

public boolean checkOrder(String pat, String s) {
	int[] pos = new int[256];
	Arrays.fill(pos, -1);
	for(int i=0; i<pat.length(); i++) {
		pos[pat.charAt(i)] = i;
	}
	int last = 0;
	for(int i=0; i<s.length(); i++) {
		int val = pos[s.charAt(i)];
		if(val == -1) continue;
		if(val < last) return false;
		last = val;
	}
	return true;
}

 

 

分享到:
评论

相关推荐

    vue-interview-questions-master.zip

    VUE 面试题汇合 vue-interview-questions-master VUE 面试题汇合 vue-interview-questions-master VUE 面试题汇合 vue-interview-questions-master VUE 面试题汇合 vue-interview-questions-master VUE 面试题...

    interview-docs-master.zip

    【标题】"interview-docs-master.zip" 是一个压缩文件,通常包含一系列关于面试准备的文档,特别是针对Java程序员的面试资源。这个压缩包可能是为了帮助求职者在寻找Java开发职位时,熟悉并掌握常见的面试问题和解答...

    123-Essential-JavaScript-Interview-Question, JavaScript访问问题.zip

    123-Essential-JavaScript-Interview-Question, JavaScript访问问题 123 -JavaScript-Interview-Questions这本书将由 2018年06月 完成并可以供购买。 如果你想让我把这本书的早期拷贝,请在这里添加你的NAME 和电子...

    Algorithm-coding-interview-university.zip

    本压缩包中的"coding-interview-university-master"目录,很可能是包含了一个逐步学习算法和数据结构的课程结构,这对于准备技术面试,尤其是硅谷流行的“编程面试”极其有价值。 学习算法,首先要理解基础的数据...

    Interview-code-practice-python-master_escapek5u_python_

    标题中的"Interview-code-practice-python-master_escapek5u_python_"暗示了这是一个关于Python编程的面试题练习项目,可能包含了各种常见的编程题目,旨在帮助开发者准备技术面试。"escapek5u"可能是创建或整理这个...

    Interview-Materials.rar__interview_interview-q

    这份名为"Interview-Materials.rar__interview_interview-q"的压缩包文件显然是为准备IT行业面试者精心准备的一份资源集合。它涵盖了C、C++以及Linux等多个关键领域的知识,帮助求职者一站式获取必要的面试准备材料...

    Algorithm_for_Interview-Chinese-master.zip

    "Algorithm_for_Interview-Chinese-master.zip" 这个压缩包文件很可能包含了丰富的面试准备资料,聚焦于C++语言,涵盖了多种核心算法和概念。让我们深入探讨一下这些关键知识点。 1. **查找与排序**: - **查找...

    Java-Interview-超全集合github上评分最高的jiva面试题

    "Java-Interview-超全集合github上评分最高的jiva面试题"就是一个这样的宝藏,它涵盖了Java编程语言、Git版本控制工具以及面试策略等多个方面的知识点。以下是这些内容的详细解析: 1. **Java基础** - **数据类型...

    Technical-Interview-Preparation-Checklist.pdf

    Technical-Interview-Preparation-Checklist.pdf

    juejin-interview-软考-网络工程师资源

    juejin-interview-软考-网络工程师资源

    web-interview-软考-网络工程师资源

    web-interview-软考-网络工程师资源

Global site tag (gtag.js) - Google Analytics