反转字符串
编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组 char[] 的形式给出。
不要给另外的数组分配额外的空间,你必须原地修改输入数组、使用 O(1) 的额外空间解决这一问题。
你可以假设数组中的所有字符都是 ASCII 码表中的可打印字符。
示例 1:
输入:[“h”,“e”,“l”,“l”,“o”] 输出:[“o”,“l”,“l”,“e”,“h”] 示例 2:
输入:[“H”,“a”,“n”,“n”,“a”,“h”] 输出:[“h”,“a”,“n”,“n”,“a”,“H”]
…
函数编程法
class Solution {
public:
void reverseString(vector<char>& s) {
for(int i = 0; i < s.size()/2; ++i){
swap(s[i],s[s.size()-1-i]);
}
}
};
整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123 输出: 321 示例 2:
输入: -123 输出: -321 示例 3:
输入: 120 输出: 21 注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 −
1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
字符串中的第一个唯一字符
给定一个字符串,找到它的第一个不重复的字符,并返回它的索引。如果不存在,则返回 -1。
案例:
s = “leetcode” 返回 0.
s = “loveleetcode”, 返回 2.
注意事项:您可以假定该字符串只包含小写字母。
哈希表思路,26个位置的数组,遍历两次即可。
class Solution {
public:
int firstUniqChar(string s) {
int letters[26] = {
};
for(int i = 0; i < s.size() ;++i){
letters[(int)(s[i]-'a')]++;
}
for(int i = 0; i < s.size() ;++i){
if(letters[(int)(s[i]-'a')] == 1)
return i;
}
return -1;
}
};
有效的字母异位词
给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词。
示例 1:
输入: s = “anagram”, t = “nagaram” 输出: true 示例 2:
输入: s = “rat”, t = “car” 输出: false 说明: 你可以假设字符串只包含小写字母。
进阶: 如果输入字符串包含 unicode 字符怎么办?你能否调整你的解法来应对这种情况?
使用一个map,遍历一次将两个字符串往里放,s放入的时候对应的value值++,t放入时–,最后遍历一次map,如果所有的value为0说明s和t是字母异位词。
class Solution {
public:
bool isAnagram(string s, string t) {
if(s.size(