字符串
fxy流年无悔
不要留下太多遗憾
展开
-
字符串-面试题58 - II. 左旋转字符串
class Solution { public String reverseLeftWords(String s, int n) { return s.substring(n)+s.substring(0,n); } } String substring(int start) 返回一个新的String,它包含此字符序列当前所包含的字符子序列。 St...原创 2020-04-25 18:23:59 · 165 阅读 · 0 评论 -
面试题58 - I. 翻转单词顺序
解题思路: class Solution { public String reverseWords(String s) { String []str=s.trim().split(" "); // 删除首尾空格,分割字符 StringBuilder sb=new StringBuilder(); for(int i=str.l...原创 2020-04-25 18:07:00 · 138 阅读 · 0 评论 -
Map字符串-哈希表-面试题50. 第一个只出现一次的字符
class Solution { public: char firstUniqChar(string s) { unordered_map<char,int> mp; for(char c:s) mp[c]++; for(char c:s) if(mp[c]==1) return c; ...原创 2020-04-19 17:13:45 · 163 阅读 · 0 评论 -
5-StringBuilder-面试题05. 替换空格-剑指offer
Java: public class Solution { public String replaceSpace(StringBuffer str) { int n=str.length(); for(int i=0;i<n;i++){ if(str.charAt(i)==' '){ n+...原创 2020-04-08 23:14:11 · 178 阅读 · 0 评论 -
680. 回文字符串-力扣
最多删除一个字符,判断是否能构成回文字符串。 b = a[i:j] 表示复制a[i]到a[j-1] a[::-1]相当于倒序,也就是从最后一个元素到第一个元素复制一遍 class Solution: def validPalindrome(self, s: str) -> bool: if s == s[::-1]: return True i,j=0...原创 2020-04-03 10:07:27 · 228 阅读 · 0 评论 -
28. 实现 strStr()-力扣
class Solution: def strStr(self, haystack: str, needle: str) -> int: m = len(needle) for i in range(len(haystack)-m+1): if haystack[i:i+m] == needle: ...原创 2020-04-02 09:22:23 · 130 阅读 · 0 评论 -
20.有效的括号-力扣
遍历字符串: 左括号入栈 右括号分三种情况: 1.若此时栈为空,直接返回False 2.若此时右括号和栈顶左括号不匹配,直接返回False 3.若此时右括号和栈顶左括号匹配,栈顶左括号出栈 遍历结束后 若栈为空栈,说明所有括号都匹配完成,返回True 否则,返回False class Solution: def isValid(self, s: str) -> bool: ...原创 2020-04-02 09:16:16 · 174 阅读 · 0 评论 -
14.最长公共前缀
c++: class Solution { public: string longestCommonPrefix(vector<string>& strs) { if(strs.size()==0) return "";//空字符串 string result = ""; for (int i=0;i<strs[0].s...原创 2020-04-02 09:14:43 · 157 阅读 · 0 评论