0
What else can I help you with?
What is the English translation of the Latin phrase 'In girum imus nocte et consumimur igni'?
"We go into the circle at night, and we're consumed by fire" is the English equivalent of In girum imus nocte et consumimur igni.Specifically, the preposition in means "in". The masculine gender noun girum* means "circle, ring". The verb imus, in the third person plural of the present indicative of ire, means "(we) are going, do go, go". The conjunction et means "and". The feminine gender noun nocte means "at night, by night". The verb consumimur, in the first person plural of the present passive of the infinitive consumere, means "(we) are consumed, killed". The masculine gender noun igni means "to fire".*The word more accurately is gyrum. But the substitution of girum for gyrum was made to create a palindrome, i.e., a sentence that reads the same backwards as forwards.
Can you get some palindromes examples?
Of course! Palindrome is a word that can be read backwards aswell as fore, Search palindrome or look at my examples:RACECARA latin palindrome: In girum imus nocte et consumimur igni
What actors and actresses appeared in The Way Forward - 2008?
The cast of The Way Forward - 2008 includes: Kimbra Dawit as herself Judy Greer as Narrator Manalebish Kebede as herself Gizaw Kebede as himself Fikre Mariam Yifru as himself Tatek Tadesse as himself Girum Tessema as herself Meseret Woubshet as herself Tafesse Woubshet as himself
How do you say 'Wow' in Amharic?
Girum dinq = "Wow"
What actors and actresses appeared in Abay vs. Vegas - 2010?
The cast of Abay vs. Vegas - 2010 includes: Gabrielle Abitol as Grace Mestawot Aragaw as Woinshet Wolela Assefa as Abiye Tesfu Birhanie as Behailu Solomon Bogale as Nigus Girum Ermias as Ahmed Eli Jane as Receptionist Blen Mamo as Mena Tesfaye Sima as Meseret Lynn Steinhurst as British Woman Solomon Tashe as Bajaj Driver Surafel Teka as Priest Rekik Teshome as Hanna Theodros Teshome as Salsawi Adam Werth as Homeless Man
Write functions to convert string to upper case lower case reverse of string check palindrome ascending descending order in c plus plus codes?
#include<iostream> #include<list> #include<string> #include<vector> void to_upper(std::string& str) { for(std::string::iterator it=str.begin(); it!=str.end(); ++it ) if( *it>='a' && *it<='z' ) *it-=32; } void to_lower(std::string& str) { for(std::string::iterator it=str.begin(); it!=str.end(); ++it ) if( *it>='A' && *it<='Z' ) *it+=32; } void to_ascending(std::string& str) { for(size_t i=1; i<str.size(); ++i) { char c=str[i]; int hole=i; while(hole && c<str[hole-1]) { str[hole]=str[hole-1]; --hole; } str[hole]=c; } } void to_descending(std::string& str) { for(size_t i=1; i<str.size(); ++i) { char c=str[i]; int hole=i; while( hole && c>str[hole-1] ) { str[hole]=str[hole-1]; --hole; } str[hole]=c; } } void to_reverse(std::string& str) { std::string rev; for(std::string::reverse_iterator it=str.rbegin(); it!=str.rend(); ++it ) rev+=*it; str=rev; } bool palindromes(std::string& str, std::list<std::string>& lst ) { lst.clear(); std::vector<int> v; std::string copy( str ); to_lower( copy ); size_t pos; for(pos=0; pos<copy.size(); ++pos) { char& c=copy[pos]; if((c>='a' && c<='z') (c>='A' && c<='Z')) { if(v.size()) v.push_back(-1); v.push_back(pos); } } for(pos=1; pos<v.size()-1; ++pos) { size_t left=pos-1; size_t right=pos+1; while((left<right && right<v.size()) && (v[left]==-1 copy[v[left]]==copy[v[right]])) { --left; ++right; } do { ++left; --right; } while(v[left]==-1); if(left<right) lst.push_back(str.substr(v[left], v[right]-v[left]+1)); } return(lst.size()!=0); } void process(const std::string& str) { std::cout<<"Original:\t""<<str.c_str()<<"""<<std::endl; std::string mod; mod=str; to_upper(mod); std::cout<<"to_upper:\t""<<mod.c_str()<<"""<<std::endl; mod=str; to_lower(mod); std::cout<<"to_lower:\t""<<mod.c_str()<<"""<<std::endl; mod=str; to_reverse(mod); std::cout<<"to_reverse:\t""<<mod.c_str()<<"""<<std::endl; mod=str; to_ascending(mod); std::cout<<"to_ascending:\t""<<mod.c_str()<<"""<<std::endl; mod=str; to_descending(mod); std::cout<<"to_descending:\t""<<mod.c_str()<<"""<<std::endl; mod=str; std::list<std::string> lst; if(palindromes(mod,lst)) for each(std::string str in lst) std::cout<<"Palindrome:\t""<<str.c_str()<<"""<<std::endl; else std::cout<<"No palindromes were found!\n"; std::cout<<std::endl; } int main() { std::string str; str = "The quick brown fox jumps over the lazy dog."; process(str); str = "Madam, I'm Adam."; process(str); str = "In girum imus nocte et consumimur igni."; process(str); } Output: Original: "The quick brown fox jumps over the lazy dog." to_upper: "THE QUICK BROWN FOX JUMPS OVER THE LAZY DOG." to_lower: "the quick brown fox jumps over the lazy dog." to_reverse: ".god yzal eht revo spmuj xof nworb kciuq ehT" to_ascending: " .Tabcdeeefghhijklmnoooopqrrstuuvwxyz" to_descending: "zyxwvuutsrrqpoooonmlkjihhgfeeedcbaT. " No palindromes were found! Original: "Madam, I'm Adam." to_upper: "MADAM, I'M ADAM." to_lower: "madam, i'm adam." to_reverse: ".madA m'I ,madaM" to_ascending: " ',.AIMaaaddmmm" to_descending: "mmmddaaaMIA.,' " Palindrome: "Madam" Palindrome: "Madam, I'm Adam" Palindrome: "m Adam" Original: "In girum imus nocte et consumimur igni." to_upper: "IN GIRUM IMUS NOCTE ET CONSUMIMUR IGNI." to_lower: "in girum imus nocte et consumimur igni." to_reverse: ".ingi rumimusnoc te etcon sumi murig nI" to_ascending: " .Icceeggiiiiimmmmnnnnoorrssttuuuu" to_descending: "uuuuttssrroonnnnmmmmiiiiiggeeccI. " Palindrome: "um imu" Palindrome: "In girum imus nocte et consumimur igni" Palindrome: "umimu"
C plus plus program of a palindrome?
There are several ways to determine if a string is a palindrome or not. Typically, you must first ignore all spacing, capitalisation and punctutation within the string, which can be done by copying the string, character by character, ignoring all non-alphanumeric characters. You then point to the first and last characters in the modified string and, so long as both characters under the pointers are the same, work the pointers towards the middle of the string until the pointers either meet in the middle or they pass each other. That is, if the string has an odd count of characters, the pointers will meet at the middle character, otherwise they will pass each other. At that point you can say with certainty the string is a palindrome. If the characters under the pointers differ at any time, then the string is not a palindrome. This is fairly straightforward to program. A more interesting problem is when you have to locate the longest palindrome within a string which is not itself a palindrome. For instance, the string "Madam, I'm Adam is a palindrome" is not a palindrome, but it does contain one: "Madam I'm Adam". In this case we cannot point to the first and last characters and work towards the middle. Instead, we have to test every possible substring of the string. We do this by starting at the first character and treat it as if it were actually the middle character of a palindrome, and then move our pointers to the left and right of this character while the characters match. When they no longer match, or one of the pointers has reached either end of the string, we store the longest palindrome found up to that point and then move onto the next character and treat it as the middle character. If we continue in this manner, treating every character as if it were the middle character of a palindrome, we will eventually locate the longest palindrome. The problem with this approach is when the longest palindrome has an even number of characters instead of an odd number. To get around this we simply place a single space between each character, and treat each of those as being the middle character as well. When a palindrome is found, we simply remove the spaces. In this way we can use exactly the same algorithm to cater for both odd and even character palindromes. The only remaining problem is when we wish to print the palindrome itself. Since this will be a substring of the original string, we cannot use the modified string we used to locate the palindrome. One way to get around that is to store the original positions of each letter in an array of indices, and use that array to determine where the substring lies with in the original string. The following program demonstrates this technique in full. The key function is the ispalindrome() function, which accepts a lower-case copy of the string (including the original spacing an punctuation), and a vector that contains the indices of each letter within the string (ignoring puctuation and spacing), separated by -1 values (representing the implied spaces between each letter). The pos value tells the function which index of the vector is to be treated as the middle character of the potential palindrome, while x and y are output parameters that determine the start and end of the palindrome within the vector. The function returns true if a palindrome was found, and the x and y values can be used to extract the palindrome from the original string, using the indices stored in the vector. Note that when the search for a palindrome fails, we step back the x and y indices by one, and if the vector index is -1, then we step back another index. We then test the x and y values to see if they indicate a palindrome was found or not. The strip() function is another key function. This generates the vector from the lower case copy of the original string. Although we could eliminate the -1 values at the start and end of the vector, it's simpler to just leave them in. You will note that the program can cater for strings that are themselves palindromes, as well as strings that contain palindromes. #include<iostream> #include<string> #include<vector> using namespace std; string input_string(string prompt) { cout<<prompt<<":\t"; string input; getline(cin, input, '\n'); return(input); } void convert_tolower(string& s) { for(string::iterator i=s.begin(); i!=s.end(); ++i) *i=tolower(*i); } vector<int> strip(const string& s) { vector<int> v; v.push_back(-1); for(int i=0; i<s.size(); ++i) { if((s[i]>='a' && s[i]<='z') (s[i]>='0' && s[i]<='9')) { v.push_back(i); v.push_back(-1); } } return(v); } bool ispalindrome(const string s, const vector<int> v, int pos, int& x, int& y) { for(x=pos,y=pos; x>=0 && y<v.size(); --x, ++y) if( v[x]!=-1 && ( s[v[x]]!=s[v[y]] )) break; ++x, --y; if( v[x]==-1 ) ++x, --y; return(x>=0 && x<y && y-x>1); } int main() { string input; while(1) { input=input_string("Enter a string"); if(input.size()==0) break; string copy(input); convert_tolower(copy); vector<int> v=strip(copy); string pal; int pos=0; for(int i=0; i<v.size(); ++i) { int start=0, end=0; if( ispalindrome( copy, v, i, start, end)) { string tmp( input.substr(v[start],v[end]-v[start]+1)); if( tmp.size() > pal.size() ) { pal = tmp; pos = v[start]; } } } if( pal.size() ) { cout<<"Palindrome:\t"; for(int i=0; i<pos; ++i) cout<<" "; cout<<pal<<"\n"<<endl; } else cout<<"The string contains no palindromes!\n"<<endl; } return(0); } Example output: Enter a string: Madam, I'm Adam Palindrome: Madam, I'm Adam Enter a string: Madam, I'm Adam is a palindrome Palindrome: Madam, I'm Adam Enter a string: In girum imus nocte et consumimur igni Palindrome: In girum imus nocte et consumimur igni Enter a string: 0123456765432 Palindrome: 23456765432 Enter a string: Press any key to continue . . .
What is the code for Palindrome through for loop in c plus plus?
There are several ways to determine if a string is a palindrome or not. Typically, you must first ignore all spacing, capitalisation and punctutation within the string, which can be done by copying the string, character by character, ignoring all non-alphanumeric characters. You then point to the first and last characters in the modified string and, so long as both characters under the pointers are the same, work the pointers towards the middle of the string until the pointers either meet in the middle or they pass each other. That is, if the string has an odd count of characters, the pointers will meet at the middle character, otherwise they will pass each other. At that point you can say with certainty the string is a palindrome. If the characters under the pointers differ at any time, then the string is not a palindrome. This is fairly straightforward to program. A more interesting problem is when you have to locate the longest palindrome within a string which is not itself a palindrome. For instance, the string "Madam, I'm Adam is a palindrome" is not a palindrome, but it does contain one: "Madam I'm Adam". In this case we cannot point to the first and last characters and work towards the middle. Instead, we have to test every possible substring of the string. We do this by starting at the first character and treat it as if it were actually the middle character of a palindrome, and then move our pointers to the left and right of this character while the characters match. When they no longer match, or one of the pointers has reached either end of the string, we store the longest palindrome found up to that point and then move onto the next character and treat it as the middle character. If we continue in this manner, treating every character as if it were the middle character of a palindrome, we will eventually locate the longest palindrome. The problem with this approach is when the longest palindrome has an even number of characters instead of an odd number. To get around this we simply place a single space between each character, and treat each of those as being the middle character as well. When a palindrome is found, we simply remove the spaces. In this way we can use exactly the same algorithm to cater for both odd and even character palindromes. The only remaining problem is when we wish to print the palindrome itself. Since this will be a substring of the original string, we cannot use the modified string we used to locate the palindrome. One way to get around that is to store the original positions of each letter in an array of indices, and use that array to determine where the substring lies with in the original string. The following program demonstrates this technique in full. The key function is the ispalindrome() function, which accepts a lower-case copy of the string (including the original spacing an punctuation), and a vector that contains the indices of each letter within the string (ignoring puctuation and spacing), separated by -1 values (representing the implied spaces between each letter). The pos value tells the function which index of the vector is to be treated as the middle character of the potential palindrome, while x and y are output parameters that determine the start and end of the palindrome within the vector. The function returns true if a palindrome was found, and the x and y values can be used to extract the palindrome from the original string, using the indices stored in the vector. Note that when the search for a palindrome fails, we step back the x and y indices by one, and if the vector index is -1, then we step back another index. We then test the x and y values to see if they indicate a palindrome was found or not. The strip() function is another key function. This generates the vector from the lower case copy of the original string. Although we could eliminate the -1 values at the start and end of the vector, it's simpler to just leave them in. You will note that the program can cater for strings that are themselves palindromes, as well as strings that contain palindromes. #include<iostream> #include<string> #include<vector> using namespace std; string input_string(string prompt) { cout<<prompt<<":\t"; string input; getline(cin, input, '\n'); return(input); } void convert_tolower(string& s) { for(string::iterator i=s.begin(); i!=s.end(); ++i) *i=tolower(*i); } vector<int> strip(const string& s) { vector<int> v; v.push_back(-1); for(int i=0; i<s.size(); ++i) { if((s[i]>='a' && s[i]<='z') (s[i]>='0' && s[i]<='9')) { v.push_back(i); v.push_back(-1); } } return(v); } bool ispalindrome(const string s, const vector<int> v, int pos, int& x, int& y) { for(x=pos,y=pos; x>=0 && y<v.size(); --x, ++y) if( v[x]!=-1 && ( s[v[x]]!=s[v[y]] )) break; ++x, --y; if( v[x]==-1 ) ++x, --y; return(x>=0 && x<y && y-x>1); } int main() { string input; while(1) { input=input_string("Enter a string"); if(input.size()==0) break; string copy(input); convert_tolower(copy); vector<int> v=strip(copy); string pal; int pos=0; for(int i=0; i<v.size(); ++i) { int start=0, end=0; if( ispalindrome( copy, v, i, start, end)) { string tmp( input.substr(v[start],v[end]-v[start]+1)); if( tmp.size() > pal.size() ) { pal = tmp; pos = v[start]; } } } if( pal.size() ) { cout<<"Palindrome:\t"; for(int i=0; i<pos; ++i) cout<<" "; cout<<pal<<"\n"<<endl; } else cout<<"The string contains no palindromes!\n"<<endl; } return(0); } Example output: Enter a string: Madam, I'm Adam Palindrome: Madam, I'm Adam Enter a string: Madam, I'm Adam is a palindrome Palindrome: Madam, I'm Adam Enter a string: In girum imus nocte et consumimur igni Palindrome: In girum imus nocte et consumimur igni Enter a string: 0123456765432 Palindrome: 23456765432 Enter a string: Press any key to continue . . .
Palindrome in c plus plus?
There are several ways to determine if a string is a palindrome or not. Typically, you must first ignore all spacing, capitalisation and punctutation within the string, which can be done by copying the string, character by character, ignoring all non-alphanumeric characters. You then point to the first and last characters in the modified string and, so long as both characters under the pointers are the same, work the pointers towards the middle of the string until the pointers either meet in the middle or they pass each other. That is, if the string has an odd count of characters, the pointers will meet at the middle character, otherwise they will pass each other. At that point you can say with certainty the string is a palindrome. If the characters under the pointers differ at any time, then the string is not a palindrome. This is fairly straightforward to program. A more interesting problem is when you have to locate the longest palindrome within a string which is not itself a palindrome. For instance, the string "Madam, I'm Adam is a palindrome" is not a palindrome, but it does contain one: "Madam I'm Adam". In this case we cannot point to the first and last characters and work towards the middle. Instead, we have to test every possible substring of the string. We do this by starting at the first character and treat it as if it were actually the middle character of a palindrome, and then move our pointers to the left and right of this character while the characters match. When they no longer match, or one of the pointers has reached either end of the string, we store the longest palindrome found up to that point and then move onto the next character and treat it as the middle character. If we continue in this manner, treating every character as if it were the middle character of a palindrome, we will eventually locate the longest palindrome. The problem with this approach is when the longest palindrome has an even number of characters instead of an odd number. To get around this we simply place a single space between each character, and treat each of those as being the middle character as well. When a palindrome is found, we simply remove the spaces. In this way we can use exactly the same algorithm to cater for both odd and even character palindromes. The only remaining problem is when we wish to print the palindrome itself. Since this will be a substring of the original string, we cannot use the modified string we used to locate the palindrome. One way to get around that is to store the original positions of each letter in an array of indices, and use that array to determine where the substring lies with in the original string. The following program demonstrates this technique in full. The key function is the ispalindrome() function, which accepts a lower-case copy of the string (including the original spacing an punctuation), and a vector that contains the indices of each letter within the string (ignoring puctuation and spacing), separated by -1 values (representing the implied spaces between each letter). The pos value tells the function which index of the vector is to be treated as the middle character of the potential palindrome, while x and y are output parameters that determine the start and end of the palindrome within the vector. The function returns true if a palindrome was found, and the x and y values can be used to extract the palindrome from the original string, using the indices stored in the vector. Note that when the search for a palindrome fails, we step back the x and y indices by one, and if the vector index is -1, then we step back another index. We then test the x and y values to see if they indicate a palindrome was found or not. The strip() function is another key function. This generates the vector from the lower case copy of the original string. Although we could eliminate the -1 values at the start and end of the vector, it's simpler to just leave them in. You will note that the program can cater for strings that are themselves palindromes, as well as strings that contain palindromes. #include<iostream> #include<string> #include<vector> using namespace std; string input_string(string prompt) { cout<<prompt<<":\t"; string input; getline(cin, input, '\n'); return(input); } void convert_tolower(string& s) { for(string::iterator i=s.begin(); i!=s.end(); ++i) *i=tolower(*i); } vector<int> strip(const string& s) { vector<int> v; v.push_back(-1); for(int i=0; i<s.size(); ++i) { if((s[i]>='a' && s[i]<='z') (s[i]>='0' && s[i]<='9')) { v.push_back(i); v.push_back(-1); } } return(v); } bool ispalindrome(const string s, const vector<int> v, int pos, int& x, int& y) { for(x=pos,y=pos; x>=0 && y<v.size(); --x, ++y) if( v[x]!=-1 && ( s[v[x]]!=s[v[y]] )) break; ++x, --y; if( v[x]==-1 ) ++x, --y; return(x>=0 && x<y && y-x>1); } int main() { string input; while(1) { input=input_string("Enter a string"); if(input.size()==0) break; string copy(input); convert_tolower(copy); vector<int> v=strip(copy); string pal; int pos=0; for(int i=0; i<v.size(); ++i) { int start=0, end=0; if( ispalindrome( copy, v, i, start, end)) { string tmp( input.substr(v[start],v[end]-v[start]+1)); if( tmp.size() > pal.size() ) { pal = tmp; pos = v[start]; } } } if( pal.size() ) { cout<<"Palindrome:\t"; for(int i=0; i<pos; ++i) cout<<" "; cout<<pal<<"\n"<<endl; } else cout<<"The string contains no palindromes!\n"<<endl; } return(0); } Example output: Enter a string: Madam, I'm Adam Palindrome: Madam, I'm Adam Enter a string: Madam, I'm Adam is a palindrome Palindrome: Madam, I'm Adam Enter a string: In girum imus nocte et consumimur igni Palindrome: In girum imus nocte et consumimur igni Enter a string: 0123456765432 Palindrome: 23456765432 Enter a string: Press any key to continue . . .
Code for palindrome checking in C programming?
bool is_palindrome (char* str) { if (str==0) return false; int len = strlen (str); if (len==0) return false; int len2 = 0; char* str2 = malloc (len + 1); char* begin; char* end; char c; for (int i=0; i<len; ++i) { c = tolower (str[i]); if ((c>='a' c<='z') (c>='0' c<='9')) str2[len2++] = c; } begin = str2; end = begin+len2-1; while ((*begin==*end) && (begin<end)) { ++begin; --end; } free str2; result = end<=begin; }
Javascript code for palindrome?
AnswerFirst find the end of the string.Then compare the first character to the last character, and if they are different the string is not a palindrome.Then go the next pair of characters and do # 2 until you reach the middleHere's a quick and dirty example:int ispalindrome(const char *s){const char *end = s;while (*++end);while (end > s)if (*--end != *s++) return 0;return 1;}This example doesn't skip punctuation or spaces, and it compares letters case sensitively. You are more than welcome to use and improve upon this example.
Calculate no of palindromes in given string palindrome?
A string of length n always has at least n palindromes given that any string of length 1 is a palindrome. Thus we initialise the count to n and test all substrings of length 2 or more: int count_palindromes (char* str) { if (!str) return 0; int n = strlen (str); char* sub = malloc (n+1); // allocate memory for substring (+1 to include null-terminator) memset (sub, 0, n+1); // zero the memory int count = n; for (int len=2; len<=n; ++len) { // length of string (2 to n) for (int i=0; i<=n-len; ++i) { // index of start character memcpy (sub, str+i, len); // copy len characters from str+i if (is_palindrome (sub)) ++count; // test the substring } free (sub); sub = NULL; return count; } Usage: assert (count_palindromes ("racecar") == 10); assert (count_palindromes ("abcde") == 5); Note that counting palindromes in this manner is not generally useful. For every palindrome of length n>2 there has to be at least n+n/2 palindromes within it, and we can easily compute this figure without testing every substring. E.g., the palindrome "racecar" includes the palindromes "racecar", "aceca", "cec", "r", "a", "c", "e", "c", "a" and "r", but the only one we're actually interested in is "racecar" itself. To achieve this we simply examine those substrings with either 2 or 3 characters. That is, when we find "cec" in the middle of "racecar", there's no need to test for "aceca" or "racecar" because "cec" is common to all three. int count_palindromes (char* str) { if (!str) return 0; int n = strlen (str); if (n<2) return 0; char sub[4]; memset (&sub, 0, 4); int count = n; for (int len=2; len<=3; ++len) { for (int i=0; i<n-len; ++i) { memcpy (sub, str+i, len); if (is_palindrome (sub)) ++count; } return count; } Usage: assert (count_palindromes ("racecar") == 1); // "cec" assert (count_palindromes ("abbabcded") == 3); // "bb", "bab" and "ded" The is_palindrome() function has the following implementation: bool is_palindrome (char* str) { int x, y; if (!str) return false; int n = strlen (str); if (n<2) return true; // empty strings and single character strings are always palindromes x = 0; // point to first character y = n-1; // point to last character // work towards middle of string while characters are equal while (x<y && str[x]==str[y]) ++x, --y; return x>=y; // if the pointers met or passed one another, the string is a palindrome }
