String Start！

(1)Ransom Note

解题思路：

题目叫做Ransom Note，勒索信。勒索信，为了不暴露字迹，就从杂志上搜索各个需要的字母，组成单词来表达的意思。这样来说，题目也就清晰了，判断杂志上的字是否能够组成勒索信需要的那些字符。这里需要注意的就是杂志上的字符只能被使用一次，不过不用考虑大小写的问题。有一种最简单的理解就是对于ransomNote里每个字符出现的次数必须小于或者等于该字符在magazine出现的次数。

原理就是列出了magazine的字母表，然后算出了出现个数，然后遍历ransomNote，保证有足够的字母可用。

代码如下：

 1 public class Solution {
 2     public boolean canConstruct(String ransomNote, String magazine) {
 3         int[] arr = new int[26];
 4         for (int i = 0; i < magazine.length(); i++) {
 5             arr[magazine.charAt(i) - 'a']++;
 6         }
 7         for (int i = 0; i < ransomNote.length(); i++) {
 8             if (-- arr[ransomNote.charAt(i) - 'a'] < 0) {
 9                 return false;
10             }
11         }
12         return true;
13     }
14 }

View Code

(2)Repeated Substring Pattern

解题思路：重复子串的长度必须是输入字符串长度的除数。从长度/ 2开始搜索str.length的所有可能除数，如果i是长度的除数，则重复从0到i该子串i次，如果重复的子串等于输入str返回true。

代码如下：

 1 public class Solution {
 2     public boolean repeatedSubstringPattern(String str) {
 3         int sumStr = str.length();
 4         for  (int i = sumStr / 2; i >= 1; i--) {
 5             if (sumStr % i == 0) {
 6                 int num = sumStr / i;
 7                 StringBuffer sb = new StringBuffer();
 8                 String strx = str.substring(0, i);
 9                 for (int j = 0; j < num; j++) {
10                     sb.append(strx);
11                 }
12                 if (sb.toString().equals(str)) {
13                     return true;
14                 }
15             }
16         }
17         return false;
18     }
19 }

View Code

(3)Number of Segments in a String

解题思路：记录空格数量即可。i位置的字符不是空格，同时i的前一个字符是空格，或者i等于0

代码如下：

 1 public class Solution {
 2     public int countSegments(String s) {
 3         int res = 0;
 4         for (int i = 0; i < s.length(); i++) {
 5             if (s.charAt(i) != ' ' && (i == 0 || s.charAt(i - 1) == ' ')) {
 6                 res++;
 7             }
 8         }
 9         return res;
10     }
11 }

View Code

转载于:https://www.cnblogs.com/struggleli/p/6221575.html

String Start！相关推荐

【基础巩固篇】Java中String揭秘！
作者:不清不慎,Java大数据开发工程师一枚,热爱研究开源技术! 架构师社区合伙人! String对象是我们日常使用的对象类型,字符串对象或者其等价对象(如char数组),在内存中总是占据了最大的空间 ...
面试： String 五连杀！你还满血吗？
点击上方蓝色"程序猿DD",选择"设为星标" 回复"资源"获取独家整理的学习资料! 作者 | Anthony_tester 来源 | blo ...
String常用方法！
字符串查找 String提供了两种查找字符串的方法,即indexOf与lastIndexOf方法. - 1.indexOf(String s) 该方法用于返回参数字符串s在指定字符串中首次出现的索引位 ...
Swift 中 String 取下标及性能问题
取下标 String String 用 String.Index 取下标(subscript)得到 Character,String.Index 要从 String 中获取 let greeting ...
面试：那些问哭你的Redis分布式锁！
点击上方蓝色"程序猿DD",选择"设为星标" 回复"资源"获取独家整理的学习资料! 作者 | Vt 来源 | juejin.im/post/ ...
String 字符串去除特殊字符和空格，正则表达式使用，%1$s
特殊字符 String tt = "sdfdf{fwe }fwef< fwef #$";String regEx="[`~!@#$%^&*()+=|{}': ...
ie9支持string.trim()
忽然间发现 ie9支持string.trim()! 搞得我以为我写的代码是对的,结过在别的浏览器上一测就报错了.
String与StringBuffer和StringBuilder的根本区别
*************************************优雅的分割线 ********************************** 分享一波:程序员赚外快-必看的巅峰干货如 ...
html内容页上一页下一页,帝国CMS内容页增加内容分页上一页标签功能！
帝国CMS一直以来升级没有提供内容分页的上一页标签功能,只有一个:内容页下一页[!--next.page--] 标签!所以下面就是要改造一下这个标签,实现内容页上一页的功能! 步骤如下: 打开e/cl ...

String Start！

String Start！相关推荐

最新文章

热门文章