[leetcode]Valid Anagram C语言
来源:互联网 发布:反转故事知乎 编辑:程序博客网 时间:2024/06/03 19:42
【题目】
Given two strings s and t, write a function to determine if t is an anagram of s.
For example,
s = “anagram”, t = “nagaram”, return true.
s = “rat”, t = “car”, return false.
Note:
You may assume the string contains only lowercase alphabets.
【题目分析】
这道题就是判断s,t两个字符串里所含的每一种字母个数是否一样,一样,则返回true,不一样则返回false。采用的办法是用一个int check_s[26]来记录每个字母的个数。一次遍历,对于s中出现的字母,对应的check_s数组中元素加1,对于t中出现的字母,对应的check_s数组中元素减一,最后,判断check_s中所有元素是否全部是0,有非0,返回false,否则,返回true.
【具体代码如下】
bool isAnagram(char* s, char* t) { int check_s[26]={0}; int i; int indexs; int indext; for(i=0;(s[i]!='\0')||(t[i]!='\0');i++) { indexs=s[i]-'a'; check_s[indexs]++; indext=t[i]-'a'; check_s[indext]--; } for(i=25;i>=0;i--) { if(check_s[i]!=0) return false; } return true;}
【个人总结】
一开始,我是用了两个数组分别记录s,t中所含字母的情况。后来进一步思考,减小了空间使用。
0 0
- [leetcode]Valid Anagram C语言
- LeetCode 242. Valid Anagram C语言
- [LeetCode练习题-C语言]242. Valid Anagram
- 【LeetCode-242】Valid Anagram(C++)
- LeetCode之Valid Anagram (Java+C/C++)
- LeetCode 242. Valid Anagram 题解(C++)
- Leetcode #242 Valid Anagram
- leetcode-242-Valid Anagram
- Leetcode: Valid Anagram
- 【leetCode】Valid Anagram
- [leetcode] 242.Valid Anagram
- leetcode 242: Valid Anagram
- 【leetcode】Valid Anagram
- [leetcode] Valid Anagram
- LeetCode Valid Anagram
- 【LeetCode】242 Valid Anagram
- [LeetCode] Valid Anagram
- leetcode: Valid Anagram
- 读气质
- android service与activity进行通信
- 单向链表排序:快速排序和归并排序
- ios引入zxing二维码识别子工程遇到的问题
- [Cocoa]_[初级]_[使用NSXMLElement 创建一个XML文件]
- [leetcode]Valid Anagram C语言
- 【模板】【最小树形图】
- delpi2007 in x64 os(win7/8), 经常出现bordbk105N.dll错误
- pg数据库配置无需交互式输入密码连接服务端
- Storyboard中 UIViewController+UITableView使用 autolayout引起的界面布局问题
- muduo网络库源码学习————条件变量
- linux驱动之内存分配kmalloc
- Linux 命令
- iOS开发者申请发布证书及真机调试 图文详解