LintCode-244.删除字符

描述

ENG

给定一个字符串str，现在要对该字符串进行删除操作，保留字符串中的k个字符且相对位置不变，并且使它的字典序最小，返回这个子串。

您在真实的面试中是否遇到过这个题？是

题目纠错

样例

例1:

输入:str="fskacsbi",k=2
输出:"ab"
解释:“ab“是str中长度为2并且字典序最小的子串

例2:

输入:str="fsakbacsi",k=3
输出:"aac"

public static String deleteString(String str,int k){if(str.length() == k)return str;if(str.length() < k)return "";String result = "";int start = 0;//已经比较到此while (result.length() < k){char c = str.charAt(start);//最小值 赋初始值int next = start;for(int i = start+1; i <= str.length() - (k - result.length()); i++){//从start+1 开始比较     还有几个字符未找出，预留出剩余-1字符空间if(c > str.charAt(i)){c = str.charAt(i);next = i;//下一次 从start开始比较}}result += c;//结果累加start = next + 1;}return result;}

LintCode-244.删除字符相关推荐

Swift3.0语言教程删除字符与处理字符编码
Swift3.0语言教程删除字符与处理字符编码 Swift3.0语言教程删除字符 Swift3.0语言教程删除字符与处理字符编码,在字符串中,如果开发者有不需要使用的字符,就可以将这些字符删除.在NS ...
3.20 tr：替换或删除字符
tr命令从标准输入中替换.缩减或删除字符,并将结果写到标准输出. tr [option] [SET1] [SET2] tr [选项] [字符1] [字符2] -d 删除字符 -s ...
php 删除mysql 返回_php 返回mysql字符编码与删除字符编码
php 返回mysql字符编码与删除字符编码 function Ebak_GetSetChar($char){ global $empire; if(empty($char)) { return '' ...
php中的rtrim_php中ltrim()、rtrim()与trim()删除字符空格实例
本文实例讲述了php中ltrim().rtrim()与trim()删除字符空格的方法.分享给大家供大家参考.具体分析如下: php中的trim函数不能像asp中的一样,可以自动删除所有空格,PHP专业 ...
linux shell之字符串的更具字符分割和删除字符和文本内容的删除以及内容是否匹配成功
1 字符串的更具字符分割 1) xargs分割 echo "chenyu*hello*word" | xargs -d "*" chenyu hello wo ...
5193. 删除字符使字符串变好
5193. 删除字符使字符串变好一个字符串如果没有三个连续相同字符,那么它就是一个好字符串 . 给你一个字符串 s ,请你从 s 删除最少的字符,使它变成一个好字符串 . 请你返回删除后 ...
Ubantu下使用vi时，方向键变字母输出、退格键无法删除字符的解决办法
目录前言: 一.编辑/etc/vim/vimrc.tiny 二.安装vim full版本三.添加".vimrc"文件目录前言: 最近由于要玩TensorFlow,所以把尘封 ...
linux sh 字符串split,linux shell之字符串的更具字符分割和删除字符和文本内容的删除以及内容是否匹配成功...
1 字符串的更具字符分割 1) xargs分割 echo "chenyu*hello*word" | xargs -d "*" chenyu hello wo ...
android EditText获取光标位置并安插字符删除字符
android EditText获取光标位置并插入字符删除字符 1.获取光标位置 int index = editText.getSelectionStart(); 2.在光标处插入字符 int in ...
删除字符，用外部函数
题目:一个字符串,内有若干字符,输入一个字符,要求将字符串中该字符删除.用外部函数实现. 编程环境:win7,vs2013. 建立只包含一个函数的四个文件:main函数.输入字符串函数.删除字符函数和 ...

LintCode-244.删除字符

描述

样例

LintCode-244.删除字符相关推荐

最新文章

热门文章