首页 > 其他分享 >反转字符串中的单词 同构字符串 验证回文串

反转字符串中的单词 同构字符串 验证回文串

时间:2022-11-19 20:12:47浏览次数:56  
标签:map 同构 ch return charAt ans 字符串 sb 回文

151. 反转字符串中的单词

s = s.trim();先清除前后空格
String[] sb = s.split(" ");
StringBuilder ans = new StringBuilder();
for(int i = sb.length - 1; i > 0; i--) {
if(sb[i] == "") continue;小心有空白
ans.append(sb[i]).append(" ");
}
ans.append(sb[0]);后面不用加空格,单独出来
return ans.toString();


205. 同构字符串

if(s.length() != t.length()) return false;
Map<Character, Character> map = new HashMap<>();
for(int i = 0; i < s.length(); i++) {
if(!map.containsKey(s.charAt(i))) {有吗,没有就加入
if(map.containsValue(t.charAt(i))) {没有key,但是值早已包含了,证明存在异
return false;
}
map.put(s.charAt(i), t.charAt(i));
}else {有的话就判断一下
if(map.get(s.charAt(i)) != t.charAt(i)) {
return false;
}
}
}
return true;


125. 验证回文串

s = s.toLowerCase();先小写化
StringBuilder ans = new StringBuilder();
for(char ch : s.toCharArray()) {得到判断的串
if((ch >= '0' && ch <= '9') || (ch >= 'a' && ch <= 'z')) {
ans.append(ch);
}
}
return ans.toString().equals(ans.reverse().toString());正着和倒着比较一下

标签:map,同构,ch,return,charAt,ans,字符串,sb,回文
From: https://www.cnblogs.com/xtag/p/16906908.html

相关文章

  • sed 替换字符串和ip ([a-z]+) [0-9.]+
    [root@k8s-master01~]#cataa1.txtaaaabbbcccjfdjkasdfghjzxcvbqwertyuiophelloword[root@k8s-master01~]#sed-nr's#he(.*)rd#\1#gp'aa1.txtllowo[root@k......
  • vba解析JSON字符串
    vba解析JSON字符串vba解析JSON大概有4种方法1、htmlfile对象解析json(支持32位和64位系统)思路:创建htmlfile对象,使用write方法写入浏览器版本,创建parentwindow对象,在使用e......
  • 回文串
        这道题目我直接在程序上注释了:1#include<bits/stdc++.h>2usingnamespacestd;3intmain()4{5intt123123123123123123,a,b;6cin>......
  • [oeasy]python0017_解码_decode_字节序列_bytes_字符串_str
    ​ 解码decode回忆上次内容code就是码最早也指电报码后来有各种编码、密码、砝码、条码都指的是把各种事物编个号encode就是编码编码就是给事物编个号......
  • 解码方法 二进制求和 找出字符串中第一个匹配项的下标 罗马数字转整数
    91.解码方法intn=s.length();s=""+s;加上一个空格,防止前置零和越界char[]ch=s.toCharArray();int[]dp=newint[n+1];dp[0]=1;for(inti=1;i<......
  • C语言字符串漫谈
    在C语言中写字符串,我们一般这样定义变量constchar*str="hello";乍看这样的赋值方式有点费解,前面是一个char*指针,str指向一个char字符的指针,而后面是一个字符串,怎么都......
  • C#.net 格式化输出XML文档字符串
    试用登录http://121.18.78.216/        ///<summary>       ///返回经过格式化处理的xml文档       ///</summary>       ///<param......
  • 去除字符串中的html标签
        ///<summary>    ///将Html标签转化为空贾世义    ///</summary>    ///<paramname="strHtml">待......
  • 获得字符串长度(双字节的汉字按2计算)
    ///<summary>       ///获得字符串的字节数贾世义       ///</summary>       ///<paramname="value"></param>......
  • html字符串转pdf源码
        ///<summary>     ///将Html文字输出到PDF     ///</summary>     ///<paramname="htmlText......